問題：

?

package com.example.demo;import java.util.Arrays;public class Test242 {/*** 判斷是否是異位詞* 分析： (問題提示：都是小寫字母的情況)* 利用桶站位，假如是異位詞，則這兩個字符串的長度相等，則遍歷字符串，將第一個字符串中存在的字符時，在桶中+1，* 在第二個存在的字符，則桶中-1，當遍歷完成之后，遍歷數組，是否所有的位置都是0，如果都是0，則是異位，不都是0，則不是異位*/public boolean isAnagram(String s, String t) {int len1 = s.length();int len2 = t.length();if (len1 != len2) {return false;}int cur = 0;int[] bucket = new int[26];while (cur < len1) {// 都是小寫字母的情況int index1 = s.charAt(cur) - 'a';bucket[index1]++;int index2 = t.charAt(cur) - 'a';bucket[index2]--;cur++;}for (int i : bucket) {if (i != 0) {return false;}}return true;}/*** 方法二：利用排序和比較字符串*/public boolean isAnagram1(String s, String t) {if (s.length() != t.length()) {return false;}char[] chars = s.toCharArray();char[] chars1 = t.toCharArray();Arrays.sort(chars);Arrays.sort(chars1);return Arrays.equals(chars, chars1);}public static void main(String[] args) {Test242 t = new Test242();boolean anagram = t.isAnagram1("asdf", "fdas");System.out.println(anagram);} }

?

總結

以上是生活随笔為你收集整理的leetcode-242-有效的字母异位词的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。