蓝桥 字串统计 (字符串处理)

蓝桥 字串统计 (字符串处理)

题目描述 给定一个长度为n的字符串S，还有一个数字L，统计长度大于等于L的出现次数最多的子串（不同的出现可以相交），如果有多个，输出最长的，如果仍然有多个，输出第一次出现最早的。 数据规模和约定 n< =60 S中所有字符都是小写英文字母。 提示 枚举所有可能的子串，统计出现次数，找出符合条件的那个输入 第一行一个数字L。 第二行是字符串S。 L大于0，且不超过S的长度。输出 一行，题目要求的字符串。样例输入 4 bbaabbaaaaa样例输出 bbaa

这道题不看答案真的一点思路都没有。。。。我太难了 学到了substr用法，还有就是控制规模的字符串搜索(和dp差不多)(依旧是很想前任的一天)

#include #include #include #include #include using namespace std;int main(){ string str; int L; int maxx=0; string res; cin>>L>>str; int len=str.length(); for (int r=L; r<=len; r++){ //长度从L到len for (int i=0; i+r-1=maxx){ if (cnt>maxx){ res=t; maxx=cnt; }else{ if (t.length()>res.length()){ res=t; } } } } } cout<

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。