LeetCode524 通过删除字母匹配到字典里最长单词

LeetCode524 通过删除字母匹配到字典里最长单词

1. 问题描述

2. 思路

核心在于使用双指针判断一个字符串是否是另一个字符串的子串

3. 代码

func findLongestWord(s string, dictionary []string) string {
	var res string

	for _, t :=  range dictionary {
		i, j := 0, 0
		for i < len(s) && j < len(t) {
			if s[i] == t[j] {
				i++
				j++
			} else {
				i++
			}
		}
		if j == len(t) && (len(t) > len(res) || (len(t) == len(res) && t < res)) {
			res = t
		}
	}
	return res
}