Valid Anagram

Given two strings s and t, write a function to determine if t is an anagram of s.

For example,
s = "anagram", t = "nagaram", return true.
s = "rat", t = "car", return false.

Note:
You may assume the string contains only lowercase alphabets.

解题思路：

这道题的难点在于弄清题意。字谜游戏，给定两个词，判断这两个词是否只有组成的字母顺序不一样。而后说明两个字符串只包含小写字母。于是我们可以用一个26长度的数组来计数。

class Solution {
public:
    bool isAnagram(string s, string t) {
        int len1 = s.length();
        int len2 = t.length();
        if(len1!=len2){
            return false;
        }
        vector count(26, 0);
        for(int i=0; i

 转载请注明： » [LeetCode] Valid Anagram

<!--
                    
                    	
                        	
                            	
                            
                        
                        
                        	
                            	相关博文：
                                
                                	
                                    	
                                        	
                                        
                                        定制桌面成功案例
                                    
                                    
                                    	
                                        	
                                        
                                        海量文档查同或聚类问题 -- Locality Sensitive Hash 算法 （转）
                                    
                                    
                                    	
                                        	
                                        
                                        汉字转拼音c/c++源码，支持gb2312和utf8
                                    
                                    
                                    	
                                        	
                                        
                                        数据库顶级会议——SIGMOD介绍
                                    
                                
                            
                        
                    
                    -->

ITPub博客

[LeetCode] Valid Anagram

最新文章