字母异位词
字符串由相同字母组成,但允许排列顺序不同。
如“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)