1125 子串与子列

solution

#include<iostream>
#include<string>
using namespace std;
int main(){
	int l, r, len = 10000, n;
	string s, p;
	cin >> s >> p;
	for(int i = 0; i <= s.size() - p.size(); i++){//剩下子串长度不足p.siez()时，不可能再出现子列p
		if(s[i] == p[0]){
			n = 1;//n表示p的前n个字符已经出现
			for(int j = i + 1; j < s.size(); j++){
				if(s[j] == p[n]) n++;
				if(n == p.size()){//p中所有字符都已出现
					if(j - i < len){//若长度小于当前记录的最小长度，则更新
						len = j - i;
						l = i;
						r = j;
					}
					break;
				}
			}
		}
	}
	for(int i = l; i <= r; i++) cout << s[i];
	return 0;
}