Lazy loaded image
LC242.有效字母的异位词
00 min
2024-12-25
Completed
Dec 25, 2024
标签
哈希表
相关企业
难度
简单
  • 题目描述:给定两个字符串判断是否是异位词,即字母都一样,只是位置不同
  • 代码思路:使用hash表记录第一个字符串存在的字母,并与第二个字符串存在的字母对比
  • arr大小为26,记录26个字母出现的次数
  • 第一个循环记录第一个字符串出现的字母的次数
  • 第二个循环将第二个字符串出现的字母的次数在arr中减一
  • 如果两者包含的字母种类和数量相同,则最后arr应该全是0,否则就不是异位字符串
上一篇
空白文章
下一篇
示例文章