DS--字串循环问题

最新推荐文章于 2023-10-20 04:08:05 发布
最新推荐文章于 2023-10-20 04:08:05 发布
阅读量1.7k 收藏 3
点赞数
文章标签： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/bjyh345/article/details/109322374
版权

题目描述

给定一个字符串，求需要添加至少几个字符到字符串末尾才能使得整个字符串串由某一个不为本身的子串循环构成？
如"abca"，添加"bc"后构成"abcabc"，其由子串"abc"循环构成;也可以添加"abca"后构成"abcaabca"，其由子串"abca"循环构成，相比之下"bc"只有2个字符，添加的字符量最少。

输入

第一行包括一个整数T(1 <= T <= 100)，代表测试组数

每组测试数据包括一行字符串，其长度范围为 [3, 104]

输出

对于每组测试数据

输出一个整数N，代表添加的最小字符数量

样例输入

3
aaa
abca
abcdefg

样例输出

0
2
7

实现代码：

#include <iostream>
#include <string>

using namespace std;

void GetNext(string p,
最低0.47元/天 解锁文章
bjyhL
关注
  • 0
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
字符串能否由子串循环得到（substring,replaceAll）-java
DurianPudding的博客
04-09 726
题目 给出一个非空的字符串，判断这个字符串是否是由它的一个子串进行多次首尾拼接构成的。输出满足条件的最长子串，否则输出false。 例如，“abcabcabc"满足条件，因为它是由"abc"首尾拼接而成的，则输出"abc”，而"abcab"则不满足条件，则输出 “false”。 思路 子串最长不过是字符串的一半，每次使用substring()截取子串，循环去掉末位，用replaceAll()和正则...
Python-biglistofnaughtystrings淘气字串大列表收集了用户输入时经常出错的字串包含py脚本和JSON格式数据
08-10
用户输入的数据可能会包含各种异常情况，如特殊字符、非法语法、编码问题等，这些异常字串被称为"淘气字串"。为了确保软件的健壮性和安全性，开发者需要对这类情况进行充分的测试和预防。Python社区提供了一个名为...
E : 子串循环问题 (Ver. I)
风吹落叶的博客
08-05 929
E : 子串循环问题 (Ver. I) Time Limit: 1 Sec Memory Limit: 128 Mb Submitted: 18 Solved: 12 Description 给定一个字符串，求需要添加至少几个字符到字符串末尾才能使得整个字符串由某一个不为本身的子串循环构成？ 如“abca”，添加“bc”后构成“abcabc”，其由子串“abc”循环构成;也可以添加“abca”后构成“abcaabca”，其由子串“abca”循环构成，相比之下“bc”只有2.
子串循环问题 (Ver. I)
笔记
10-19 584
KMP的子串循环定理
2021-10-23子串循环问题 (Ver. I)
qq_50065237的博客
10-23 381
问题 C: 子串循环问题 (Ver. I) 时间限制:1 Sec内存限制:128 MB 提交:450解决:240 [提交][状态][讨论版] 题目描述 给定一个字符串，求需要添加至少几个字符到字符串末尾才能使得整个字符串串由某一个不为本身的子串循环构成？ 如"abca"，添加"bc"后构成"abcabc"，其由子串"abc"循环构成;也可以添加"abca"后构成"abcaabca"，其由子串"abca"循环构成，相比之下"bc"只有2个字符，添加的字符量最少。 输入 第一行包括一个...
poj-2046-循环子串问题
Kang_TJU的博客
08-19 628
问题题目：[poj-2046]思路这个题目有个结论： 若s存在循环子串，当且仅当，len可以被len - prefix[len-1]整除。连接次数为len / len-prefix[len-1]. 充分性我不会证明，我就证明下必要性吧。 不放假设s = pattern * n; len = strlen(s); 显然prefix[ len - 1 ] = pattern*(n-1)，这个是最
蓝桥杯练习系统 基础练习：BASIC-2 01字串
12-21
蓝桥杯练习系统 基础练习：BASIC-2 01字串 题目 题目信息 问题描述  对于长度为5位的一个01串，每一位都可能是0或1，一共有32种可能。它们的前几个是： 00000 00001 00010 00011 00100 请按从小到大的顺序输出这32...
[张智星老师matlab讲义-清大ppt]10-字元與字串.zip
08-11
他执教多年，发现学生在学习matlab时存在许多困惑和问题。因此，他决定编写一本全面而易于理解的讲义，以帮助学生更好地掌握matlab。 ## 第二章 讲义结构 本章将介绍《张智星老师matlab讲义》的整体结构和组织方式...
matlab入门经典教材20122-10-字元與字串.ppt
08-13
matlab入门经典教材20122-10-字元與字串.ppt matlab入门经典教材2012—2
ASP实例开发源码-ASP数据库字串批量替换工具 for sql access.zip
11-14
ASP实例开发源码—ASP数据库字串批量替换工具 for sql access.zip ASP实例开发源码—ASP数据库字串批量替换工具 for sql access.zip ASP实例开发源码—ASP数据库字串批量替换工具 for sql access.zip
【id:56】【20分】C. 子串循环问题 (Ver. I)
White--Night的博客
10-21 449
题目描述给定一个字符串，求需要添加至少几个字符到字符串末尾才能使得整个字符串串由某一个不为本身的子串循环构成？如"abca"，添加"bc"后构成"abcabc"，其由子串"abc"循环构成;也可以添加"abca"后构成"abcaabca"，其由子串"abca"循环构成，相比之下"bc"只有2个字符，添加的字符量最少。输入第一行包括一个整数T(1
循环子串
qq_24624539的博客
09-20 355
#include<bits/stdc++.h> using namespace std; #define ll long long const ll N = 100000001; // ll Next[N]; unordered_map<ll, ll> Next; string str; void getnext(){ ll i, j; i = 0; j = -1; Next[0] = -1; while(i < str.size()).
子串问题
09-23 281
问题描述： 去年师兄面试阿里实习时被问到一个字串问题：所谓的字串问题即：如果一个字符串为”ABCD“，那么A，AB，ABC，ABCD，B，BC，BCD。。。。。被称为原串的子串，让打印出所有的字串。这道题目实际上很简单，两个循环就可以搞定，可能比较紧张，当时师兄没有打上来。现在将程序贴出，可惜复杂度较高O（n）,希望大神改进。 #include void main() { char a
子串循环问题 (Ver. I)数据结构实验-串
最新发布
Jenlibein的博客
10-20 269
也可以添加“abca”后构成“abcaabca”，其由子串“abca”循环构成，相比之下“bc”只有2个字符，添加的字符量最少。如果不能被整除，说明需要补上几个字母才行，需要补的字母个数为p_len-next[p_len]-(next[p_len]%(p_len-next[p_len]))个。如果p_len可以被p_len-next[p_len]整除(即p_len%(p_len-next[lenp_len)==0)，说明该字符串由循环字节组成。设该字符串为str，长度为p_len。先是字串循环的定律。
循环串问题
霁月难逢 彩云易散
12-18 889
首先了解一下最小覆盖串问题即求一个最小的子串使其能够通过复制的方法覆盖整个子串(不用恰好覆盖，可以多出来一块) 例如: ABCDABCDAB 的最小覆盖子串为:ABCD 假设字符串的存储空间为 str[0]~str[len-1], next数组是KMP算法的回溯数组, 一个字符串的最小覆盖子串为str[0]~str[n-1]，当且仅当n == len-next[len], 证明见:http
问题 B: 可重叠子串 (Ver. I)
weixin_45641297的博客
07-05 1229
问题 B: 可重叠子串 (Ver. I) 时间限制: 1 Sec 内存限制: 128 MB 提交: 154 解决: 71 [提交][状态][讨论版] 题目描述 给定一个字符串（模式串）和一些待查找的字符串，求每个待查找字符串在模式串中出现的次数（可重叠） 若使用C++只能include一个头文件iostream；若使用C语言只能include一个头文件stdio程序中若include多过一个头文件，不看代码，作0分处理 输入 测试数据有多组（测试组数 <= 5）， 第一行包括一个字.
2021-08-10 字符串：子串问题——关于循环，递归，迭代，动归，记忆化，背包，减枝...
Can__er的博客
08-11 155
2021-08-09 字符串：子串拆分实现Trie单词拆分单词拆分Ⅱ 实现Trie 什么是trie？Trie，又称前缀树或字典树，是一棵有根树，其每个节点包含以下字段： 代码实现： class Trie: def __init__(self): self.children = [None] * 26 self.isEnd = False def insert(self, word: str) -> None: nownode =
[Daimayuan]循环子串（C++，字符串）
m0_74036684的博客
03-30 337
一道字符串问题 只需要证明最大的循环子串是符合条件的 在复制拼接后的字符串中寻找即可
编程之美－－字符串循环移位包含问题
天上满是飞机
10-24 994
package structure; import java.util.Arrays; /** * * 字符串移位包含问题 问题：string a = "aabcd" ,string b = "cdaa" 判断将 a 字符串通过循环移位能否包含 串 b * 　解法１：对 a 进行每次移位，然后再与 b 进行包含判断,这里利用KMP 进行匹配处理 解法２：a 的循环移位一定是 aa 的子
字串转换 a->b,b->c
05-01
字串转换 a->b, b->c，意思是将字符串中的 “a” 替换成 “b”，再将字符串中的 “b” 替换成 “c”。例如，将字符串 “abbabc” 转换成 “bccabc”。 这是一种字符串操作，可以使用循环和条件语句来实现。首先，需要遍历字符串中的每个字符，判断是否为 “a” 或 “b”。如果是 “a”，就将其替换成 “b”；如果是 “b”，就将其替换成 “c”。然后再将新字符串存储下来，最后输出即可。 下面是具体的实现过程： 1. 定义一个字符串 str，保存要转换的字符串； 2. 定义一个空字符串 result，保存转换后的字符串； 3. 使用 for 循环遍历字符串。for 循环的语法是： ``` for (var i = 0; i < str.length; i++) { // ... } ``` 其中，i 是循环变量，从 0 开始，每次加 1，直到 i 等于字符串的长度为止。 4. 在循环中，使用 if 语句判断当前字符是 “a” 还是 “b”。if 语句的语法是： ``` if (str[i] === "a") { // ... } else if (str[i] === "b") { // ... } ``` 其中，str[i] 表示字符串中第 i 个字符，=== 表示恒等于，注意使用双引号将字符包裹住。 5. 如果字符是 “a”，将其替换成 “b”；如果是 “b”，将其替换成 “c”。可以使用字符串的 replace() 方法来实现替换。replace() 方法的语法是： ``` str.replace(原字符串, 替换成的字符串) ``` replace() 方法将返回一个新字符串，需要将其保存到 result 变量中。 6. 循环结束后，将 result 变量输出即可。 完整的代码如下： ``` var str = "abbabc"; var result = ""; for (var i = 0; i < str.length; i++) { if (str[i] === "a") { result += "b"; } else if (str[i] === "b") { result += "c"; } } console.log(result); // 输出 "bccabc" ``` 此代码实现了将字符串中的 “a” 替换成 “b”，再将 “b” 替换成 “c”，输出转换后的字符串。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值