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