求两个字符串的最长公共子序列 阿里在线笔试题

给定一个query和一个text，均由小写字母组成。要求在text中找出以同样的顺序连续出现在query中的最长连续字母序列的长度。例如， query为“acbac”，text为“acaccbabb”，那么text中的“cba”为最长的连续出现在query中的字母序列，因此，返回结果应该为其长度3。请注意程序效率。

#include <iostream>
#include <string>
#include <vector>
using namespace std;

int main(){
	string query, text;
	cin >> query >> text;
	vector<int> flag;
	for (int i = 0; i < query.size(); ++i){
		if (text.find(query[i]) != string::npos)
			flag.push_back(i);
	}
	if (flag.size() == 1){
		printf("1\n");
		return 0;
	}
	int ans = 0, len = 0;
	for (int i = 0; i < flag.size(); i++){
		string str = "";
		str += query[flag[i]];
		for (int j = i + 1; j < flag.size(); j++){
			if (flag[j] - flag[j - 1] == 1){
				str += query[flag[j]];
				if (str.size() <= len)
					continue;
				if (text.find(str) != string::npos){
					len = str.size();
					if (len > ans)
						ans = len;
				}
				else
					break;
			}
			else
				break;
		}
	}
	printf("%d\n", ans);
	return 0;
}