当前位置: 首页 > article >正文

有趣的回文检测

英文中有很多的回文词,回文词的拼法十分有趣,无论是从前往后拼读,还是从后往前拼读,他们的拼法和词义都不变。例如:dad(爸爸),mum(妈妈),noon(中午),eve(前夕),eye(眼睛),pop(流行),deed(行为),level(水平)等。简单地说,“回文”就是指顺读和倒读都一样的字符串。现在请你编程输入一个单词,判断它是否是回文。
提示:
(1)设置两个指针pStart和pEnd,让pStart指向字符串首部,让pEnd指向字符串尾部。
(2)利用循环从字符串两边对指针所指字符进行比较,当对应的两字符相等且两指针未超越对方时,使指针pStart向前移动一个字符位置(加1),使指针pEnd向后移动一个字符位置(减1),一旦发现两字符不等或两指针已互相超越(不可能是回文),则立即停止循环。
(3)根据退出循环时两指针的位置,判断字符串是否为回文。
程序的两次运行结果如下:
第1次
Input string:ABCCBA
Yes!
第2次
Input string:student
No!

输入格式:

输入提示信息:"Input string:"

输入格式: 用gets()函数

输出格式:

输出信息,不是回文:"No!\n"

输出信息,是回文:"Yes!\n"

 

#include <stdio.h>

int main()
{
    printf("Input string:");
    char str[100] = {0};
    gets(str);
    int begin = 0;
    int end = 0;

    while (str[++end] != '\0');

    end -= 1;
    int flag = 1;
    
    while (begin <= end)
    {


        if (str[begin] == str[end])
        {
             begin++;
             end--;
        }
        else
        {
            flag = 0;
            break;
        }

    }
    
    if (flag == 1)
    {
        printf("Yes!\n");
    }
    else
    {
        printf("No!\n");
    }

    return 0;
}


http://www.kler.cn/a/17524.html

相关文章:

  • 【C++】new操作符的使用说明
  • JavaScript高级程序设计基础(四)
  • STM32嵌入式闹钟系统设计与实现
  • 【AI大模型】ELMo模型介绍:深度理解语言模型的嵌入艺术
  • vscode下nuget包的本地引入方法
  • 卸载一直显示在运行的应用
  • 如何用ChatGPT做团队绩效管理?根据员工的个人优势、不足、目标来生成更具体的绩效反馈
  • 2023/5/7周报
  • 猫狗训练集训练报错:Failed to find data adapter that can handle input
  • C++ Primer第五版_第十五章习题答案(21~30)
  • Spring Boot 整合 Swagger 教程详解
  • ChatGPT写文章效果-ChatGPT写文章原创
  • leetcode 530. 二叉搜索树的最小绝对差
  • 《互联网安全产品漏洞管理规定》
  • 【Linux Network】网络编程套接字
  • 轻松掌握在已有K8s环境上安装KubeSphere
  • 【五一创作】Qt quick基础1(包含基本元素Text Image Rectangle的使用)
  • HTTP加密
  • 身份鉴别解读与技术实现分析(1)
  • 【Linux】多路转接--select、poll、epoll,非阻塞等待
  • 超大excel文件读,避免内存溢出
  • 【华为OD机试真题 Python】简单的解压缩算法 (100%通过)
  • node之Express
  • 【GAMES101】05 Rasterization(Triangles)
  • 【初学人工智能原理】【4】梯度下降和反向传播:能改(下)
  • 算法设计与分析期末复习