第一问答网»论坛 › 中问网 › 问答 › 求C++的回文算法

求C++的回文算法

[复制链接]

11 |

3 | 2007-9-20 16:39:21 | 显示全部楼层 |阅读模式

利用堆栈来处理另外,在C中string.h中有一个strrev的函数,可以把一个字符串逆转,C++中就不太清楚了

使用道具举报

千问 | 2007-9-20 16:39:21 | 显示全部楼层

#include #include using namespace std;int main(){ char str1[100], str2[100]; cin >> str1; strcpy(str2, str1); strrev(str2); if(strcmp(str1, str2))cout << "NO" << endl; elsecout << "OK" << endl; return 0;}

使用道具举报

千问 | 2007-9-20 16:39:21 | 显示全部楼层

你如果是用来判断一个字符串是不是回文的话,那么我写一个函数如下: bool IsHuiWen(char[] str) {
int len=strlen(str);
int i=0;
int j=len-1;
while(i<j)
{
if(str!=str[j])
break;
i++；
j--;
}
if(i<j) return FALSE;
else returnTURE;}