思路:定义一个长度为26的数组,遍历第一个串,每有一个字符,就在对应的位置上+1
然后开始遍历第二个串,每次都在对应的位置上-1
之后开始遍历整个数组,如果有位置是非0,那么就return false,否则return true
注:这道题不能简单的使用unordered_map,因为要确定相同的字符的个数都是相同的


思路:定义一个长度为26的数组,遍历第一个串,每有一个字符,就在对应的位置上+1
然后开始遍历第二个串,每次都在对应的位置上-1
之后开始遍历整个数组,如果有位置是非0,那么就return false,否则return true
注:这道题不能简单的使用unordered_map,因为要确定相同的字符的个数都是相同的
本文标题:LeetCode242. 有效的字母异位词
本文链接:https://www.haomeiwen.com/subject/qybcwqtx.html
网友评论