第53题 编写程序:完美(回文串)的代价(10分)
🍋题目描述
回文串,是一种特殊的字符串,它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串,它不一定是回文的,请你计算最少的交换次数使得该串变成一个完美的回文串。
交换的定义是:交换两个相邻的字符
例如mamad
第一次交换 ad : mamda
第二次交换 md : madma
第三次交换 ma : madam (回文!完美!)
输入格式
第一行是一个整数N,表示接下来的字符串的长度(N <= 8000)
第二行是一个字符串,长度为N.只包含小写字母
输出格式
如果可能,输出最少的交换次数。
否则输出Impossible
样例输入
5
mamad
样例输出
3
🍋源代码
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
while (scanner.hasNext()) {
int n = Integer.parseInt(scanner.nextLine());
String str = scanner.nextLine();
char[] chs = str.toCharArray();
int[] count = new int[26];
char ch = '0';
int oddchar = 0;
for (int j = 0; j < chs.length; j++) {
int index = chs[j] - 'a';
count[index]++;
}
for (int i = 0; i < 26; i++) {
if (count[i] % 2 != 0) {
oddchar++;
ch = (char) (i + 'a');
}
}
if (oddchar > 1) {
System.out.println("Impossible");
} else {
int result = exchange(chs, n, ch);
System.out.println(result);
}
}
}
private static int exchange(char[] chs, int n, char ch) {
int count = 0, i, j, k;
for (i = 0; i < n / 2; i++) {
if (chs[i] == ch) {
for (j = i; j < n - i - 1; j++) {
if (chs[j] == chs[n - i - 1]) {
break;
}
}
count += j - i;
for (k = j; k > i; k--) {
chs[k] = chs[k - 1];
}
chs[i] = chs[n - i - 1];
} else {
for (j = n - i - 1; j >= i; j--) {
if (chs[j] == chs[i]) {
break;
}
}
count += n - i - 1 - j;
for (k = j; k < n - i - 1; k++) {
chs[k] = chs[k + 1];
}
chs[n - i - 1] = chs[i];
}
}
return count;
}
}
第54题 编写程序:字符串对比(10分)
🍋题目描述
给定两个仅由大写字母或小写字母组成的字符串(长度介于1到10之间),它们之间的关系是以下4中情况之一:
1:两个字符串长度不等。比如 Beijing 和 Hebei
2:两个字符串不仅长度相等,而且相应位置上的字符完全一致(区分大小写),比如 Beijing 和 Beijing
3:两个字符串长度相等,相应位置上的字符仅在不区分大小写的前提下才能达到完全一致(也就是说,它并不满足情况2)。比如 beijing 和 BEIjing
4:两个字符串长度相等,但是即使是不区分大小写也不能使这两个字符串一致。比如 Beijing 和 Nanjing
编程判断输入的两个字符串之间的关系属于这四类中的哪一类,给出所属的类的编号。
输入格式
包括两行,每行都是一个字符串
输出格式
仅有一个数字,表明这两个字符串的关系编号
样例输入
BEIjing
beiJing
样例输出
3
🍋源代码
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner in=new Scanner(System.in);
String st1=in.nextLine();
String st2=in.nextLine();
String str1=st1.toLowerCase();
String str2=st2.toLowerCase();
if(st1.length()!=st2.length()){
System.out.println("1");
}
else{
if(st1.equals(st2)){
System.out.println("2");
}
if((st1.equals(st2)==false)&&(str1.equals(str2))){
System.out.println("3");
}
if((st1.equals(st2))==false&&(str1.equals(str2)==false))
{
System.out.println("4");
}
}
}
}
如果这篇文章对你帮助很大,麻烦帮忙,点下友情链接: 鱼儿项目网(直接点这里),进去之后切换几个页面,停留几十秒。感激不尽。本站采集全网自媒体,网赚类,电商营销课程。里面有一些免费项目大家也可以看看