java - 使用递归比较两个字符串(不区分大小写)
问题描述
我需要编写一个递归方法来使用字母顺序比较两个字符串而不使用 compareTo。
string1 comes before string2 returns an integer less than 0
string1 == (or indistinguishable from) string2 returns 0
string1 comes after string2 returns an integer greater than 0
我写了一个工作得很好的方法,问题是如果我将两个相似的字符串或一个字符串与它本身进行比较,它会返回 1 而不是 0。
知道如何优化我的方法,使其不会太长并且不会比较两个相同的字符串吗?
我认为我的部分问题是因为我声明了我的变量静态,但不知道我应该如何解决在方法中声明它们。
代码:
public class test{
public static String s1 = "alpha";
public static String s2 = "delta";
public static String s3 = "omega";
public static String s4 = "alpha";
public static int result;
public static void main (String[]args){
System.out.println(recursiveCompare(s1,s2)); // -1 good
System.out.println(recursiveCompare(s3,s1)); // 1 good
System.out.println(recursiveCompare(s4,s1)); // 1 FAIL!!! should be 0
System.out.println(recursiveCompare(s2,s3)); // -1 good
System.out.println(recursiveCompare(s1,s1)); // -1 FAIL!!! should be 0
}
public static int recursiveCompare(String s1, String S2){
if (s1.length() ==0 || s2.length()==0){
if ((s1.length() ==0 && s2.length()==0)){result = 0;}
else if ((s1.length() !=0 || s2.length()==0)){result = 1;}
else if ((s1.length() ==0 || s2.length()!=0)){result = -1;}
}
else
{
recursiveCompareHelper(s1, s2,0);
}
return result;
}
public static int recursiveCompareHelper(String s1,String s2, int index){
try{
if (s1.regionMatches(true,index,s2,index,1)){
result = recursiveCompareHelper(s1,s2,(index+1));}
else {
if (s1.charAt(index) > s2.charAt(index)){
result =1;
}
else if (s1.charAt(index) < s2.charAt(index)){
result =-1;
}
else if (s1.charAt(index) == s2.charAt(index)){
result = recursiveCompareHelper(s1,s2,(index+1));
}
}
} catch (StringIndexOutOfBoundsException e){
if (s1.charAt(index)==0 && s2.charAt(index)== 0){result = 0;}
else if (s1.charAt(index)==0 && s2.charAt(index)!= 0){result = 1;}
else if (s1.charAt(index)!=0 && s2.charAt(index)== 0){result =-1;}
}
return result;
}
}
解决方案
首先,请注意您将 S2 作为参数传递给 recursiveCompare,而不是 s2,因此实际上您将所有内容与“delta”进行比较,因为 s2 是一个静态变量。其次,在比较字符串的时候,一旦发现有差异就可以返回答案,只是改变结果的值是错误的,因为它可以稍后再次更改并返回错误的答案。
这是我的解决方案,在每个递归调用中,我比较第一个字母,如果它们相等,我会递归调用函数,而不用字符串的第一个字母
public class test {
public static String s1 = "alpha";
public static String s2 = "delta";
public static String s3 = "omega";
public static String s4 = "alpha";
public static void main(String[] args) {
System.out.println(recursiveCompare(s1, s2)); // -1 good
System.out.println(recursiveCompare(s3, s1)); // 1 good
System.out.println(recursiveCompare(s4, s1)); // 1 FAIL!!! should be 0
System.out.println(recursiveCompare(s2, s3)); // -1 good
System.out.println(recursiveCompare(s1, s1)); // -1 FAIL!!! should be 0
}
public static int recursiveCompare(String s1, String s2) {
if (s1.length() == 0 || s2.length() == 0) {
if ((s1.length() == 0 && s2.length() == 0)) {
return 0;
} else if (s1.length() != 0) {
return 1;
} else {
return -1;
}
}
if (s1.charAt(0) < s2.charAt(0)) {
return -1;
} else if (s1.charAt(0) > s2.charAt(0)) {
return 1;
} else if (s1.charAt(0) == s2.charAt(0)) {
return 0;
} else {
return recursiveCompare(s1.substring(1), s2.substring(1));
}
}
}
输出:
-1
1
0
-1
0
推荐阅读
- ruby - Ruby 中的回溯和组合电子学问题
- ios - 使用本机反应的模拟器中缺少ios App Icon
- perl - 使用 Perl 批量检查域可用性
- python - 如何在 python 中将我的图像更改为所需的形状?
- android-studio - Mac 在外部 ssd 上安装 android studio
- ios - MKLocalSearchCompleter 和步行路线的实现
- ios - 强制 UIView 高度为零来布置其子视图
- reactjs - Chrome 开发者工具 React Extension 图标为红色,但缺少“组件”和“分析器”选项卡
- php - 使用 docker 容器集成 nodejs 和 php
- jquery - 服务器端分页不显示下一个上一个按钮