少年 DXH
来源:互联网 发布:机电建模软件 编辑:程序博客网 时间:2024/04/27 18:34
少年 DXH
时间限制:1000 ms | 内存限制:65535 KB
难度:2
- 描述
- 大家都知道,DXH 幼时性格怪癖,小朋友都不喜欢和他玩,这种情况一直到 DXH 的少年时期也没有改变。
少年时期的 DXH 迷上了"回文串",“回文串”是指正着读倒着读都一样的字符串。DXH一个人的时候喜欢在地上随便写一个字符串 S,然后在这个字符串的右边添加尽量少的字符(可以不添加,就是 0 个),使得这个字符串变成“回文串”。但玩的时间长了,DXH 的手也酸了,聪明的你能帮他写一个程序,算出这个添加最少字符形成的回文串吗?
一个字符串 S[1..L]被称为回文串,当且仅当 S[i] = S[L - i + 1] (1 <= i <= L)。- 输入
- 第一行,一个 T (T <= 100),表示有 T 个字符串需要你判断
之后 T 行,每行一个字符串 S。
S 的长度|S|满足 1 <= |S| <= 50,且 S 只由小写字母'a' -'z'组成。 - 输出
- 对于每个字符串,输出一行,每行一个字符串 S', 是在 S 右侧添加最少的字符形成的回文串。
- 样例输入
5addcigartragicdxhisgirlacabaabczyxyz
- 样例输出
addacigartragicdxhisgirlrigsihxdacabacaabczyxyzcba
代码:
#include<stdio.h>#include<string.h>int main(){int T,len,a,b,min,max,k,i;char str[60];scanf("%d",&T);while(T--){k=0;scanf("%s",str);len=strlen(str);for(i=0;i<len;i++){if(str[i]==str[len-1]){a=min=i;b=max=len-1;for(;max>=min;max--,min++){if(str[max]==str[min])k=1;else{k=2;break;}}}if(k==1)break;}for(i=0;i<len-1;i++)printf("%c",str[i]);for(i=a;i>=0;i--)printf("%c",str[i]);printf("\n");}return 0;}
0 0
- 少年 DXH
- NYOJ 495 少年 DXH
- nyoj 495 少年 DXH
- NYOJ 495 少年 DXH
- NYOJ 题目495少年 DXH(暴力)
- 回文字符串啊~---太搞了 少年 DXH
- 少年
- 少年
- 少年 少年
- 少年梨花
- 少年情怀
- 曾经少年
- 少年派
- 少年强则国强
- 加油,少年!
- 追风少年
- 少年中國說少年中國說 作者:梁啟超
- 网络少年--丁磊
- 【数据库】单行查询的一些函数
- NGUI3.9.0 Scroll View
- lib和dll的区别
- 跨平台移动APP开发进阶(三)hbuilder+mui mobile app 开发心酸路
- 利用random窍门来生成Java随机数。
- 少年 DXH
- VirtualBox问题汇总与解决方法
- HDOJ 1718 Rank(结构体)
- hdu2795Billboard 线段树
- 【java】利用set集合特性去重
- Android 中的数据操作方式:文件操作/SharedPreferences /SQLite
- Android开源计划-一周开发app
- 快速排序优化通过中位数优化
- C++中的关键字explict