Leetcode Valid Anagram-白红宇

Leetcode Valid Anagram

阅读量：5822 次

发布时间：2019-06-18

本文共 1190 字，大约阅读时间需要 3 分钟。

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.

1 #include 2 #include
      
        3 #include
       
         4 using namespace std; 5  6 class Solution { 7 public: 8     bool isAnagram(string s, string t) { 9         string temp1,temp2,temp3;10         int c1,c2;11         map
        
          dictionary1,dictionary2;12         for(int i=0;i

看到一个更好的方法：（别人的）

class Solution {public:    bool isAnagram(string s, string t) {        vector
     
       count(26, 0);  //全部初始化为0        for(int i = 0; i < s.size(); i ++)            count[s[i]-'a'] ++;      //把a,b,c转换成下标了- - 不是什么二维，二维应该是vector
      
       
        >        for(int i = 0; i < t.size(); i ++)            count[t[i]-'a'] --;        for(int i = 0; i < 26; i ++)            if(count[i] != 0)                return false;        return true;    }};