字符串旋转:
给定两字符串A和B,如果能将A从中间某个位置分割为左右两部分字符串(都不为空串),
并将左边的字符串移动到右边字符串后面组成新的字符串可以变为字符串B时返回true。
例如:如果A=‘youzan’,B=‘zanyou’,A按‘you’‘zan’切割换位后得到‘zanyou’和B相同返回true。
输入描述:
2个不为空的字符串(说明:输入一个字符串以英文分号";"分割为2个字符串)
例如:youzan;zanyou 即为A=‘youzan’,B=‘zanyou’
输出描述:
输出true或false(表示是否能按要求匹配两个字符串)
输入示例:
youzan;zanyou
输出示例:
true
我的代码(优化前,刚开始的思路,用了循环,效率低)
import java.util.Scanner;
public class Test {
public static boolean strInverseTest(String str) {
String[] result = new String[2];
result = str.split(";");
String testA = result[0];
String testB = result[1];
int strLen = testA.length();
for (int i = 0; i < strLen - 1; i++) {
// 获取左串
String left = "";
for (int j = 0; j <= i; j++) {
left += testA.charAt(j);
}
// 获取右串
String right = "";
for (int j = i + 1; j < strLen; j++) {
right += testA.charAt(j);
}
// 新拼接的串
String left_right = right + left;
if (left_right.equals(testB)) {
return true;
}
}
return false;
}
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
String str = scanner.next();
boolean ans = strInverseTest(str);
System.out.println(ans);
}
}
我的代码(优化后,最佳思路,头尾相连代替平移,没有循环,且代码量小)
import java.util.Scanner;
public class Test {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
String str = scanner.next();
String testA = str.split(";")[0];
String testB = str.split(";")[1];
if (testA.length() != testB.length()) {
System.out.println(false);
} else {
String testC = testA + testA;
boolean ans = testC.contains(testB);
System.out.println(ans);
}
}
}
字符串旋转: 给定两字符串A和B,如果能将A从中间某个位置分割为左右两部分字符串(都不为空串),并将左边的字符串移动到右边字符串后面组成新的字符串可以变为字符串B时返回true。
最新推荐文章于 2023-04-12 08:29:51 发布