在 Java 中按字母顺序比较字符串

在 Java 中有多种方法可以比较两个或多个字符串,但如果你想按字典顺序(按字母顺序)比较字符串,请参阅这篇文章。字典顺序遵循字典中的单词排列。下面的示例展示了在 Java 中按字母顺序比较字符串的两种方法。

使用 compareTo() 按字母顺序比较字符串

在示例中,我们比较了几个字符串以查看结果是否正确。compareTo() 方法带有 String 类,因此我们可以用任何字符串调用它来与另一个字符串进行比较。下面我们将 s1s2s3s4s5s6 等进行比较。

当我们使用 compareTo() 比较字符串时,该方法返回一个 int 值,该值告诉我们字符串应该放在之前或之后的位置,或者它们是否相等。例如,如果我们使用 s1.compare(s2) 将值为 apples1 与值为 oranges2 进行比较,则 comparedResult 函数将得到一个负整数——这意味着 s1 值在 s2 之前。

如果 comparedResult 得到一个正整数,当 s3s4 进行比较时,这意味着 s3s4 之后,因为按字典顺序,大写字母在小写字母之前。

如果 compareTo() 方法返回零,则表示两个比较的字符串相等,如 s9s10

class CompareStrings {
    public static void main(String args[]) {
        String s1 = "apple";
        String s2 = "orange";
        compareStrings(s1, s2);
        String s3 = "apple";
        String s4 = "Orange";
        compareStrings(s3, s4);
        String s5 = "sole";
        String s6 = "soul";
        compareStrings(s5, s6);
        String s7 = "john";
        String s8 = "johnson";
        compareStrings(s7, s8);
        String s9 = "one";
        String s10 = "one";
        compareStrings(s9, s10);
    }
    public static void compareStrings(String s1, String s2) {
        int comparedResult = s1.compareTo(s2);
        if (comparedResult > 0) {
            System.out.println(s1 + " comes after " + s2);
        } else if (comparedResult < 0) {
            System.out.println(s1 + " comes before " + s2);
        } else {
            System.out.println(s1 + " is equal to " + s2);
        }
    }
}

输出:

apple comes before orange
apple comes after Orange
sole comes before soul
john comes before johnson
one is equal to one

使用传统方式按字母顺序比较字符串

在这个例子中,我们采用与前面的例子相同的输出相同的字符串,但方法不同。我们不使用任何类的方法,而是创建自己的方法。compareStrings() 是进行比较的方法。

compareStrings() 中,我们创建了一个循环,检查直到字符串 s1s2 的结尾。在循环内部,我们首先使用 charAt() 获取字符串的字符并将其转换为 int,这将返回一个 ASCII 值。我们对两个字符串都这样做,然后比较 ASCII 值。如果所有 ASCII 值都相等,则意味着两个字符串也相等。

如果 ASCII 值不同,那么我们使用 (int) s1.charAt(i) - (int) s2.charAt(i); 返回字符串的 ASCII 值之间的差异。在循环之后,我们检查字符串的长度,然后返回它们之间的差异。

最后,获取 compareStrings() 方法返回的 int 值并将其与字符串一起传递给 getComparisonResult() 函数,该函数打印结果是字符串应该在前面还是后面,或者它们是否是平等的。

class CompareStrings {
    public static void main(String[] args) {
        String s1 = "apple";
        String s2 = "orange";
        int getValue1 = compareStrings(s1, s2);
        String s3 = "apple";
        String s4 = "Orange";
        int getValue2 = compareStrings(s3, s4);
        String s5 = "sole";
        String s6 = "soul";
        int getValue3 = compareStrings(s5, s6);
        String s7 = "john";
        String s8 = "johnson";
        int getValue4 = compareStrings(s7, s8);
        String s9 = "one";
        String s10 = "one";
        int getValue5 = compareStrings(s9, s10);
        getComparisonResult(getValue1, s1, s2);
        getComparisonResult(getValue2, s3, s4);
        getComparisonResult(getValue3, s5, s6);
        getComparisonResult(getValue4, s7, s8);
        getComparisonResult(getValue5, s9, s10);
    }
    public static int compareStrings(String s1, String s2) {
        for (int i = 0; i < s1.length() && i < s2.length(); i++) {
            if ((int) s1.charAt(i) == (int) s2.charAt(i)) {
                continue;
            } else {
                return (int) s1.charAt(i) - (int) s2.charAt(i);
            }
        }
        if (s1.length() < s2.length()) {
            return (s1.length() - s2.length());
        } else if (s1.length() > s2.length()) {
            return (s1.length() - s2.length());
        } else {
            return 0;
        }
    }
    private static void getComparisonResult(int value, String s1, String s2) {
        if (value > 0) {
            System.out.println(s1 + " comes after " + s2);
        } else if (value < 0) {
            System.out.println(s1 + " comes before " + s2);
        } else {
            System.out.println(s1 + " and " + s2 + " are equal");
        }
    }
}

输出:

apple comes before orange
apple comes after Orange
sole comes before soul
john comes before johnson
one and one are equal

在 Java 中按字母顺序对字符串数组进行排序

本教程介绍如何在 Java 中按字母顺序对字符串数组进行排序。我们还列出了一些示例代码以帮助你理解该主题。

排序是按特定顺序排列数据。我们可以按升序或降序对整数进行排序,也可以按字典顺序对英文字符或单词进行排序。

字典顺序是单词出现在英语单词字典中时出现的顺序。在本指南中,我们将教你如何在 Java 中对字符串数组进行排序。

我们将本文中的字符串与更小或更大的词进行比较。如果一个字符串根据字典顺序首先出现,则该字符串小于另一个字符串。

此外,在字典顺序中,所有大写字母都在小写字母之前;这意味着以 Z 开头的单词将出现在排序数组中以 a 开头的单词之前。

在 Java 中不使用内置方法对字符串数组进行排序

我们将首先尝试在 Java 中实现我们自己的排序方法。我们将创建一个名为 compareStrings() 的方法,它比较两个字符串并告诉我们哪个更小或哪个更大。

接下来,我们将使用 compareStrings() 方法将每个字符串与数组中存在的所有其他字符串进行比较,并将该字符串放置在正确的位置。下面给出了这两种方法的算法。

  1. 此方法的输入将是两个字符串,它将返回一个整数值。该方法的输出如下。
    • 如果 string1 > string2:返回正整数
    • 如果 string1 < string2:返回负整数
    • 如果 string1 == string2:返回 0
  2. 我们将同时循环遍历两个字符串的每个字符并比较它们的 Unicode 值。我们使用内置的 charAt() 方法来获取 Unicode 值。这些值允许我们将字符作为普通整数进行比较。
  3. 如果两个字符的 Unicode 值相同,我们将移至每个字符串的下一个字符。
  4. 如果 Unicode 值不同,那么我们返回值的差异。
  5. 当我们用完任一字符串中的字符时,循环结束。
  6. 如果两个字符串在循环外有不同的长度,那么我们返回这个差值。我们这样做是因为较小字符串的所有字符都可能出现在较长字符串的开头。例如,appapplication。在这种情况下,较长的字符串将在较小的字符串之后。
  7. 如果字符串长度相同,我们将简单地返回 0,表示两个字符串是相同的。

使用 Java 中的 stringArraySort() 方法对字符串数组进行排序

此方法将字符串数组作为输入并返回排序后的数组。在这里,我们将有两个循环,一个嵌套在另一个循环中。它们用于将数组的每个元素与所有剩余元素进行比较。

我们使用 compareString() 方法对循环内的每对元素进行比较。如果第一个字符串比另一个更大,我们交换它们的位置。

完整的代码如下所示。

public class Main
{
    public static int compareStrings(String word1, String word2)
    {
        for(int i = 0; i < Math.min(word1.length(), word2.length()); i++)
        {
            if((int)word1.charAt(i) != (int)word2.charAt(i))//comparing unicode values
                return (int)word1.charAt(i) - (int)word2.charAt(i);
        }
        if(word1.length() != word2.length())//smaller word is occurs at the beginning of the larger word
            return word1.length() - word2.length();
        else
            return 0;
    }
    public static String[] stringArraySort(String[] words)
    {
        for(int i = 0; i < words.length - 1; i++)
        {
            for(int j = i+1; j < words.length; j++)
            {
                if(compareStrings(words[i], words[j]) > 0)//words[i] is greater than words[j]
                {
                    String temp = words[i];
                    words[i] = words[j];
                    words[j] = temp;
                }
            }
        }
        return words;
    }
    public static void main(String[] args)
    {
        String[] arrToSort = {"apple", "oranges", "bananas", "Strawberry", "Blueberry"};
        String[] sortedArr = stringArraySort(arrToSort);
        for(int i = 0; i < sortedArr.length; i++)
            System.out.print(sortedArr[i] + " ");
    }
}

输出:

Blueberry Strawberry apple bananas oranges

使用 Java 中的 compareTo() 方法对字符串数组进行排序

在上面的代码中,我们编写了一个方法来比较两个字符串并返回一个整数值来表示如果它们出现在字典中,哪个字符串将首先出现。

Java 为我们提供了一个名为 compareTo() 的内置方法,它可以为我们完成这项工作。此方法的语法如下所示。

   string1.compareTo(string2)

此方法的输出类似于我们之前定义的 compareStrings() 方法。

  • 如果 string1 > string2:返回正整数
  • 如果 string1 < string2:返回负整数
  • 如果 string1 == string2:返回 0

以下代码演示了 compareTo() 方法如何在 Java 中工作。

public class Main
{
    public static void main(String[] args)
    {
        System.out.println("apple".compareTo("orange"));// apple < orange
        System.out.println("AAA".compareTo("aaa"));// AAA < aaa
        System.out.println("ZZZ".compareTo("aaa"));// ZZZ < aaa
        System.out.println("zzz".compareTo("aaa"));// zzz > aaa
        System.out.println("strawberry".compareTo("strawberry"));// strawberry == strawberry
    }
}

输出:

-14
-32
-7
25
0

我们可以使用 compareTo() 方法对数组进行排序。这个程序将与上面的前一个程序非常相似。唯一的区别是我们将使用 compareTo() 方法而不是我们之前定义的 compareStrings() 方法。

public class Main
{
    public static String[] stringArraySort(String[] words)
    {
        for(int i = 0; i < words.length - 1; i++)
        {
            for(int j = i+1; j < words.length; j++)
            {
                if(words[i].compareTo(words[j]) > 0)//words[i] is greater than words[j]
                {
                    String temp = words[i];
                    words[i] = words[j];
                    words[j] = temp;
                }
            }
        }
        return words;
    }
    public static void main(String[] args)
    {
        String[] arrToSort = {"apple", "oranges", "bananas", "Strawberry", "Blueberry"};
        String[] sortedArr = stringArraySort(arrToSort);
        for(int i = 0; i < sortedArr.length; i++)
            System.out.print(sortedArr[i] + " ");
    }
}

输出:

 Blueberry Strawberry apple bananas oranges

使用 Java 中的 Arrays.sort() 方法对字符串数组进行排序

还有一种更简单的数组排序方法。我们可以使用 Arrays 类的 sort() 方法来做到这一点。此方法的语法如下所示。

Arrays.sort(stringArray)

默认情况下,它将按自然顺序(按字典顺序)对数组进行排序。但是,我们可以通过指定不同的比较器来更改此顺序。

比较器是一种用于比较两个对象并告诉我们哪个比另一个更小或更大的方法。sort() 方法使用 Quicksort 算法,时间复杂度为 O(n*log(n))

以下代码显示了 sort() 方法的默认行为。

import java.util.Arrays;
public class Main
{
    public static void main(String[] args)
        {
            String[] arrToSort = {"apple", "oranges", "bananas", "Strawberry", "Blueberry"};
            Arrays.sort(arrToSort);
            for(int i = 0; i < arrToSort.length; i++)
            {
                System.out.print(arrToSort[i] + " ");
            }
        }
}

输出:

Blueberry Strawberry apple bananas oranges

在 Java 中按降序对字符串数组进行排序

要按逆自然顺序或降序对数组进行排序,我们可以使用 reverseOrder() 比较器,如下所示。

import java.util.Arrays;
import java.util.Collections;
public class Main
{
    public static void main(String[] args)
        {
            String[] arrToSort = {"apple", "oranges", "bananas", "Strawberry", "Blueberry"};
            Arrays.sort(arrToSort, Collections.reverseOrder());
            for(int i = 0; i < arrToSort.length; i++)
            {
                System.out.print(arrToSort[i] + " ");
            }
        }
}

输出:

oranges bananas apple Strawberry Blueberry

通过忽略 Java 中的大小写对字符串数组进行排序

要按字母顺序设置字符串数组但忽略字符的大小写,请使用下面的代码示例。

import java.util.Arrays;
public class Main
{
    public static void main(String[] args)
        {
            String[] arrToSort = {"apple", "oranges", "bananas", "Strawberry", "Blueberry"};
            Arrays.sort(arrToSort, String.CASE_INSENSITIVE_ORDER);//case insensitive sort
            for(int i = 0; i < arrToSort.length; i++)
            {
                System.out.print(arrToSort[i] + " ");
            }
        }
}

输出:

apple bananas Blueberry oranges Strawberry

在 Java 中按字母顺序对字符串数组进行排序

排序是以特定顺序排列元素。我们可以按字母顺序或字典顺序对字符串数组进行排序。Java 有一个内置的 compareTo() 方法,可用于比较两个字符串并判断哪个大于另一个。我们可以使用这种方法来编写我们的排序算法。

Java 也有 Arrays.sort() 方法,它可以对字符串数组进行排序。我们可以为我们的 sort() 方法使用不同的比较器以不同的方式设置数组顺序。