字母異位詞

字符串由相同字母組成，但允許排列順序不同。
如“aaabbb” 與 “ababab” 是字母異位詞，
而“aabb” 與 “ab” 不是字母異位詞。

題目：給定兩個字符串 s 和 t ，編寫一個函數來判斷 t 是否是 s 的字母異位詞。

示例 1:輸入: s = "anagram", t = "nagaram" 輸出: true 示例 2:輸入: s = "rat", t = "car" 輸出: false

思路：先判斷字符串長度是否相同，若不同，直接返回false；若相同則繼續判斷，給兩個字符串排序，若排序后的字符串完全相等，那么返回true，否則，返回false。

class Solution {public boolean isAnagram(String s, String t) {int ls = s.length();int lt = t.length();if(ls != lt)return false;else {char[] arrayS = s.toCharArray(); //把字符串轉換為數組char[] arrayT = t.toCharArray();Arrays.sort(arrayS); //利用數組幫助類自動排序Arrays.sort(arrayT);if(Arrays.equals(arrayS, arrayT))return true;else return false;}}

• 字符串轉為數組 .toCharArray()
• 數組排序：Arrays.sort(array)
• 判斷數組是否相同：Arrays.equals(array1, array2)

總結

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

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