C语言
回文串:从后往前和从前往后读时结果是一样的字符串，如abba，12c21。请编写子函数，以指针作为形参，实现判断一个字符串是否是回文串的功能，并在主函数里调用解题思路是，使用栈来判断链表中的数据是否中心对称。将链表的前一半元素依次进栈。在处理链表的后一半元素时，当访问到链表的一个元素后，就从栈中弹出一个元素，两个元素相比较，若相等，则将链表中下一个元素与栈中再弹出的元素比较，直至链表到尾。这时若是空栈，则得出链表中心对称的结论；否则，当链表中的一个元素与栈中弹出元素不等时，结论为链表非中心对称。 #include <stdio.h>
#include <string.h>
using namespace std;
const int size=1024;
char s;
bool f(char* s) //判断回文
{
int len=strlen(s);//计算长度
for (int l=0,r=len-1;l<r;++l,--r)//左边右边一起看
if (s!=s)//两边不等return 0
return 0;
return 1;
}
int main()
{
scanf("%s",s);
printf("%d",f(s));
return 0;
} zhangjinxuan 发表于 2022-8-16 14:10
我是c++党，运行时把第3行删了即可 #include <stdio.h>
int hui(char s[])
{
int i , j ;
for(j = 0 ; s ; j ++) ;
for(i = 0 ; i < j && s == s ; i ++ , j --) ;
if(i < j) return 0 ;
else return 1 ;
}
int main(void)
{
char s ;
scanf("%s" , s) ;
if(hui(s)) printf("Yes.\n") ;
else printf("No.\n") ;
} 给你看下我在其他OJ上做的吧
主要是通过另一个字符串的反转与原字符串比较
C++的程序，把cstring改成string.h,去掉第三行和第一行,装上stdio.h,改一下cin和cout即可
#include <iostream>
#include <cstring>
using namespace std;
bool huiwen(int n,char a[]){
char b;
for (int i = 0; i < n; i++){
b=a;
}
return strcmp(a,b)==0;
}
int main(){
int n;
char a;
cin>>n;
cin>>a;
cout<<(huiwen(n,a)?"Yes":"No");
return 0;
} {:10_260:}
页:
[1]