鱼C论坛

 找回密码
 立即注册
查看: 1475|回复: 12

[已解决]如何判断一英语字符串为回文,思路将输入字符数组颠倒后另取名用指针指向原数组,比较

[复制链接]
发表于 2021-12-3 19:05:13 | 显示全部楼层 |阅读模式

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

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

x
#include<stdio.h>
#include<string.h>
main()
{
        int  n,i,j,t;
        char s[80],b[80];
        char (*p)[80]=&s;
        gets(s);
        n=strlen(s);
        for(i=0;i<=(n-1)/2;i++)
        {
                t=s[n-1-i];
                s[n-1-i]=s[i];
                s[i]=t;
      
        }
        for(i=0;i<n;i++)
        {
                b[i]=s[i];
        }
        for(i=0;i<n;i++)
        {
                if((*p)[i]!=b[i])
                {       
                        printf("no\n");
                     break;
                }
        }
        if(i==n)
        printf("yes\n");

}
最佳答案
2021-12-3 19:53:43
  1. #include <stdio.h>
  2. #include <string.h>

  3. // main()
  4. int main() {
  5.     //int n, i, j, t;
  6.     //int n, i, t;
  7.     int n, i;
  8.     char s[80], b[80];
  9.     char(*p)[80] = &s;
  10.     //gets(s);
  11.     scanf("%s", s);
  12.     n = strlen(s);
  13.     /*
  14.     for(i = 0; i <= (n - 1) / 2; i++) {
  15.         t = s[n - 1 - i];
  16.         s[n - 1 - i] = s[i];
  17.         s[i] = t;
  18.     }
  19.     for(i = 0; i < n; i++) {
  20.         b[i] = s[i];
  21.     }
  22.     */
  23.     for(i = 0; i < n; ++i) {
  24.         b[i] = s[n - i - 1];
  25.     }
  26.     for(i = 0; i < n; i++) {
  27.         if((*p)[i] != b[i]) {
  28.             printf("no\n");
  29.             break;
  30.         }
  31.     }
  32.     if(i == n) printf("yes\n");
  33.     return 0;
  34. }
复制代码
小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

发表于 2021-12-3 19:10:13 | 显示全部楼层
本帖最后由 jackz007 于 2021-12-3 19:13 编辑
  1. #include <stdio.h>

  2. int main(void)
  3. {
  4.         int  i , n , t                                       ;
  5.         scanf("%d" , & n)                                    ;
  6.         for(t = n , i = 0 ; t ; t /= 10) i = i * 10 + t % 10 ;
  7.         if(i == n) printf("yes\n")                           ;
  8.         else printf("no\n")                                  ;
  9. }
复制代码

       编译、运行实况:
  1. D:\00.Excise\C>g++ -o x x.c

  2. D:\00.Excise\C>x
  3. 12345678
  4. no

  5. D:\00.Excise\C>x
  6. 123454321
  7. yes

  8. D:\00.Excise\C>x
  9. 1234554321
  10. yes

  11. D:\00.Excise\C>
复制代码
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2021-12-3 19:13:10 | 显示全部楼层
  1. #include <stdio.h>
  2. #include <string.h>

  3. int main(void) {
  4.     char str[1024]; scanf("%s", str);
  5.     char *a = str;
  6.     char *b = str + strlen(str) - 1;
  7.     while(a < b && *a++ == *b--);
  8.     if(a >= b) printf("yes\n");
  9.     else printf("no\n");
  10.     return 0;
  11. }
复制代码
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2021-12-3 19:14:57 | 显示全部楼层
jackz007 发表于 2021-12-3 19:10
编译、运行实况:

英语字符串
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2021-12-3 19:21:57 | 显示全部楼层
本帖最后由 jackz007 于 2021-12-3 19:33 编辑

  1. #include <stdio.h>

  2. int main(void)
  3. {
  4.         int  i , n , t                                               ;
  5.         char s[80]                                                   ;
  6.         for(n = 0 ; (s[n] = getchar()) != '\n' ; n ++)               ;
  7.         for(i = 0 ; i < n / 2 ; i ++) if(s[i] != s[n - 1 - i]) break ;  // s 首尾对应字符比较,如果不相同就结束循环
  8.         if(i == n / 2) printf("yes\n")                               ;  // 如果循环正常结束(没有被 break),那就是回文,否则就不是。
  9.         else printf("no\n")                                          ;
  10. }
复制代码

        编译、运行实况
  1. D:\00.Excise\C>g++ -o x x.c

  2. D:\00.Excise\C>x
  3. ABCDCBA
  4. yes

  5. D:\00.Excise\C>x
  6. ABCCBA
  7. yes

  8. D:\00.Excise\C>x
  9. ABCBA
  10. yes

  11. D:\00.Excise\C>x
  12. ABBBA
  13. yes

  14. D:\00.Excise\C>x
  15. ABC
  16. no

  17. D:\00.Excise\C>
复制代码
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2021-12-3 19:22:30 | 显示全部楼层

大哥能否在我的基础上给我改改,我更好理解。
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2021-12-3 19:39:17 | 显示全部楼层

小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2021-12-3 19:46:51 | 显示全部楼层
  1. #include <stdio.h>
  2. #include <string.h>

  3. int main()
  4. {
  5.     char str[80];
  6.     int n, res = 1;
  7.     scanf("%[A-Za-z]", str); // 如题,只输入英文字符串
  8.     char* a = str;
  9.     char* b = str + strlen(str)-1;
  10.     while(a < b && *a++ == *b--);
  11.     printf(a >= b ? "Yes" : "No");
  12.     return 0;
  13. }
复制代码
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2021-12-3 19:52:39 | 显示全部楼层

如何用指针指向原数组,然后再用颠倒后的数组与原数组相比。
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2021-12-3 19:53:43 | 显示全部楼层    本楼为最佳答案   
  1. #include <stdio.h>
  2. #include <string.h>

  3. // main()
  4. int main() {
  5.     //int n, i, j, t;
  6.     //int n, i, t;
  7.     int n, i;
  8.     char s[80], b[80];
  9.     char(*p)[80] = &s;
  10.     //gets(s);
  11.     scanf("%s", s);
  12.     n = strlen(s);
  13.     /*
  14.     for(i = 0; i <= (n - 1) / 2; i++) {
  15.         t = s[n - 1 - i];
  16.         s[n - 1 - i] = s[i];
  17.         s[i] = t;
  18.     }
  19.     for(i = 0; i < n; i++) {
  20.         b[i] = s[i];
  21.     }
  22.     */
  23.     for(i = 0; i < n; ++i) {
  24.         b[i] = s[n - i - 1];
  25.     }
  26.     for(i = 0; i < n; i++) {
  27.         if((*p)[i] != b[i]) {
  28.             printf("no\n");
  29.             break;
  30.         }
  31.     }
  32.     if(i == n) printf("yes\n");
  33.     return 0;
  34. }
复制代码
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2021-12-3 20:01:24 | 显示全部楼层
本帖最后由 jackz007 于 2021-12-3 20:04 编辑
小黄练编程 发表于 2021-12-3 19:52
如何用指针指向原数组,然后再用颠倒后的数组与原数组相比。

  1. #include <stdio.h>

  2. int main(void)
  3. {
  4.         int  n                                                                 ;
  5.         char s[80] , * p , * q                                                 ;
  6.         for(n = 0 ; (s[n] = getchar()) != '\n' ; n ++)                         ;
  7.         for(p = s , q = & s[n - 1] ; p < q ; p ++ , q --) if(* p != * q) break ; // s 首尾对应字符比较,如果不相同就结束循环
  8.         if(p >= q) printf("yes\n")                                             ; // 如果循环正常结束(没有被 break),那就是回文,否则就不是。
  9.         else printf("no\n")                                                    ;
  10. }
复制代码

        必须是同一个数组自己首尾相比,完全没必要另外再搞一个数组。这一点是原则,我坚决不退让!
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2021-12-3 20:33:35 | 显示全部楼层
jackz007 发表于 2021-12-3 20:01
必须是同一个数组自己首尾相比,完全没必要另外再搞一个数组。这一点是原则,我坚决不退让!

小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2021-12-3 22:12:19 | 显示全部楼层
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

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

GMT+8, 2025-4-25 06:48

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

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