題解:
我們可以用一個數(shù)組來統(tǒng)計字符串中各個字母出現(xiàn)的次數(shù)。
通過比較各自的統(tǒng)計數(shù)組的相同與否來判斷是不是字母異位詞
有題目可知道字母都是小寫的，所以統(tǒng)計的數(shù)組大小為26即可。

bool isAnagram(string a,string *b) {int a_count[26]={0};int b_count[26]={0};int i;for(i=0;a[i]!='\0';i++){a_count[a[i]-'a']++;}for(i=0;b[i]!='\0';i++){b_count[b[i]-'a']++;}for(i=0;i<26;i++){if(a_count[i]!=b_count[i]){return false;}}return true; }

完整的代碼:

#include<cstdio> using namespace std; bool isAnagram(char *a,char *b) {int a_count[26]={0};int b_count[26]={0};int i;for(i=0;a[i]!='\0';i++){a_count[a[i]-'a']++;}for(i=0;b[i]!='\0';i++){b_count[b[i]-'a']++;}for(i=0;i<26;i++){if(a_count[i]!=b_count[i]){return false;}}return true; } int main(void) {char a[100];char b[100];scanf("%s %s",a,b);printf("%d\n",isAnagram(a,b));return 0; }

總結

以上是生活随笔為你收集整理的leetcode:242 : 有效的字母异位词的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。