最大回文数问题
来源:互联网 发布:域名缩短器 编辑:程序博客网 时间:2024/06/06 19:32
输入任意内容一行字符串s(长度小于5000),求最大回文字母串。不考虑大小写和非字母符号,原样输出,如果有多个字母串,则输出最左边的一个,例如:
输入:
CdasdU:3Madam,I'm Adam.
输出:
:3Madam,I'm Adam.
代码如下:
#include <stdio.h>#include <string.h>#include <ctype.h>char s[5000];int main(){int max,start,end,times,flag = 1;//结束标记gets(s);for (max = strlen(s); max > 0 && flag; max--)//回文最大长度{for (times = 0; times <= strlen(s) - max && flag; times++)//要比较子串的次数{//判断是否为回文数for (start = times,end = times + max - 1; start < end; start++,end--){ if (!isalpha(s[start]))//如果不是字母{end++;continue;}if (!isalpha(s[end]))//如果不是字母{start--;continue;}//如果不相等if (s[start]-s[end]!=32 && s[start]-s[end] != -32 && s[start]-s[end]!=0){break;}}if (start >= end){flag = 0;//找到了标记0end = times + max - 1;while (times <= end){printf("%c",s[times++]);}printf("\n");}}}return 0;}
- 最大回文数问题
- php统计字符串最大回文数问题
- 最大数 回文
- 最大的回文数
- 最大回文子序列数
- 回文数问题
- 回文数 素数问题。
- 回文数问题
- 问题 N 回文数
- 回文数问题
- 回文数与回文字符串问题
- 寻找最大回文数(未完待续)
- 求三位数相乘的最大回文数?
- 回文数问题;动态规划;
- 问题 Q 特殊回文数
- 动态分配解决回文数问题
- 最大子数问题
- 最大数问题
- C#:抽象类和抽象函数, 密封类和密封方法
- C陷阱与缺陷(四)连接
- SAP企业移动平台开发探索系列 - 序
- 结构型设计模式学习
- VMWare debug config 利用虚拟机进行远程调试的配置
- 最大回文数问题
- nuity 学习之路 一、简单应用
- Tfs 自动部署 部署图
- 如何修复硬盘坏道(360)
- 字符串的交换
- WinForm中获取鼠标当前位置
- GUI 编辑框中读写矩阵
- matlab成段注释
- 4_4正整数类