242. 有效的字母异位词
2020-01-19 本文已影响0人
周英杰Anita
题目描述:
给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。
示例 1:
输入: s = "anagram", t = "nagaram"
输出: true
示例 2:
输入: s = "rat", t = "car"
输出: false
说明:
你可以假设字符串只包含小写字母。
进阶:
如果输入字符串包含 unicode 字符怎么办?你能否调整你的解法来应对这种情况?
思路:
1. 如果字符串长度不一致,肯定不对。
2. 字符串长度一致,就将字符串转换成字符数组,然后排序。排序后的数组一定相同,如果不同则不对。
Java解法:
class Solution {
public boolean isAnagram(String s, String t) {
int len1 = s.length();
int len2 = t.length();
if (len1 != len2)
{
return false;
}
char[] arr1 = s.toCharArray();
char[] arr2 = t.toCharArray();
Arrays.sort(arr1);
Arrays.sort(arr2);
return Arrays.equals(arr1, arr2);
}
}
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/intersection-of-two-arrays/