今日学习在线编程题:寻找串

  • Post author:
  • Post category:其他



题目来源:码蹄集


https://matiji.net/exam/brushquestion/8/3181/1DC60EA6DF83A333301CFFE1407FBA59


参考程序

#include <bits/stdc++.h>
using namespace std;

int main() {
	string s;
	cin >> s;//输入字符串 
	int l = s.size();
	for (int i = l - 1;i >= 1;i -- ) {//从大到小枚举长度 
		for (int j = 0;j < l - i;j ++ ) {//枚举子串的起点
			string tmp = s.substr(j,i);//用s.substr取出子串 
			if (s.find(tmp,j+1) != s.npos) {//如果从 j+1 开始找到第二个字符串,就代表这个子串出现了两次,原因自己想
				printf("%d",i);//输出,结束程序 
				return 0;
			}
		}
	}
	putchar('0');//如果都没找到,就输出零 
	return 0;
}



版权声明:本文为matiji2008原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。