leetcode——524.通过删除字母匹配到字典里最长单词

题目：

给你一个字符串 s 和一个字符串数组 dictionary ，找出并返回?dictionary 中最长的字符串，该字符串可以通过删除 s 中的某些字符得到。
如果答案不止一个，返回长度最长且字母序最小的字符串。如果答案不存在，则返回空字符串。

输入：s = "abpcplea", dictionary = ["ale","apple","monkey","plea"]
输出："apple" 

提示：
1 <= s.length <= 1000
1 <= dictionary.length <= 1000
1 <= dictionary[i].length <= 1000
s 和 dictionary[i] 仅由小写英文字母组成

### 解题思路

双指针方法：

从第一个字符判断字符串和二位数组每一个字符串是否相等，相等判断下一个，不等，指向字符的指针向后移动，指向数组的指针不动。如果指向字符的指针遍历完了，而指向数组的指针还没有遍历完，说明数组内的这个字符存在一个字符串里没有的字符，则舍弃。

之后记下数组中字符数较多的字符的字符数和位置，如果两个字符的字符数相等，则遍历比较字符的大小。

写代码途中遇到的问题：

1、一开始没想到解题思路；

2、每次遍历完，m,n忘记置0；

3、返回类型有问题，应该返回字符串，我在没有最大字符存在的情况下，返回了0，一直报错；

4、没有认真审题，应该返回空字符串，即""，而不是空指针nullptr

代码：

string findLongestWord(string s, vector<string>& dictionary) {
	int len=dictionary.size(),m=0,n=0,x=-1,max=0;
	for(int i=0;i<len;i++){
		n=0;m=0;
		while(n<dictionary[i].size()){
			if(s[m]==dictionary[i][n]){
				m++;
				n++;
			}else{
				m++;
			}
			if(m>=s.length()) break;
		}
		if(n==dictionary[i].size()&&n>max){
			max=dictionary[i].size();
			x=i;
		}else if(n==dictionary[i].size()&&n==max){
			for(int j=0;j<n;j++){
				if(dictionary[i][j]==dictionary[x][j]){	}
				else if(dictionary[i][j]>dictionary[x][j]){
					break;
				}else{
					x=i;
					break;
				}
			}
		}
	} 
	if(x==-1) return "";
	return dictionary[x];
    }
int main(){
	string s="apple";
	vector<string> dictionary={"zxc","vbn"};
	cout<<findLongestWord(s,dictionary)<<endl;
	return 0;
	}