美文网首页
LeetCode242. 有效的字母异位词

LeetCode242. 有效的字母异位词

作者: 鬼鬼812 | 来源:发表于2019-04-12 15:41 被阅读0次

    原题链接

    思路:定义一个长度为26的数组,遍历第一个串,每有一个字符,就在对应的位置上+1

    然后开始遍历第二个串,每次都在对应的位置上-1

    之后开始遍历整个数组,如果有位置是非0,那么就return false,否则return true

    注:这道题不能简单的使用unordered_map,因为要确定相同的字符的个数都是相同的

    题目 代码

    相关文章

      网友评论

          本文标题:LeetCode242. 有效的字母异位词

          本文链接:https://www.haomeiwen.com/subject/qybcwqtx.html