当前位置: 首页> 教育> 幼教 > 中国十大企业_石家庄建委网站官网_太原seo公司_大型网站建站公司

中国十大企业_石家庄建委网站官网_太原seo公司_大型网站建站公司

时间:2025/7/16 5:44:55来源:https://blog.csdn.net/weixin_46211609/article/details/147112206 浏览次数:0次
中国十大企业_石家庄建委网站官网_太原seo公司_大型网站建站公司

242. 有效的字母异位词https://leetcode.cn/problems/valid-anagram/

1、题目

给定两个字符串 st ,编写一个函数来判断 t 是否是 s 的字母异位词(字母异位词是通过重新排列不同单词或短语的字母而形成的单词或短语,并使用所有原字母一次)。

示例 1:

输入: s = "anagram", t = "nagaram"
输出: true

示例 2:

输入: s = "rat", t = "car"
输出: false

提示:

  • 1 <= s.length, t.length <= 5*10^{4}
  • st 仅包含小写字母

进阶: 如果输入字符串包含 unicode 字符怎么办?你能否调整你的解法来应对这种情况?

2、题解

数组统排序

class Solution {public boolean isAnagram(String s, String t) {// 获取两个字符串的长度int lengthS = s.length();int lengthT = t.length();// 如果长度不同,直接返回 false,因为两个字符串的字母数量必须相同if (lengthS != lengthT) {return false;}// 创建一个长度为26的数组,用于记录每个字母的出现次数int[] record = new int[26];// 遍历第一个字符串 s,增加对应字符的计数for (int i = 0; i < lengthS; i++) {record[s.charAt(i) - 'a']++;  // 通过字符减去'a'得到索引位置,将该位置的计数加一}// 遍历第二个字符串 t,减少对应字符的计数for (int i = 0; i < lengthT; i++) {record[t.charAt(i) - 'a']--;  // 通过字符减去'a'得到索引位置,将该位置的计数减一}// 遍历记录数组,检查所有的计数是否都为零// 如果有任何一个位置的计数不为零,说明 s 和 t 字符的数量不匹配for (int i = 0; i < 26; i++) {if (record[i] != 0) {return false;  // 如果发现有不匹配的字符计数,返回 false}}// 如果所有字符计数都匹配,则返回 truereturn true;}
}
关键字:中国十大企业_石家庄建委网站官网_太原seo公司_大型网站建站公司

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com

责任编辑: