3、给定两个字符串,请编写程序,确定其中一个字符串的字符重新排列后,能否变成另一个字符串?
-
// Give a string rearrange another string?
-
bool CanRearrangeString(char* strFirst,char* strSecond){
-
-
// check lenght first
-
if(strlen(strFirst) != strlen(strSecond) || !strFirst || !strSecond){
-
return false;
-
}
-
-
// check each char number
-
char* chArr = new char[256];
-
-
while(*strFirst){
-
chArr[*strFirst++]++;
-
}
-
-
while(*strSecond){
-
if(--chArr[*strSecond++] < 0){
-
delete[] chArr;
-
chArr = NULL;
-
return false;
-
}
-
}
-
-
delete [] chArr;
-
chArr = NULL;
-
return true;
-
}
完整代码请查看以下路径:
阅读(1190) | 评论(0) | 转发(0) |