LeetCode 242 Valid Anagram

Problem:

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.

Summary:

给出字符串s和t，判断t是不是s的相同字母异序词。

Analysis:

1. Hash表，记录s中字母出现的次数，再判断t中的字母是否有相同出现频率。此方法也可以由map实现。

 class Solution {

 public:

     bool isAnagram(string s, string t) {

         int len1 = s.size(), len2 = t.size(), ch[] = {};

         for (int i = ; i < len1; i++) {

             int tmp = s[i] - 'a';

             ch[tmp]++;

         }

         for (int i = ; i < len2; i++) {

             int tmp = t[i] - 'a';

             ch[tmp]--;

         }

         for (int i = ; i < ; i++) {

             if (ch[i]) {

                 return false;

             }

         }

         return true;

     }

 };

2. 分别给两字符串中字符由小到大排序，判断排序后两字符串是否相等即可。但这个方法效率较低。

 class Solution {

 public:

     bool isAnagram(string s, string t) {

         sort(s.begin(), s.end());

         sort(t.begin(), t.end());

         return s == t ? true : false;

     }

 };

巴特西

LeetCode 242 Valid Anagram

最新文章

热门文章