查找回文字符串

查找回文字符串编写一个程序,寻找一篇英文文章中最长的回文字符串。回文字符串是具有回文特性的字符串:即该字符串从左向右读,与从右向左读都一样。输入文件不会超过500字符。这个文件可能一行或多行,但是每行都不超过80个字符(不包括最后的换行符)。在寻找回文时只考虑字母‘A’-‘Z’和‘a’-‘z’,忽略其他字符(例如:标点符号,空格等)。输出的第一行应该包括找到的最长的回文的长度。下一行或几行应该包括这个回文的原文(没有除去标点符号,空格等),把这个回文输出到一行或多行(如果回文中包括换行符)。如果有多

大家好,又见面了,我是你们的朋友全栈君。

编写一个程序,寻找一篇英文文章中最长的回文字符串。

回文字符串是具有回文特性的字符串:即该字符串从左向右读,与从右向左读都一样。

输入文件不会超过500字符。这个文件可能一行或多行,但是每行都不超过80个字符(不包括最后的换行符)。在寻找回文时只考虑字母 ‘A’ – ‘Z’ 和 ‘a’ – ‘z’ ,忽略其他字符(例如:标点符号,空格等)。

输出的第一行应该包括找到的最长的回文的长度。下一行或几行应该包括这个回文的原文(没有除去标点符号,空格等),把这个回文输出到一行或多行(如果回文中包括换行符)。如果有多个回文长度都等于最大值,输出最前面出现的那一个。

测试输入:Confucius say: Madam, I’m Adam.
预期输出:
11
Madam, I’m Adam

#include <iostream>
#include<cstring>
using namespace std;

int main()
{ 
   
    int m=0;
    char str[500];
    while((str[m]=cin.get())!=EOF)
      m++;
    str[m]='\0';//输入字符数组
    int x=0,d=0,a[500];
    char s[500];//定义新的数组记录所提取的字符
    do
    { 
   
        if((str[x]>='a'&&str[x]<='z')||(str[x]>='A'&&str[x]<='Z'))
        { 
   
            s[d]=str[x];
            a[d]=x;
            d++;
        }
        x++;
    }while(str[x]!='\0');
    s[d]='\0';//提取原字符数组中英文字母
    int len = strlen(s);
    int start = 0;//回文字符串最前面的位置
    int maxlen = 0;//回文字符串最大长度
    int low;//回文字符位于中间位置前的字符位置
    int high;//回文字符位于中间位置后的字符位置
    for (int i=1;i<len;i++)//i表示回文字符串中间元素下标
    { 
   
        //回文字符串偶数长度
        low=i-1;
        high=i;
        while (low>=0&&high<len&&(s[low]==s[high])||(s[low]==(s[high]-32))||((s[low]-32)==s[high]))
        { 
   
            if ((high-low+1)>maxlen)
             { 
   
               maxlen=high-low+1;
               start=low;
             }
            low--;
            high++;
        }
    }
    for (int i=1;i<len;i++)
    { 
   
        //回文字符串奇数长度
        low=i-1;
        high=i+1;
        while (low>=0&&high<len&&(s[low]==s[high])||(s[low]==(s[high]-32))||((s[low]-32)==s[high]))
        { 
   
            if ((high-low+1)>maxlen)
            { 
   
                maxlen=high-low+1;
                start=low;
            }
            low--;
            high++;
        }
    }
    cout<<maxlen<<endl;
    for(int t=a[start];t<=a[start+maxlen-1];t++)
        cout<<str[t];//输出回文数组以及在原数组中其中间的字符
    return 0;
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/135012.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)


相关推荐

  • SpringBoot笔记(五)Linux系统与项目部署

    SpringBoot笔记(五)Linux系统与项目部署Linux操作系统与项目部署**注意:**本版块会涉及到操作系统相关知识。现在,几乎所有智能设备都有一个自己的操作系统,比如我们的家用个人电脑,基本都是预装Windows操作系统,我们的手机也有Android和iOS操作系统,还有程序员比较青睐的MacBook,预装MacOS操作系统,甚至连Macbook的Touchbar都有一个自己的小型操作系统。操作系统是管理计算机硬件与软件资源的计算机程序,操作系统可以对计算机系统的各项资源板块开展调度工作,运用计算机操作系统可以减少人工资源分配的工作强度。.

  • [技术分享]OSI七层模型详解

    [技术分享]OSI七层模型详解

  • android系统开机画面_Android开机画面

    android系统开机画面_Android开机画面制作android开机画面AndroidSplashScreenisthefirstscreenvisibletotheuserwhentheapplication’slaunched.Splashscreenisoneofthemostvitalscreensintheapplicationsinceit’stheuser’sfirs…

  • redis击穿,穿透,雪崩以及解决方案「建议收藏」

    redis击穿,穿透,雪崩以及解决方案「建议收藏」1击穿:指的是单个key在缓存中查不到,去数据库查询,这样如果数据量不大或者并发不大的话是没有什么问题的。如果数据库数据量大并且是高并发的情况下那么就可能会造成数据库压力过大而崩溃注意:这里指的是单个key发生高并发!!!解决方案:1)通过synchronized+双重检查机制:某个key只让一个线程查询,阻塞其它线程在同步块中,继续判断检查,保证不…

  • CompareTo Semantics[通俗易懂]

    CompareTo Semantics[通俗易懂]ForthepropertytypesotherthanBOOLEAN,NAME,PATHandBINARY,comparisonrelationsaredefinedintermsoftheresultofthecompareTomethodoninstancesV1andV2oftheJavaclasscorrespondingto

  • Dubbo 负载均衡策略和集群容错策略都有哪些?动态代理策略呢?

    Dubbo 负载均衡策略和集群容错策略都有哪些?动态代理策略呢?面试题dubbo负载均衡策略和集群容错策略都有哪些?动态代理策略呢?面试官心理分析继续深问吧,这些都是用dubbo必须知道的一些东西,你得知道基本原理,知道序列化是什么协议,还得知道具体用dubbo的时候,如何负载均衡,如何高可用,如何动态代理。说白了,就是看你对dubbo熟悉不熟悉:dubbo工作原理:服务注册、注册中心、消费者、代理通信、负载均衡; 网络通…

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号