网站首页
网站导航
Ctrl+D收藏
首 页
代码段
源码包
文档库
工具箱
代码语言
.
CSharp
.
JS
Java
Asp.Net
C
MSSQL
PHP
Css
PLSQL
Python
Shell
EBS
ASP
Perl
ObjC
VB.Net
VBS
MYSQL
GO
Delphi
AS
DB2
Domino
Rails
ActionScript
Scala
代码分类
文件
系统
字符串
数据库
网络相关
图形/GUI
多媒体
算法
游戏
Jquery
Extjs
Android
HTML5
菜单
网页交互
WinForm
控件
企业应用
安全与加密
脚本/批处理
开放平台
其它
【
C
】
回文字
作者:
Dark_woods
/ 发布于
2014/1/6
/
558
输入一个字符串,求出其中最长的回文子串。子串的含义是:在原串连续出现的字符串片段。回文的含义是:正着看和倒着看是相同的,如abba和abbebba。在判断是要求忽略所有的标点和空格,且忽略大小写,但输出时按原样输出(首尾不要输出多余的字符串)
#include <stdio.h> #include <string> #include <string.h> #include <ctype.h> #define MAXN 5000+10 char buf[MAXN],s[MAXN];//buf为输入的字符串,s为忽略标点的字符串 int p[MAXN];//p数组记录新数组在原数组中的坐标 int main(void) { int n,m,max,x,y; int i,j,t; scanf("%d",&t); while(t--) { m=max=0; fgets(buf,sizeof(s),stdin);//==string->getline(); printf("abcdefgn"); n=strlen(buf); for(i=0;i<n;i++) if(isalpha(buf[i]))//处理字符串 isalpha()—测试字符是否为英文字母 { p[m]=i;//记录下标 s[m++]=toupper(buf[i]); } for(i=0;i<m;i++) { for(j=0;i-j>=0&&i+j<m;j++) { if(s[i-j]!=s[i+j]) break; if(j*2+1>max) {max=j*2+1;x=p[i-j];y=p[i+j];} } for(j=0;i-j>=0&&i+j+1<m;j++) { if(s[i-j]!=s[i+j+1]) break; if(j*2+2>max) {max=j*2+2;x=p[i-j];y=p[i+j+1];} } } for(i=x;i<=y;i++) printf("%c",buf[i]); printf("n"); } return 0; }
评论列表
本站所提供的代码,版权归原作者所有,若有侵犯作者版权,请与我们联系,我们将立即删除或修改。谢谢!
本站所有代码发布及提供者。
试试其它关键字
回文字
同语言下
.
获取手机通讯录 iOS去除数字以外的所有字符
.
异步加载音乐等资源
.
交通罚单管理系统
.
freemark实现,简单的替换
.
计算斐波那契数列
.
base64解码 包括解码长度
.
图像显示
.
冒泡排序
.
输入十进制数,输出指定进制
.
链式栈
可能有用的
.
SQL查询 多列合并成一行用逗号隔开
.
一行一行读取txt的内容
.
C#动态修改文件夹名称(FSO实现,不移动文件)
.
c# 移动文件或文件夹
.
c#图片添加水印
.
Java PDF转换成图片并输出给前台展示
.
网站后台修改图片尺寸代码
.
处理大图片在缩略图时的展示
.
实现对图片上传的接收
.
判断用户输入的是否为IP地址
Dark_woods
贡献的其它代码
(
1
)
.
回文字
地图
本站
我们
服务
版权
联系
回馈
博客