当前位置:   article > 正文

从零开始的LeetCode刷题日记:242. 有效的字母异位词

从零开始的LeetCode刷题日记:242. 有效的字母异位词

一.相关链接

题目链接:242. 有效的字母异位词

二.心得体会

这是一道很简单的哈希表的题目,因为只涉及了26个字母的映射,所以完全可以用数组来解决。

三.代码

  1. class Solution {
  2. public:
  3. bool isAnagram(string s, string t) {
  4. int length_s = s.size();
  5. int length = t.size();
  6. if(length!=length_s) return false;
  7. int record[26] = {0};
  8. for(int i=0;i<length;i++){
  9. record[s[i] - 'a']++;
  10. }
  11. for(int i=0;i<length;i++){
  12. record[t[i] - 'a']--;
  13. }
  14. for(int i=0;i<26;i++){
  15. if(record[i]!=0) return false;
  16. }
  17. return true;
  18. }
  19. };

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/从前慢现在也慢/article/detail/938019
推荐阅读
相关标签
  

闽ICP备14008679号