Openjudge NOI题库1.7编程基础之字符串 34:回文子串

最新推荐文章于 2024-08-16 00:15:00 发布

EnemyGodlike

最新推荐文章于 2024-08-16 00:15:00 发布

阅读量5k

点赞数 3

分类专栏： openjudge题库文章标签：编程

本文链接：https://blog.csdn.net/EnemyGodlike/article/details/54767530

版权

总时间限制:

1000ms

内存限制:

65536kB

描述

给定一个字符串，输出所有长度至少为2的回文子串。

回文子串即从左往右输出和从右往左输出结果是一样的字符串，比如：abba，cccdeedccc都是回文字符串。

输入

一个字符串，由字母或数字组成。长度500以内。

输出

输出所有的回文子串，每个子串一行。
子串长度小的优先输出，若长度相等，则出现位置靠左的优先输出。

样例输入

123321125775165561

样例输出

思路：从第一个字符开始比较，先从两个开始，比如12321 先看12 23 32 21 没有就找123 232 321 然后 1232 2321 我用k控制我找的字符数，i控制字符串的循环，然后写一个函数判断是否为回文数，以上分析可知，当跨过k个字符时，i只需比较到len-k。代码如下

#include<iostream>  
#include<cstdlib>  
#includ

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

EnemyGodlike

关注关注

3
点赞
踩
4

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

回文子串

Tony Yang的博客

05-10

251

解题思路：看起来很复杂的题目，我是通过动态规划求出来了所有的回文序列的左右端点的值，然后对每个子序列的单独进行判断是否是符合要求的子序列，只过了5个测试点。其实这道题和一般的回文序列问题不大一样，它只有A和B两个字母，所以关键是找到不满足要求的子序列的形式，只有四种：ABBB…,BAAA…,AAA…B,BBB…A,然后计算出这四种类型的子序列的个数，由子序列总数减去这四种类型的子序列的个数即可。注意我们只考虑长度大于等于2的子序列，单个字母一定不符合要求。计算这四种类型的子序列的个数时，从前向后遍历，遇.

openjudge / 1.7编程基础之字符串 34:回文子串

scy1106的博客

07-25

625

34:回文子串 #include<bits/stdc++.h> using namespace std; bool pd(string s){ int n = s.size(); int i=0, j=n-1; while (i<j) if (s[i]==s[j]) { i++; j--; } else return fal...

参与评论您还未登录，请先登录后发表或查看评论

最长回文子串[中等】

最新发布

程序猿进阶

08-16

1089

那么原先长度为偶数的回文字符串 aa 会变成长度为奇数的回文字符串 #a#a#，而长度为奇数的回文字符串 aba 会变成长度仍然为奇数的回文字符串 #a#b#a#，我们就不需要再考虑长度为偶数的回文字符串了。上文的所有讨论是建立在子串长度大于 2 的前提之上的，我们还需要考虑动态规划中的边界条件，即子串的长度为 1 或 2。这是因为，当我们只考虑长度为奇数的回文字符串时，每次我们比较的两个字符奇偶性一定是相同的，所以原来字符串中的字符不会与插入的特殊字符互相比较，不会因此产生问题。

Openjudge NOI题库1.7字符串基础 34:回文子串

Harington的博客

01-18

1895

34:回文子串总时间限制: 1000ms 内存限制: 65536kB 描述给定一个字符串，输出所有长度至少为2的回文子串。回文子串即从左往右输出和从右往左输出结果是一样的字符串，比如：abba，cccdeedccc都是回文字符串。输入一个字符串，由字母或数字组成。长度500以内。输出输出所有的回文子串，每个子串一行。子串长度小的优先输出，若长度相等，则出现位置...

openjudge 1.7.34 回文子串

weixin_60869516的博客

09-16

336

字符数组

OpenJudge NOI 1.7 34:回文子串

君义NOIP的博客

03-03

1173

【题目链接】 OpenJudge NOI 1.7 34:回文子串【题目考点】 1. 字符串 2. 枚举【解题思路】假设字符串长为len，先枚举长为2的回文子串，再枚举长为3的回文子串，。。。，最后枚举长为n的回文子串。如要枚举长为l的回文子串，先看下标0l-1是不是回文串，再看下标1l是不是回文串。。。最后看下标len-l~len-1谁不是回文串。【题解代码】解法1：使用字符数组 #include<bits/stdc++.h> using namespace std; char s[

【openjudge 7603】[1.7编程基础之字符串] 34:回文子串

weixin_30399055的博客

04-14

547

34:回文子串查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB 描述给定一个字符串，输出所有长度至少为2的回文子串。回文子串即从左往右输出和从右往左输出结果是一样的字符串，比如：abba，cccdeedccc都是回文字符串。输入一个字符串，由字母或数字组成。长度500以内。输出输出所有的回文子串，每个子...

1.7 编程基础之字符串 python版.rar

11-23

1.7 编程基础之字符串 python版.rar

noi题库 1.7编程基础之字符串 ：题解大礼包20180723

热门推荐

liusu201601的博客

07-23

1万+

题目传送门以下是对1.7编程基础之字符串的全部题解，有需要的同学请自行学习。有任何错漏或者疑问，请留言。谢谢~~~ 1、题目分析 1.7编程基础之字符串 编号题目相对难度1-5 知识点 1 统计数字字符个数 2 数字字符+桶 2 找第一个只出现一次的字符 2 桶 3 基因相关性 2 字符匹配 4...

NOI/ 1.7编程基础之字符串(题库)

Owen20071026的博客

02-16

2783

题目ID 标题分数尝试人数 01 统计数字字符个数 10 23655 02 找第一个只出现一次的字符 10 19481 03 基因相关性 10 15709 04 石头剪子布 10 14165 05 输出亲朋字符串 10 12807 06 合法 C 标识符 ...

python 回文子串，给你一个字符串a和一个正整数n,判断a中是否存在长度为n的回文子串。

11-21

# 回文子串 # 给你一个字符串a和一个正整数n,判断a中是否存在长度为n的回文子串。 # 如果存在，则输出YES，否则输出NO。 # 回文串的定义：记串str逆序之后的字符串是str1，若str=str1,则称str是回文串，如"abcba". # 输入示例 # 输入：a = "abcba" n = 5 # 输出示例 # 输出：YES # 解析 # 根据正整数n进行分割字符串，然后判断字符串是不是回文串。 # 由于python中字符串没有直接提供reverse函数（列表list有，但需要先将字符串转换为列表，较麻烦）， # 所以采用字符串切片。若一个字符串为s，其逆序为s[：：-1]，前两个空表示提取全部，-1表示逆序。 # 最常规的方法则是头尾指针前后移动, 然后这样可以从运算过程中就可以提前获得结果

05:输出亲朋字符串（ 1.7编程基础之字符串）

扣扣biubiubiu~

09-04

4604

05:输出亲朋字符串总时间限制: 1000ms 内存限制: 65536kB 描述编写程序，求给定字符串s的亲朋字符串s1。亲朋字符串s1定义如下：给定字符串s的第一个字符的ASCII值加第二个字符的ASCII值，得到第一个亲朋字符；给定字符串s的第二个字符的ASCII值加第三个字符的ASCII值，得到第二个亲朋字符；依此类推，直到给定字符串s的倒数第二个字符。亲朋字符串的最后一个字符由给

NOI1.7.34:回文子串(字符串，暴力判断）

qq_39861441的博客

08-26

388

链接http://noi.openjudge.cn/ch0107/34/ #include<bits/stdc++.h> using namespace std; bool judge(string s) { int n=s.size()-1; int fg=1; for(int i=0;i<s.size();i++) { if(s[i]!=s[n-i]) {...

OpenJudge NOI题库 1.7 编程基础之字符串

青少年趣味编程

11-24

921

OpenJudge NOI题库 1.7 编程基础之字符串

NOI的1.7.34回文子串

weixin_45455503的博客

02-28

689

描述给定一个字符串，输出所有长度至少为2的回文子串。回文子串即从左往右输出和从右往左输出结果是一样的字符串，比如：abba，cccdeedccc都是回文字符串。输入一个字符串，由字母或数字组成。长度500以内。输出输出所有的回文子串，每个子串一行。子串长度小的优先输出，若长度相等，则出现位置靠左的优先输出。样例输入 123321125775165561 样例输出 33 11 77 ...

NOI openjudge 1.7编程基础之字符串 24单词的长度

MRH0420的博客

02-07

936

最近小编在刷NOI openjudge,看到了这样一道题： 24:单词的长度描述输入一行单词序列，相邻单词之间由1个或多个空格间隔，请对应地计算各个单词的长度。注意，如果有标点符号（如连字符，逗号），标点符号算作与之相连的词的一部分。没有被空格间开的符号串，都算作单词。输入一行单词序列，最少1个单词，最多300个单词，单词之间用至少1个空格间隔。单词序列总长度不超过1000。输出依次输出对应单词的长度，之间以逗号间隔。样例输入 She was born in 1990-01-02 and

1.7编程基础之字符串

weixin_30668887的博客

02-17

200

个人QQ：757394026团队QQ：466373640个人博客：www.doubleq.winc++/noi/信息学奥数博客：http://www.cnblogs.com/zwfymqz 1 #include <cstdio> 2 #include <iostream> 3 #include <cstring> 4 using name...

NOI / 1.7编程基础之字符串 提问34:回文子串 c语言

2303_79132118的博客

11-28

382

回文子串即从左往右输出和从右往左输出结果是一样的字符串，比如：abba，cccdeedccc都是回文字符串。子串长度小的优先输出，若长度相等，则出现位置靠左的优先输出。给定一个字符串，输出所有长度至少为2的回文子串。一个字符串，由字母或数字组成。输出所有的回文子串，每个子串一行。

openjudge noi题库c语言1.814

05-24

OpenJudge是一个开放的在线程序评测系统，而NOI题库则是其中的一个题目集。C语言1.814是该题库中的一道题目，它的具体描述为：给定n个整数，求它们中的最大值和最小值。这个问题可以通过循环遍历数组来实现，即先将第一个数作为最大值和最小值，然后逐个比较后续的数，更新最大值和最小值即可。以下是示例代码： ```c #include <stdio.h> int main() { int n, i, num, max, min; scanf("%d", &n); scanf("%d", &num); // 先读入第一个数 max = num; min = num; for (i = 2; i <= n; i++) { scanf("%d", &num); if (num > max) max = num; if (num < min) min = num; } printf("%d %d", max, min); return 0; } ```