最长回文字串
2015-08-17 09:11
246 查看
最长回文字串
题意
输入一个字符串,求出其最长的回文字串
输入
输入包括字母、数字、标点符号、空格等。
输出
输出保持原样。
算法书上看到的,找了一下oj上的题,竟然没有,应该会有用。。。#include<bits/stdc++.h> #define Max 5000+10 using namespace std; char buf[Max],s[Max]; int main() { int n,m=0,max1=0; int i,j,k; fgets(buf,sizeof(s),stdin); //读入字符串 n=strlen(buf); for(i=0; i<n; i++) { if((buf[i])) //将小写字母转换为大写字母 s[m++]=toupper(buf[i]); } for(i=0; i<m; i++) { for(j=i; j<m; j++) { int ok=1; for(k=i; k<=j; k++) //判断其是否为回文字符串 { if(s[k]!=s[i+j-k]) ok=0; if(ok&&j-i+1>max1) max1=j-i+1; //若回文串可以再长一点就再长一点 } } } printf("%d\n",max1); return 0; }
相关文章推荐
- OpenStack Weekly Rank 2015.08.17
- Android友盟判断手机是否存在微博客户端
- BaseAdapter java.lang.ArrayIndexOutOfBoundsException: length=2; index=2 dispatchTouchEvent
- Nginx上传文件全部缓存解决方案
- php 防止POST重复提交最简单方法
- 通用链表的设计与实现
- Gensim学习笔记-1--理解corpora.Dictionary
- 实现iOS 9 Task Switcher动画
- UVA 10651 Pebble Solitaire
- 《Java设计模式》之观察者模式(1)
- oracle 导入导出语句
- Android开发自学笔记(Android Studio1.3.1)—2.开始第一个Android应用
- 源码推荐(8.17):闪屏效果,简易动画引擎,iOS UIView自定义四个边角的圆角
- HDOJ-1698-线段树成段更新
- 关于私有继承
- CSS实现跨浏览器兼容性的盒阴影效果
- TCP/IP三次握手和四次挥手
- 给网站外链进行重定向跳转
- html选中图片时,在页面回写图片
- 使用select函数改进客户端/服务器端程序