回文字符串啊~---太搞了 少年 DXH
点击打开链接
j几天比赛了刚好出现了回文字符串,记得不要喝公共自序列区分啊,回文就是从前到后看是一样的,从后往前看也是一样的,
这道题的思路就是先找出本串中自有的回文串,然后再加上不是回文的剩下的子串。
代码如下,好好研究吧,自个好好研究吧~O(∩_∩)O哈!
#include<stdio.h>
# include<string.h>
int main()
{
char a[50];
int t;
scanf("%d", &t);
while(t--)
{
scanf("%s", a);
int len, p, q, i;
len = strlen(a);
for(i = 0; i < len; i ++)
{
int k = i, f = 0, p ;
for(int j = len - 1; j >= i;)
{
if(a[k] == a[j])
{
k ++;
j --;
}
else
{
f = 1;
break;
}
}
if(f == 0)
break;
}
printf("%s",a);
for(int j = i - 1; j >= 0; j --)
printf("%c",a[j]);
printf("\n");
}
return 0;
}
回文字符串啊~---太搞了 少年 DXH相关推荐
- 回文字符串—回文子串—Manacher算法
leetcode地址:5. 最长回文子串 解答参考:动态规划.中心扩散.Manacher 算法 问题描述: 给你一个字符串 s,找到 s 中最长的回文子串.比如给定字符串s = "babad ...
- 第3章-21 判断回文字符串 (15分) PTA-python 题解 浙大版《Python 程序设计》题目集
致读者: 博主是一名数据科学与大数据专业大三的学生,一个互联网新人,这篇文章是记录我作为python助教总结的简单题解,写博客一方面是为了记录自己的学习过程中遇到的问题和思考,一方面是希望能够帮助到很 ...
- 使用单链表来判断字符串是否为回文字符串
首先,回文字符串是指首位对称的字符串,如ABCDDCBA.ABCDCBA. 单链表,是一种线性表.由数据节点和指向下一个节点的地址组成.创建链表时,不需要连续的内存区域.其插入.删除节点时间复杂度O( ...
- Python字符串切片(s[::-1])巧解回文字符串判定
[点击此处跳转笔记正文] Python 官网:https://www.python.org/ Free:大咖免费"圣经"教程< python 完全自学教程>,不仅仅是基 ...
- C语言判断回文字符串
C语言判断回文字符串 #include<stdio.h> char *huiwen(char *str){int i, j,t=0;for(i = 0,j = strlen(str) - ...
- NYOJ 回文字符串
回文字符串 时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述 所谓回文字符串,就是一个字符串,从左到右读和从右到左读是完全一样的,比如"aba".当然, ...
- java判断回文字符串几种简单的实现
11年it研发经验,从一个会计转行为算法工程师,学过C#,c++,java,android,php,go,js,python,CNN神经网络,四千多篇博文,三千多篇原创,只为与你分享,共同成长,一起进 ...
- 题目1192:回文字符串
题目描述: 给出一个长度不超过1000的字符串,判断它是不是回文(顺读,逆读均相同)的. 输入: 输入包括一行字符串,其长度不超过1000. 输出: 可能有多组测试数据,对于每组数据,如果是回文字符串 ...
- 51nod 1092 回文字符串
基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注 回文串是指aba.abba.cccbccc.aaaa这种左右对称的字符串.每个字符串都可以通过向中间 ...
最新文章
- IntelliJ IDEA 2019从入门到癫狂 图文教程!
- 了解下SOAP Header 元素
- 微信小程序 统一支付 php,微信/微信小程序统一下单(PHP版)
- [CQOI2011]动态逆序对
- day20-----------IO流(传智视频)
- 【小白学习PyTorch教程】四、基于nn.Module类实现线性回归模型
- 如何使用ABAP把数字转换成单词
- jQuery遍历,数组,集合
- Linux驱动(7)--最简单的驱动HelloWorld
- phpcms2008里的if判断
- python利用字典破解WIFI密码
- CorelDRAWX4的VBA插件开发(十五)选择分辨率一键导出多张图片到桌面
- 【转】加班与加薪的秘密:一位华为工程师的经验分享
- tomcat隐藏版本信息
- 通信协议晦涩难懂搞不定?看完这些动图恍然大悟
- SAS中的intnx函数
- CRM 项目实战-笔记
- Python操作Excel(一)
- ODL MD-SAL Data Transactions
- Ublox M8N模块测试指南