[Nowcoder] 寻找子串

给出一个非空的字符串，判断这个字符串是否是由它的一个子串进行多次首尾拼接构成的。

例如，"abcabcabc"满足条件，因为它是由"abc"首尾拼接而成的，而"abcab"则不满足条件。

要求：求最长的拼接子串

思路：从原字符串的1/2处开始截取，判断截取的字符串可否构成原字符串。然后再从1/3出截取判断，直到截取字符串长度为1,在这个过程中，如果存在符合条件的子串，那么它一定是最长子串，挑出循环输出即可。如果所有循环结束都没有找出符合条件的子串，那么输出false

#include <iostream>
#include <string>
using namespace std;int main()
{string str;while (cin >> str){int n = str.size();bool isOk = false;for (int i = n/2; i >= 1; --i){string tmp = str.substr(0, i);string res;for (int j = 0; j < n / i; ++j)res += tmp;if (res == str){cout << tmp << endl;isOk = true;break;}}if (!isOk)cout << "false" << endl;}return 0;
}

转载于:https://www.cnblogs.com/immjc/p/9455657.html

[Nowcoder] 寻找子串相关推荐

[1204 寻找子串位置] 解题报告
题目描写叙述 Description 给出字符串a和字符串b,保证b是a的一个子串.请你输出b在a中第一次出现的位置. 输入描写叙述 Input Description 仅一行包括两个字符串a和b 输 ...
[codeVS1204] 寻找子串位置
时间限制: 1 s空间限制: 128000 KB题目等级 : 青铜 Bronze 题目描述 Description 给出字符串a和字符串b,保证b是a的一个子串,请你输出b在a中第一次出现的位置. 输 ...
STL|QTL工作笔记-QString与std::string寻找子串的区别与联系
目录 STL中的string QTL中的QString 总结 STL中的string 在STL中,是采用这个逻辑进行的: 1.设置一个标志接收find的返回值: 2.当标志为XXX时,则为找到,否则为 ...
hdu2087 剪花布条暴力/KMP
在字符串中不可重叠地寻找子串数量,暴力/KMP 1 #include<stdio.h> 2 #include<string.h> 3 4 int main(){ 5 char ...
详解动态规划最长公共子序列--JavaScript实现
前面两篇我们讲解了01背包问题和最少硬币找零问题.这篇将介绍另一个经典的动态规划问题--最长公共子序列.如果没看过前两篇,可点击下面链接. 详解动态规划最少硬币找零问题--JavaScript实现详 ...
C++字符串函数与C字符串函数比较
赋值拷贝: #include <iostream> #include <string> using namespace std;void main(){string a=&qu ...
Python-str函数
Help on class str in module __builtin__: 关于__builtin__模块中str类的帮助信息: class str(basestring) | str(ob ...
C# indexof和indexofany区别(转)
定位子串是指在一个字符串中寻找其中包含的子串或者某个字符.在String类中,常用的定位子串和字符的方法包括IndexOf/LastIndexOf及IndexOfAny/LastIndexOfAny, ...
Java-- String源码分析
本篇博文基于java8,主要探讨java中的String源码. 首先,将一个类分为几个部分,分别是类定义(继承,实现接口等),全局变量,方法,内部类等等,再分别对这几个部分进行说明,这样到最后类的全貌 ...

[Nowcoder] 寻找子串

[Nowcoder] 寻找子串相关推荐

最新文章

热门文章