LeetCode-Hash-242. Valid Anagram

问题：https://leetcode.com/problems/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.

分析：
1.如果s和t长度不一样，则返回false。
2.统计s中字母出现的次数，放在nums中。
3.再看t中字母的个数，如果在字母在s中没有匹配的，那返回false。如果有匹配的，对应存储位置上的值不为0就自减1，表示抵消了一个，为0就返回false。

代码：

class Solution {public:    bool isAnagram(string s, string t) {       int ls=s.size();       int lt=t.size();       if(ls!=lt) return false;       int nums[26]={0};       for(int i=0;i<ls;i++){           nums[s[i]-'a']++;       }       for(int j=0;j<lt;j++){           if(--nums[t[j]-'a']<0)           return false;       }       return true;    }};