LeetCode Algorithm 242. 有效的字母异位词

Posted 2022-01-29 Alex_996

242. 有效的字母异位词

Ideas

对于Python来说，直接创建两个计数器，然后判断计数器是否相等就OK了。

对于C++来说，对两个字符串进行排序，然后逐位对比。

Code

C++

原来std的sort还可以直接对字符串进行排序，之前还不知道。

class Solution 
public:
    bool isAnagram(string s, string t) 
		sort(s.begin(), s.end());
		sort(t.begin(), t.end());
		return s == t;
    
;

Python

class Solution:
	def isAnagram(self, s: str, t: str) -> bool:
		counterS = Counter(s)
		counterT = Counter(t)
		return counterS == counterT