Question

C++编程，判断回文串

题目要求：编写函数int f（char *s），判断s所指的串是否为“回文串”，即前后对称的串，如：“a131a”、“a1bb1a”，若是返回1，否则返回0。求答案详解

Answer 1

代码资料：

//#include "stdafx.h"//If the vc++6.0, with this line.

#include <string>

#include <iostream>

using namespace std;

int main(int argc,char *argv[]){

string s;

int i,j,k;

cout << "k(int k>0)...\n";

if(!(cin >> k) || k<1){

cout << "Input error, exit...\n";

return 0;

}

while(k--){

cout << "Please enter a string(No ' ')...\n";

cin >> s;

if(s.length()>50)

s.assign(s,0,49);

for(j=s.length()-1,i=0;i<j;i++,j--)

if(s[i]-s[j])

break;

cout << (i>=j ? 'Y' : 'N') << endl;

}

return 0;

}

Answer 2

#include "stdafx.h"
#include <string.h>

int f(char* s)
{
	int sz = (int)strlen(s);
	for(int i = 0; i < sz/2; i++)
		if(s[i] != s[sz-1-i])
			return 0;
	return 1;
}

int _tmain(int argc, _TCHAR* argv[])
{
	char * s = "abcdedcba";
	printf("%d", f(s));
	return 0;
}

追问

这是c++吗

追答

这是C++，在Visual Studio 2010下运行成功，如果你不用VC，改成如下即可

#include <string.h>
 
int f(char* s)
{
    int sz = (int)strlen(s);
    for(int i = 0; i < sz/2; i++)
        if(s[i] != s[sz-1-i])
            return 0;
    return 1;
}
 
int main(int argc, char* argv[])
{
    char * s = "abcdedcba";
    printf("%d", f(s));
    return 0;
}

追问

error C2065: 'printf' : undeclared identifier

追答

include "stdafx.h"后面换行后加上如下

#include <stdio.h>
#include <iostream>

Answer 3

1、将字符串分为左右2串
2、左串向左遍历，右串向右遍历
3、判断是否相等
int f（char *s）
{
if(strlen(s) & 1)
return false; //odd

int len = strlen(s) /2;
char *sL = s + len - 1;
char *sR = s + len;

for (int i =0; i < len; i++)
{
if(*sL != *sR)
return false;

sL--;
sR++;
}

return true;
}

Answer 4

int f(char *s)
{
int l, i, a;
for(l = 0; s[l] == 0; l++){} //计算字符串长度
for(a = 0, i = 0; i <= l / 2; i++)
{
if(s[i] != s[l-1-i])//前后对称比较，有不同的，就不是回文
return 0;
}
return 1;
}