首页 > AI文库 >

Java实现小红有一个字符串,她可以进行一下操作 拆分 把 w 拆成2个v,把m拆成2个n 轴对称:把“b”轴对称成“d”,‘p’轴对称成‘q’,反之亦然 翻转:把“b”翻转成“q”,把“d”翻转成‘

分享 12481
可以使用Java编程语言来实现这个问题。首先,我们需要编写一个函数来判断一个字符串是否是回文串。然后,对于每个输入的字符串,我们可以按照题目要求进行操作,直到字符串变成回文串或者无法再进行操作为止。

下面是一个可能的实现:

```java
import java.util.Scanner;

public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int T = scanner.nextInt();
scanner.nextLine(); // 读取换行符

for (int i = 0; i < T; i++) {
String str = scanner.nextLine();
if (isPalindrome(str)) {
System.out.println("YES");
} else {
String result = transformToPalindrome(str);
if (isPalindrome(result)) {
System.out.println("YES");
} else {
System.out.println("NO");
}
}
}
}

// 判断一个字符串是否是回文串
private static boolean isPalindrome(String str) {
int left = 0;
int right = str.length() - 1;
while (left < right) {
if (str.charAt(left) != str.charAt(right)) {
return false;
}
left++;
right--;
}
return true;
}

// 将字符串转换为回文串
private static String transformToPalindrome(String str) {
StringBuilder sb = new StringBuilder(str);
int i = 0;
while (i < sb.length()) {
char c = sb.charAt(i);
if (c == 'w') {
sb.replace(i, i + 1, "vv");
i += 2;
} else if (c == 'm') {
sb.replace(i, i + 1, "nn");
i += 2;
} else if (c == 'b') {
sb.replace(i, i + 1, "d");
i++;
} else if (c == 'd') {
sb.replace(i, i + 1, "b");
i++;
} else if (c == 'p') {
sb.replace(i, i + 1, "q");
i++;
} else if (c == 'q') {
sb.replace(i, i + 1, "p");
i++;
} else if (c == 'n') {
sb.replace(i, i + 1, "u");
i++;
} else if (c == 'u') {
sb.replace(i, i + 1, "n");
i++;
} else {
i++;
}
}
return sb.toString();
}
}
```

这个程序首先读取询问次数T,然后依次读取T个字符串。对于每个字符串,首先判断是否是回文串,如果是则输出"YES",否则调用`transformToPalindrome`函数进行转换操作,然后再次判断是否是回文串,最后输出结果。

注意,这个实现只是一种可能的解决方案,具体的实现方式可能有多种。

相关推荐

中国经济实现高质量发展具备哪些显著优势论文1500字

AI文库

世界变乱交织,中国笃行担当 变革动荡 大国关系 中国智慧 上述内容分别为大标题和三个小标题,请以此写出不少于2000字的形式与政策论文,要求内容充实具体,不存在抄袭、、雷同情况

AI文库

假如你是形式与政策这个课程的一名学生,请以“世界变乱多织,中国笃行担当”为主题,写一篇论文,要求完全按照论文的格式,字数一定在2500字以上!

AI文库

请结合《走好新时代科技自立自强之路》专题和今年2月8日广东省高质量发展大会聚焦产业科技话创新、谋未来主题,谈谈你对党的二十大提出的“科技强国”战略的认识及行动

AI文库

国家安全为什么与你我息息相关论文不少于1500

AI文库

热门图文

上一篇:java实现输入n行,输出对应的n行

下一篇:小红是小红书的一个博主,她有很多的粉丝,有一些粉丝想让小红出一篇上尾市的旅游攻略。 上尾市有n个景点,有m条路线,每个景点的攻略价值是a,要花费 时间浏览,不同景点之间的交通时间为 w。小红最多会选择