LeetCode 242. Valid Anagram
作者:互联网
LeetCode 242. Valid Anagram (有效的字母异位词)
题目
链接
https://leetcode.cn/problems/valid-anagram/
问题描述
给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。
注意:若 s 和 t 中每个字符出现的次数都相同,则称 s 和 t 互为字母异位词。
示例
输入: s = "anagram", t = "nagaram"
输出: true
提示
1 <= s.length, t.length <= 5 * 104
s 和 t 仅包含小写字母
思路
因为只有26个字母,所以设置一个数组用于存放即可。
然后对于两个字符串进行处理,对应位置,之后若全为0,代表两个字符串符合条件,当然要先考虑长度。
复杂度分析
时间复杂度 O(n)
空间复杂度 O(1)
代码
Java
public boolean isAnagram(String s, String t) {
if (s.length() != t.length()) {
return false;
}
int[] word = new int[27];
char[] s1 = s.toCharArray();
char[] s2 = t.toCharArray();
for (int i = 0; i < s1.length; i++) {
word[s1[i] - 'a']++;
word[s2[i] - 'a']--;
}
for (int i = 0; i < 27; i++) {
if (word[i] != 0) {
return false;
}
}
return true;
}
标签:return,int,复杂度,++,length,Valid,Anagram,word,LeetCode 来源: https://www.cnblogs.com/blogxjc/p/16287169.html