[leetcode]Valid Anagram解题报告 C语言

【题目】

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.

【题目分析】

这道题就是判断s,t两个字符串里所含的每一种字母个数是否一样，一样，则返回true,不一样则返回false。采用的办法是用一个int check_s[26]来记录每个字母的个数。一次遍历，对于s中出现的字母，对应的check_s数组中元素加1，对于t中出现的字母，对应的check_s数组中元素减一，最后，判断check_s中所有元素是否全部是0，有非0，返回false,否则，返回true.

【具体代码如下】

bool isAnagram(char* s, char* t) {
 int check_s[26]={0};
 int i;
 int indexs;
 int indext;
 for(i=0;(s[i]!=‘\0‘)||(t[i]!=‘\0‘);i++)
 {
    indexs=s[i]-‘a‘;
    check_s[indexs]++;
    indext=t[i]-‘a‘;
    check_s[indext]--;
 }
 for(i=25;i>=0;i--)
 {
    if(check_s[i]!=0)
    return false;
 }
 return true;

}

【个人总结】

一开始，我是用了两个数组分别记录s,t中所含字母的情况。后来进一步思考，减小了空间使用。

版权声明：本文为博主原创文章，未经博主允许不得转载。