Question

我必须编写一个按字母顺序比较字符串并返回int的方法。我无法使用任何内置函数，我应该使用for循环。

我不确定如何处理不同长度的字符串。目前我的主要问题是代码只是比较每个字符串的第一个字符然后返回int，但我不能将return comparison;放在for循环之外

public class poop {
    public static int Compare(String s1, String s2) {

       for (int i = 0; i < s1.length() && i < s2.length(); i++) {

           int comparison = 0;
           int ascii1 = 0;
           int ascii2 = 0;
           //convert chars into their ascii values
           ascii1 = (int) s1.charAt(i); 
           ascii2 = (int) s2.charAt(i); 

           //treat capital letters as lower case
           if (ascii1 <= 95) {
               ascii1 += 32;
           } if (ascii2 <= 95) {
               ascii1 += 32;
           }

           if (ascii1 > ascii2) {
               comparison = 1;
           } else if (ascii1 < ascii2) {
                 comparison = -1;
           } else { 
                 comparison = 0;
           }

       } 
       return comparison;
    }

    public static void main(String[] args) {
        String s1 = "aba";
        String s2 = "aaa";
        System.out.println(Compare(s1,s2));
  }
}

Answer 1

如果按字母顺序进行比较，则表示字符串中的第一个不同字符定义了差异。例如：aab由于aac而在c之前。

对于不同长度的字符串，较大的字符串在较小的字符串之后（字典使用该约定）。因此aaaa在 aaa之后，因为aaaa更大。

所以，让我们完成它：

/** * Will return an integer bigger than 1 if s1 is "bigger" than s2 */ public static int compareStrings(String s1, String s2) { int comparison = 0; int c1, c2; for(int i = 0; i < s1.length() && i < s2.length(); i++) { c1 = (int) s1.toLowerCase().charAt(i); // See note 1 c2 = (int) s2.toLowerCase().charAt(i); // See note 1 comparison = c1 - c2; // See note 2 if(comparison != 0) // See note 3 return comparison; } if(s1.length() > s2.length()) // See note 4 return 1; else if (s1.length() < s2.length()) return -1; else return 0; }

注意：

我使用toLowerCase()方法将字符串转换为小写。如果你不能使用任何＆＃34;内置＆＃34;方法，你可以使用你的转换（ASCII += 32件）。但是，您必须小心：在转换之前必须检查字符值是否为字母字符（使用谷歌查找ASCII表并检查哪些是有效的字母字符值）

c1和c2是整数，因此comparison = c1 - c2将保留这些整数（字符）之间的差异。

如果comparison == 0，这意味着字符相等，所以什么也没做。但如果comparison != 0，则字符不同;如果comparison > 0表示c1是＆＃34;更大＆＃34;比c2，s1更大（看我答案的第一段）;如果comparison < 0则s2更大。
因此，如果comparison != 0，则可以返回其值。请记住：return句子有两件事：它返回一个值，退出该函数。因此，for循环的执行也会停止。

前面的代码解决了最小字符串长度的问题。但是，正如您的问题中所述，您必须处理字符串具有不同长度的情况。代码的最后一部分处理它们（只有在comparison仍为0时才能达到）：

如果s1.lenght() > s2.length()，则s1是＆＃34;更大＆＃34;比s2，所以返回正值（+1）。

如果s1.lenght() < s2.length()，那么s1是＆＃34;更小＆＃34;比s2更长，因此返回负值（-1）。

在任何其他情况下，这意味着两件事：
（a）两个字符串的所有字符都相等（因为comparison == 0）和

（b）两个字符串的长度相等

所以字符串相等，必须返回零值。

在Java中用ascii值比较2个字符串

1 个答案: