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

题目来源：码蹄集

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;
}