c语言实现判断字符串是不是回文
2017-08-22 12:46
363 查看
#include <stdio.h>
#include <string.h>
#define BUFSIZE 100
typedef struct stack{
int top;
char arry[];
}Stack;
int main(void)
{
char str[BUFSIZE];
Stack s;
int mid,i,len;
int next;
printf("输入要判断的字符串\n");
scanf("%s",str);
len = strlen(str);
mid = len / 2;
s.top = 0;//将栈顶设为0
if(len / 2 == 0){//如果为偶数个元素
next=mid ;
}else{//奇数个元素
next = mid+1;
}
//压栈
for(i = 0;i < mid;i++){
s.arry[i] = str[i];
s.top++;
}
//出栈
while(s.top != 0){
if(s.arry[s.top-1] ==str[next]){
s.top--;
next++;
}
else
break;
}
if(s.top == 0)
printf("yes\n");
else
printf("no\n");
return 0;
}
#include <string.h>
#define BUFSIZE 100
typedef struct stack{
int top;
char arry[];
}Stack;
int main(void)
{
char str[BUFSIZE];
Stack s;
int mid,i,len;
int next;
printf("输入要判断的字符串\n");
scanf("%s",str);
len = strlen(str);
mid = len / 2;
s.top = 0;//将栈顶设为0
if(len / 2 == 0){//如果为偶数个元素
next=mid ;
}else{//奇数个元素
next = mid+1;
}
//压栈
for(i = 0;i < mid;i++){
s.arry[i] = str[i];
s.top++;
}
//出栈
while(s.top != 0){
if(s.arry[s.top-1] ==str[next]){
s.top--;
next++;
}
else
break;
}
if(s.top == 0)
printf("yes\n");
else
printf("no\n");
return 0;
}
相关文章推荐
- 用c语言实现 判断一个字符串是不是回文字符串
- 【c语言】判断一个字符串是不是回文字符串
- 14、JAVA 判断一个数/字符串是不是回文?实现字符串的逆序,如“abcd”变成“dcba”
- 回文字符串判断---递归实现
- 判断回文(c语言实现)
- C++实现判断字符串是否回文实例解析
- C语言 实现一个函数判断year是不是润年
- 算法:实现链表存储的回文字符串判断
- c语言:实现一个函数判断year是不是润年。
- 判断字符串是否为回文 python实现
- java判断回文字符串几种简单的实现
- c语言:实现一个函数判断year是不是润年。
- C语言 实现一个函数,判断一个数是不是素数
- 【C语言】回文数与回文字符串的判断。
- c语言:实现一个函数,判断一个数是不是素数。
- 【面试题】C语言:实现一个函数,判断一个数是不是素数。
- 【c语言】判断一个数是不是回文数
- 判断回文字符串--JavaScript实现
- 【面试题】C语言:实现一个函数,判断一个数是不是素数。
- 回文字符串C语言判断函数