首页 > 代码库 > 输出最大回文数
输出最大回文数
#include <iostream> #include <string> #include <vector> #include <stdlib.h> using namespace std; int main() { string str; //int i=0,j=0; while (getline(cin,str)) { int R=1; for (int i=1;i<str.length()-1;i++) { //判断aba型回文数 for(int j=1;(i-j)>=0&&((i+j)<str.length())&&(str[i-j]==str[i+j]);j++) { if((j*2+1)>R) R=j*2+1; } //判断abba型回文数 for(int j=0;(i-j-1)>=0&&((i+j)<str.length())&&(str[i-1-j]==str[i+j]);j++) if((j+1)*2>R) R=(j+1)*2; } cout<<R<<endl; } system("pause"); return 0; }
重点在于两个循环的判断
输出最大回文数
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。