#include <iostream>
using namespace std;
int main()
{
char A[] = "verbose";
char B[] = "observe";
int H[26] = {};
int i = 0;
for (i = 0; A[i] != '\0'; i++) {
++H[A[i]];
}
for (i = 0; B[i] != '\0'; i++) {
if (--H[B[i]] < 0) {
cout << "not anagram";
break;
}
}
if (B[i] == '\0')
cout << "anagram";
}
使用hash table确定string是否为换位词
最新推荐文章于 2024-10-15 19:28:18 发布