蓝桥杯练习题 完美的代价

蓝桥杯 练习题 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类型