欢迎访问宙启技术站
智能推送

如何使用Java函数来检测两个字符串是否为变位词

发布时间:2023-05-22 17:31:32

变位词是指由同一组字符但顺序不同的词汇,例如"listen"和"silent"。在Java中检测两个字符串是否为变位词可以使用以下方法:

方法一:利用字符数组排序比较

步骤如下:

1.将两个字符串转换为字符数组。

2.使用Arrays.sort()方法对字符数组进行排序。

3.将两个排序后的字符数组进行逐一比较是否相等,如不相等则返回false。

4.完成比较后返回true。

示例代码:

public static boolean isAnagram(String s1, String s2) {

    char[] char1 = s1.toCharArray();

    char[] char2 = s2.toCharArray();

    Arrays.sort(char1);

    Arrays.sort(char2);

    return Arrays.equals(char1, char2);

}

方法二:利用字符计数器比较

步骤如下:

1.定义两个长度为26的计数器数组。

2.遍历字符串s1并将字符出现次数存储在计数器数组c1中。

3.遍历字符串s2并将字符出现次数存储在计数器数组c2中。

4.比较两个计数器数组是否相等,如不相等则返回false。

5.完成比较后返回true。

示例代码:

public static boolean isAnagram(String s1, String s2) {

    if (s1.length() != s2.length()) {

        return false;

    }

    

    int[] counter = new int[26];

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

        counter[s1.charAt(i) - 'a']++;

        counter[s2.charAt(i) - 'a']--;

    }

    for (int count : counter) {

        if (count != 0) {

            return false;

        }

    }

    return true;

}

以上两种方法分别利用字符数组排序和字符计数器实现了字符串变位词的比较。可以根据需要选择适合自己的方法进行实现。