设为首页收藏本站
切换到窄版

鱼C论坛

 找回密码
 立即注册
鱼C论坛»论坛 › 技术交流 › 新手乐园 › c语言 用栈判断字符串是否回文 新手求救！！
返回列表 发新帖
查看: 1531|回复: 1

[已解决]c语言 用栈判断字符串是否回文 新手求救！！

[复制链接]
beannaeb
发表于 2020-10-24 15:23:06 | 显示全部楼层 |阅读模式

马上注册，结交更多好友，享用更多功能^_^

您需要 登录 才可以下载或查看，没有账号？立即注册

x
  1. #include<stdio.h>
  2. #include<stdlib.h>
  3. #define MaxSize 100
  4. typedef int ElemType;
  5. typedef struct
  6. {        ElemType data[MaxSize];
  7.         int top;
  8. }SqStack;

  10. //初始化栈运算算法
  11. void InitStack(SqStack &st)
  12. {       
  13.         st.top=-1;
  14. }

  16. //销毁栈运算算法
  17. void DestroyStack(SqStack st)
  18. {
  19. }

  21. //进栈运算算法
  22. int Push(SqStack &st,ElemType x)
  23. {        if(st.top==MaxSize-1)                        //栈满上溢出返回0
  24.                 return 0;
  25.         else
  26.         {        st.top++;
  27.                 st.data[st.top]=x;
  28.                 return 1;                                        //成功进栈返回1
  29.         }
  30. }

  32. //出栈运算算法
  33. int Pop(SqStack &st,ElemType &x)         //x为引用型参数
  34. {        if(st.top==-1)                                        //栈空返回0
  35.                 return 0;
  36.         else
  37.         {        x=st.data[st.top];
  38.                 st.top--;                                        //成功出栈返回1
  39.                 return 1;
  40.         }
  41. }

  43. //取栈顶元素运算算法
  44. int GetTop(SqStack st,ElemType &x)        //x为引用型参数
  45. {        if(st.top==-1)                                        //栈空返回0
  46.                 return 0;
  47.         else
  48.         {        x=st.data[st.top];
  49.                 return 1;                                        //成功取栈项返回1
  50.         }
  51. }

  53. //判断栈空运算算法
  54. int StackEmpty(SqStack st)
  55. {        if(st.top==-1)return 1;                        //栈空返回1
  56.         else return 0;                                        //栈不空返回0
  57. }

  59. int Palindrome(char str[],int n)
  60. {
  61.         SqStack st;
  62.         InitStack(st);
  63.         int i;
  64.         int ch;
  65.         for(i=0;i<n;i++)
  66.                 Push(st,str[i]);
  67.         i=0;
  68.         while(!StackEmpty(st))
  69.         {
  70.                 Pop(st,ch);
  71.                 if(ch!=str[i++])
  72.                 {
  73.                         DestroyStack(st);
  74.                         return 0;
  75.                  }
  76.          }
  77.         DestroyStack(st);
  78.          return 1;
  79.   }
  80. int main(){
  81.         printf("输入一个字符串:\n");
  82.         char str[81];
  83.         int n;
  84.         int flag;
  85.         scanf("%d",&n);
  86.         flag=Palindrome(str,n);
  87.         if (flag)
  88.     {
  89.         printf("字符串是回文");
  90.     }
  91.     else
  92.         {
  93.                 printf("字符串不是回文");
  94.     }
  95.     return 0;
  96. }
复制代码

程序可以运行但是结果有问题
最佳答案
月排行榜 / 总排行榜
巴巴鲁
2020-10-24 17:33:27
主函数那里有点问题
  1. #include<stdio.h>
  2. #include<stdlib.h>
  3. #define MaxSize 100
  4. typedef int ElemType;
  5. typedef struct
  6. {        ElemType data[MaxSize];
  7.         int top;
  8. }SqStack;

  10. //初始化栈运算算法
  11. void InitStack(SqStack &st)
  12. {        
  13.         st.top=-1;
  14. }

  16. //销毁栈运算算法
  17. void DestroyStack(SqStack st)
  18. {
  19. }

  21. //进栈运算算法
  22. int Push(SqStack &st,ElemType x)
  23. {        if(st.top==MaxSize-1)                        //栈满上溢出返回0
  24.                 return 0;
  25.         else
  26.         {        st.top++;
  27.                 st.data[st.top]=x;
  28.                 return 1;                                        //成功进栈返回1
  29.         }
  30. }

  32. //出栈运算算法
  33. int Pop(SqStack &st,ElemType &x)         //x为引用型参数
  34. {        if(st.top==-1)                                        //栈空返回0
  35.                 return 0;
  36.         else
  37.         {        x=st.data[st.top];
  38.                 st.top--;                                   //成功出栈返回1
  39.                 return 1;
  40.         }
  41. }

  43. //取栈顶元素运算算法
  44. int GetTop(SqStack st,ElemType &x)        //x为引用型参数
  45. {        if(st.top==-1)                                        //栈空返回0
  46.                 return 0;
  47.         else
  48.         {        x=st.data[st.top];
  49.                 return 1;                                        //成功取栈项返回1
  50.         }
  51. }

  53. //判断栈空运算算法
  54. int StackEmpty(SqStack st)
  55. {        if(st.top==-1)return 1;                        //栈空返回1
  56.         else return 0;                                        //栈不空返回0
  57. }

  59. int Palindrome(char str[],int n)
  60. {
  61.          SqStack st;
  62.          InitStack(st);
  63.          int i;
  64.          int ch;
  65.          for(i=0;i<n;i++)
  66.                  Push(st,str[i]);
  67.          i=0;
  68.          while(!StackEmpty(st))
  69.          {
  70.                  Pop(st,ch);
  71.                  if(ch!=str[i++])
  72.                  {
  73.                          DestroyStack(st);
  74.                          return 0;
  75.                  }
  76.          }
  77.         DestroyStack(st);
  78.          return 1;
  79.   }
  80. int main(){
  81.         printf("输入一个字符串长度:\n");
  82.         char str[81];
  83.         int n;
  84.         int flag;
  85.         scanf("%d",&n);
  86.         getchar();  // 缓冲输入的回车符
  87.         printf("输入%d个字符:\n",n);
  88.         gets(str);
  89.         flag=Palindrome(str,n);
  90.         if (flag)
  91.     {
  92.         printf("字符串是回文");
  93.     }
  94.     else
  95.         {
  96.                 printf("字符串不是回文");
  97.     }
  98.     return 0;
  99. }
复制代码
想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
回复

使用道具 举报

巴巴鲁
发表于 2020-10-24 17:33:27 | 显示全部楼层    本楼为最佳答案   
主函数那里有点问题
  1. #include<stdio.h>
  2. #include<stdlib.h>
  3. #define MaxSize 100
  4. typedef int ElemType;
  5. typedef struct
  6. {        ElemType data[MaxSize];
  7.         int top;
  8. }SqStack;

  10. //初始化栈运算算法
  11. void InitStack(SqStack &st)
  12. {        
  13.         st.top=-1;
  14. }

  16. //销毁栈运算算法
  17. void DestroyStack(SqStack st)
  18. {
  19. }

  21. //进栈运算算法
  22. int Push(SqStack &st,ElemType x)
  23. {        if(st.top==MaxSize-1)                        //栈满上溢出返回0
  24.                 return 0;
  25.         else
  26.         {        st.top++;
  27.                 st.data[st.top]=x;
  28.                 return 1;                                        //成功进栈返回1
  29.         }
  30. }

  32. //出栈运算算法
  33. int Pop(SqStack &st,ElemType &x)         //x为引用型参数
  34. {        if(st.top==-1)                                        //栈空返回0
  35.                 return 0;
  36.         else
  37.         {        x=st.data[st.top];
  38.                 st.top--;                                   //成功出栈返回1
  39.                 return 1;
  40.         }
  41. }

  43. //取栈顶元素运算算法
  44. int GetTop(SqStack st,ElemType &x)        //x为引用型参数
  45. {        if(st.top==-1)                                        //栈空返回0
  46.                 return 0;
  47.         else
  48.         {        x=st.data[st.top];
  49.                 return 1;                                        //成功取栈项返回1
  50.         }
  51. }

  53. //判断栈空运算算法
  54. int StackEmpty(SqStack st)
  55. {        if(st.top==-1)return 1;                        //栈空返回1
  56.         else return 0;                                        //栈不空返回0
  57. }

  59. int Palindrome(char str[],int n)
  60. {
  61.          SqStack st;
  62.          InitStack(st);
  63.          int i;
  64.          int ch;
  65.          for(i=0;i<n;i++)
  66.                  Push(st,str[i]);
  67.          i=0;
  68.          while(!StackEmpty(st))
  69.          {
  70.                  Pop(st,ch);
  71.                  if(ch!=str[i++])
  72.                  {
  73.                          DestroyStack(st);
  74.                          return 0;
  75.                  }
  76.          }
  77.         DestroyStack(st);
  78.          return 1;
  79.   }
  80. int main(){
  81.         printf("输入一个字符串长度:\n");
  82.         char str[81];
  83.         int n;
  84.         int flag;
  85.         scanf("%d",&n);
  86.         getchar();  // 缓冲输入的回车符
  87.         printf("输入%d个字符:\n",n);
  88.         gets(str);
  89.         flag=Palindrome(str,n);
  90.         if (flag)
  91.     {
  92.         printf("字符串是回文");
  93.     }
  94.     else
  95.         {
  96.                 printf("字符串不是回文");
  97.     }
  98.     return 0;
  99. }
复制代码
想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

返回列表 发新帖
高级模式
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-4-28 03:17

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表