标签：
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.
解题思路：
只要s和t的字符以及字符所使用的次数相同即返回true。这题中使用的字符都是小写字符，因此可直接使用固定大小的数组作为hash数组，记录字符串中字符出现的次数。。。。
|
class Solution { public: // 12ms bool isAnagram(string s, string t) { int n=s.length(); if(n!=t.length())return false; if(n==0)return true; int a[26]={0}; for(int i=0;i<n;i++){ a[s[i]-‘a‘]++; a[t[i]-‘a‘]--; } for(int i=0;i<26;i++) if(a[i]!=0)return false; return true; } };
或者 class Solution { public: // 12ms bool isAnagram(string s, string t) { int n=s.length(); if(n!=t.length())return false; if(n==0)return true; int a[26]={0}; for(int i=0;i<n;i++){ a[s[i]-‘a‘]++; } for(int i=0;i<n;i++) if(a[t[i]-‘a‘]==0)return false; else a[t[i]-‘a‘]--; return true; } }; |
还有另一种方法就是使用map记录每个字符出现的次数，过程与上类似。。。
标签：
原文地址：http://www.cnblogs.com/olivelv/p/5226285.html
