数据结构和算法LeetCode,初级算法-15有效的字母异位词
Posted 数据结构和算法
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了数据结构和算法LeetCode,初级算法-15有效的字母异位词相关的知识,希望对你有一定的参考价值。
截止到目前我已经写了 600多道算法题,其中部分已经整理成了pdf文档,目前总共有1000多页(并且还会不断的增加),大家可以免费下载
下载链接:https://pan.baidu.com/s/1hjwK0ZeRxYGB8lIkbKuQgQ
提取码:6666
视频讲解
LeetCode,初级算法-有效的字母异位词
B站视频合集:https://www.bilibili.com/video/BV1MZ4y1i755
代码部分
解法一
public boolean isAnagram(String s, String t)
if (s.length() != t.length())
return false;
int[] letterCountS = new int[26];
int[] letterCountT = new int[26];
//统计字符串s中的每个字符的数量
for (int i = 0; i < s.length(); i++)
letterCountS[s.charAt(i) - 'a']++;
//统计字符串t中的每个字符的数量
for (int i = 0; i < t.length(); i++)
letterCountT[t.charAt(i) - 'a']++;
//只要有一个字符出现的次数不同就返回false
for (int i = 0; i < 26; i++)
if (letterCountS[i] != letterCountT[i])
return false;
return true;
解法二
public boolean isAnagram(String s, String t)
if (s.length() != t.length())
return false;
int[] letterCount = new int[26];
//统计字符串s中的每个字符的数量
for (int i = 0; i < s.length(); i++)
letterCount[s.charAt(i) - 'a']++;
//减去字符串t中的每个字符的数量
for (int i = 0; i < t.length(); i++)
letterCount[t.charAt(i) - 'a']--;
//如果数组letterCount的每个值都是0,返回true,否则返回false
for (int count : letterCount)
if (count != 0)
return false;
return true;
解法三
public boolean isAnagram(String s, String t)
if (s.length() != t.length())
return false;
char[] cs = s.toCharArray();
char[] ct = t.toCharArray();
int[] map = new int[26];
int count = 0;
for (int i = 0; i < cs.length; i++)
// 不为0的个数
if (map[cs[i] - 'a']++ == 0)
count++;
// 如果变为0了就减1
if (map[ct[i] - 'a']-- == 1)
count--;
return count == 0;
解法四
public boolean isAnagram(String s, String t)
char[] sChar = s.toCharArray();
char[] tChar = t.toCharArray();
//对两个字符串中的字符进行排序
Arrays.sort(sChar);
Arrays.sort(tChar);
return Arrays.equals(sChar, tChar);
以上是关于数据结构和算法LeetCode,初级算法-15有效的字母异位词的主要内容,如果未能解决你的问题,请参考以下文章