C语言从一个字符串中,找到最长的回文,并输出
来源:互联网 发布:mac 里照片怎么导出 编辑:程序博客网 时间:2024/06/06 16:57
2014 百度校园招聘笔试题------编程第二题:
从一个字符串中,找到最长的回文,并输出
#include<stdio.h>#include<string.h>/**从一长串字符串中找到最长的回文长度*/void main(){ char s[50]; int i,l,max=0,k,j,locate; printf("please input the string length <=50!:\n");scanf("%s",&s); l=strlen(s); for(i=1;i<l;i++) { for(k=i-1,j=i+1;k>=0&&s[k]==s[j];k--,j++); if(i-k>max) { max=(i-k)*2+1;locate=k+1; } }for(i=1;i<l;i++) { for(k=i-1,j=i;k>=0&&s[k]==s[j];k--,j++); if(i-k>max) { max=(i-k)*2;locate=k+1; } }for(i=locate;i<locate+max-2;i++) printf("%c",s[i]); printf("\n");}
- C语言从一个字符串中,找到最长的回文,并输出
- C 从一个字符串中提取单词输出,并输出最长的单词
- 输入一个字符串,找到其中最长的单词并输出
- C语言 求一个字符串中最长回文子串的长度
- c语言实现 在一个字符串中找到由同一个字符组成的最长子串
- (c语言)在一个有数字的字符串中输出最长的数字
- 求最长回文字符串并原样输出
- 一个字符串,输出字符串中连续最长的数字串,并输出个数
- C/C++ | 30-25 在一个字符串中找到可能的最长的子字符串
- 输出最长回文子串(找到最长回文子串,并输出最长回文子串)
- 输出任意字符串中最长的回文长度
- Java实现从文本中查找最长的回文字符串
- 输出字符串的最长回文序列
- 找出一个字符串中最长的连续回文
- 给定一个字符串,求它的最长回文子串的长度,并打印出最长回文子串
- c++-最长回文字符串
- 字符串中最长的回文字符串长度
- 查找并输出字符串中最长的单词
- 【Android】Handler应用(二):从服务器端加载JSON数据的优化
- Atomikos数据源配置的三种方法
- 【leetcode】Single Number II
- Atomikos+spring AOP方式实现JTA事务配置的示例
- iOS 开发之 CocoaPods讲解
- C语言从一个字符串中,找到最长的回文,并输出
- POJ 1068 (13.10.11)
- apache+JK+tomcat集群配置
- nginx安装及负载均衡配置
- php 操作数组 (合并,拆分,追加,查找,删除等)
- keepalived实现双机热备
- poj1458
- poj2250
- 有一个糖果店的糖果有三种包装,分别是小包有6颗,中包有9颗,大包有20颗,如果我们只按整包买糖果,请问不能买到的糖果数最多是多少颗?