欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

蓝桥杯练习题 完美的代价

程序员文章站 2022-05-01 14:27:56
...

蓝桥杯 练习题 java 完美的代价

蓝桥杯练习题 完美的代价

package 基础练习;

import java.util.Scanner;

public class test25 {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner input = new Scanner(System.in);
		int N = input.nextInt();
		String str = input.next();
		//将输入字符串转换为char数组
		char[] charArr = str.toCharArray();
		//求出每个字母出现的个数
		int[] num = new int[26];
		
		//记录每个字母在字符串中出现的次数
		for(int i=0;i<N;i++){
			num[charArr[i]-'a']++;
		}
		//统计只出现奇数次的字母个数
		int count=0;
		for(int i=0;i<26;i++){
			if(num[i] % 2 != 0)
				count++;
		}
		
		//当出现奇数次的字母多于两个及以上,输出Impossible
		if(count >= 2){
			System.out.println("Impossible");
		}else{
			System.out.println(getCount(str));
		}
	}

	public static int getCount(String str){
		//如果字符串长度小于等于二,则不需要移动,返回移动次数0
		if(str.length()<=2)
			return 0;
		//取第一个字符最后一次出现的位置
		int temp = str.lastIndexOf(str.charAt(0));
		//temp为0说明此字符为只出现一次的字母,返回将temp位置的字符移动到字符串最中间的次数(str.length()/2);
		//递归调用getCount()方法
		if(temp==0){
			return str.length()/2+getCount(str.substring(1, str.length()));
		}
		else{//tmp不为0说明首字符有匹配的字母,移除字母及其对应字母,放回将temp位置的字符移动到末尾位置的次数(str.length()-temp-1),
			//继续递归调用getCount()方法
			StringBuilder sb = new StringBuilder(str);
			sb.deleteCharAt(temp);
			sb.deleteCharAt(0);
			return str.length()-temp-1+getCount(sb.toString());
		}
	}
}

java 小白特别提醒自己注意的地方!!!!!!

  • 1、//将输入字符串转换为char数组 char[] charArr = str.toCharArray();
  • 2、//取第一个字符最后一次出现的位置 int temp = str.lastIndexOf(str.charAt(0));
  • 3、//同理的:获取字符第一次出现的位置 str.IndexOf()
  • 4、题目中涉及到的关于StringBuilder的用法:
  • (1)、StringBuilder sb = new StringBuilder(str);//将字符串str,转换成StringBuilder类型
  • (2)、sb.deleteCharAt(0);//删除sb位置0所在的字符
  • (3)、sb.toString();//将StringBulider类型的数据转换成String类型
相关标签: 算法 字符串