LeetCode150道面试经典题-- 有效的字母异位词(简单)

1.题目

给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。

注意：若 s 和 t 中每个字符出现的次数都相同，则称 s 和 t 互为字母异位词。

2.示例

s="adasd"

t="daads"

返回true

s="addad"

t ="adddt"

返回true

提示：

• 1 <= s.length, t.length <= 5 * 104
• s 和 t 仅包含小写字母

---

3.思路

统计字符：
首先可以通过统计两者的每一个字符出现的次数进行统计，然后通过遍历两者26个字母判断是否都能相等，如果都能相等则返回true否则为false

4.代码

LeetCode代码：

class Solution {public boolean isAnagram(String s, String t) {int count_s[] = new int[26];int count_t[] = new int[26];for (char s_index:s.toCharArray()) {count_s[s_index-'a']++;}for (char t_index:t.toCharArray()) {count_t[t_index-'a']++;}for (int i=0;i<26;i++){if (count_s[i]!=count_t[i]){return false;}}return true;}
}

 可以看到内存管理并不理想，所以可以尝试将两个数组结合起来变成一个数组，即为累加数组，在s数组中累加，在t数组中累减。最后通过数组内的元素是否有不为0的元素来判断返回值

改良后代码：
 

class Solution {public boolean isAnagram(String s, String t) {int sum[] = new int[26];for (char s_index:s.toCharArray()) {sum[s_index-'a']++;}for (char t_index:t.toCharArray()) {sum[t_index-'a']--;}for (int i=0;i< sum.length;i++){if (sum[i]!=0){return false;}}return true;}
}

详细案例代码：

package LeetCode15_1;public class javaDemo {public static void main(String[] args) {String s = "rat";String t = "car";boolean flag = false;
//        创建唯一累加数组int sum[] = new int[26];
//        遍历s，统计s所有字母的出现次数for (char s_index:s.toCharArray()) {sum[s_index-'a']++;}
//        遍历t，减去t所有字母出现的次数for (char t_index:t.toCharArray()) {sum[t_index-'a']--;}
//        如果两者出现次数都一样，那么数组元素应该全是0for (int i=0;i< sum.length;i++){if (sum[i]!=0){flag = false;break;}}System.out.println(flag);}
}

---

 会了？试试挑战下一题！♪（＾∀＾●）ﾉｼ （●´∀｀）♪

LeetCode150道面试经典题-- 两数之和(简单)_Alphamilk的博客-CSDN博客