C++substr函数的使用

补充：1：substr函数是C++头文件string中的函数。
2：substr(pos,len)返回从pos开始，长度为len的字串，时间复杂度为O（len）。

例题：这是在2018年牛客多校算法寒假训练营练习比赛（第五场）中C题
有一个字符串让你找到这个字符串 S 里面的子串T 这个子串 T 必须满足即使这个串的前缀也是这个
串的后缀并且在字符串中也出现过一次的。
(提示要求满足前后缀的同时也要在字符串中出现一次只是前后缀可不行输出最长满足要求字符串)

输入描述:
给出一个字符串长度 1 到 1e6 全部是小写字母
输出描述:
如果找的到就输出这个子串T 如果不行就输出 Just a legend
示例1
输入
fixprefixsuffix

输出
fix

示例2
输入
abcdabc

输出
Just a legend

#include<bits/stdc++.h>
using namespace std;
string s;//字符串
int main()
{cin>>s;int k=1,n=s.size();///K第几个，n为字符串长度；string ans="";while(n>2&&k<n){string ss=s.substr(0,k);//拷贝s第0个数开始，长度为k，ss为前缀if(s.substr(n-k,k)==ss)///前后缀相同{string sss=s.substr(1,n-2);///中间剩余长度；if(sss.find(ss)<n-2)///前后缀的同时也要在字符串剩余中出现一次ans=ss;}k++;///长度++；}if(ans=="")puts("Just a legend");else cout<<ans<<endl;
}

C++substr函数的使用相关推荐

Oracle中的substr()函数详解及应用
1)substr函数格式 (俗称:字符截取函数) 格式1: substr(string string, int a, int b); 格式2:substr(string string, int a ...
C++用substr()函数消除前后空格
最近做了个题目,遇到了要将字符串前后空格消除的细节问题.在Java中好像有一个字符串函数为trim()可以消除字符串后的空格.对于c++,查了一下,可以引用一个c++标准库Boost,可以轻松解决,但 ...
R语言应用substr函数和substring函数抽取（extract）、删除（Remove）、替换、匹配（Match）特定的字符串、并对比两个函数的异同、grepl检查子字符串是否存在于字符串中
R语言应用substr函数和substring函数抽取(extract).删除(Remove).替换(Replace).匹配(Match)特定的字符串.并对比substr函数和substring函数在 ...
C++中substr()函数用法详解
C++中substr()函数用法详解原型: string substr (size_t pos = 0, size_t len = npos) const; 返回一个新构造的string对象,其值初 ...
substr()函数——mysql：截取字符串子串
substr()函数:截取字符串子串 1.substr(str,pos); SELECT SUBSTR('2018-08-17',6); 2.substr(str from pos); SELECT ...
C++中substr函数的用法
C++中substr函数的用法 #include<string> #include<iostream> using namespace std; main() { string ...
php substr四个参数,PHP substr()函数参数解释及用法讲解
substr() 函数返回字符串的一部分. substr(string,start,length) 参数: 1,string 即你要截取的字符串 2,start 即要截取的开始位置(0表示从从前往后数 ...
【转】awk 里的substr函数用法举例
awk 里的substr函数用法举例: 要截取的内容: 2007-08-04 04:45:03.084 - SuccessfulTradeResult(status: 1, currencyPair: ...
php substr的用法,PHP中substr函数如何使用？
PHP中substr函数的作用是返回字符串的一部分,其语法为"substr(string,start,length)",其参数string表示返回其中一部分的字符串,参数start ...
php substr的用法,php substr(函数用法)
phpsubstr phpsubstr是一种根据php语言开发的能够回来字符串的一部分的功用函数.有时候我们使用phpsubstr会呈现一些乱码问题,那该怎么处理呢? phpsubstr根底语法 st ...

C++substr函数的使用

C++substr函数的使用相关推荐

最新文章

热门文章