【LeetCode-242】Valid Anagram(C++)

题目要求：给出两个字符串s和t，写一个函数判断这两个字符串是否所含字母相同，顺序可以不同。

                   例如：“s = "anagram", t = "nagaram", 返回true。s = "rat", t = "car", 返回false。

解题思路：将两个字符串排序，判断排序过后的s和t是否相等，若相等，则返回true，否则返回false。

程序实现：

<span style="font-size:10px;">class Solution {
public:
    bool isAnagram(string s, string t) {
    sort(s.begin(),s.end());
    sort(t.begin().t.end());//sort是c++中的一个排序函数。sort（s.begin(),s.end()）表示对给定区间所有元素进行排序。
    return s==t;
    }
}；</span>

当然也可以自己写排序函数实现，我尝试着写了一个冒泡排序，但是冒泡排序的时间复杂度为O(n^2)，所以提交的时候没有AC，显示超时。

class Solution {
public:
    bool isAnagram(string s, string t) {
        if(s.size()==t.size()==0)
            return 1;
        bubbleSort(s);
        bubbleSort(t);
        return s==t;
    }
    void bubbleSort(string s){
        for(int i=0;i<(int)s.size()-1;i++){
            for(int j=0;j<(int)s.size()-i-1;j++){
                if(s[j]>s[j+1]){
                   char temp=s[j];
                   s[j]=s[j+1];
                   s[j+1]=temp;
                }
            }
        }
    }
};

总结：这道题做的过程没有一点成就感，感觉特别的不好！不想说什么了，结束！