蓝桥杯练习题 完美的代价
程序员文章站
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类型
上一篇: 夏天乏力变“饿货”,吃什么好?