码迷,mamicode.com
首页 > 其他好文 > 详细

242 Valid Anagram

时间:2015-08-02 15:00:46      阅读:86      评论:0      收藏:0      [点我收藏+]

标签:

Description:

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 class Solution {
 2 public:
 3     bool isAnagram(string s, string t) {
 4         unordered_map<char, int> map1;
 5         if(s.length() != t.length()) return false;
 6         for(int i = 0; i < s.length(); i++) {
 7             map1[s[i]]++;
 8         }
 9         for(int i = 0; i < t.length(); i++) {
10             map1[t[i]]--;
11         }
12         for(auto it = map1.begin(); it!= map1.end(); it++) {
13             if((*it).second != 0) {
14                 return false;
15             }
16         }
17         return true;
18     }
19 };

 

242 Valid Anagram

标签:

原文地址:http://www.cnblogs.com/nvbxmmd/p/4695688.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!