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

来源：互联网发布：迅龙数据恢复注册码编辑：程序博客网时间：2024/06/08 19:01

题目要求：给出两个字符串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;                }            }        }    }};

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

0 0