go语言刷题：524. 通过删除字母匹配到字典里最长单词

524. 通过删除字母匹配到字典里最长单词
给定一个字符串和一个字符串字典，找到字典里面最长的字符串，该字符串可以通过删除给定字符串的某些字符来得到。如果答案不止一个，返回长度最长且字典顺序最小的字符串。如果答案不存在，则返回空字符串。

示例 1:

输入:
s = "abpcplea", d = ["ale","apple","monkey","plea"]

输出: 
"apple"

示例 2:

输入:
s = "abpcplea", d = ["a","b","c"]

输出: 
"a"

func findLongestWord(s string, d []string) string {
	//申明结果变量类型
	var result string
	//判断当s为空值时，返回空字符
	if len(s) == 0 {
		return result
	}
	//遍历字符串中的值
	for _, value := range d {
		//如果d为s的子串，则判断是否是最长子串，如果长度相等，则取字典最小值
		if isSubStr(s, value) {
			if len(value) > len(result) || len(value) == len(result) && value < result {
				result = value
			}
		}
	}
	return result
}

//判断是否是子串
func isSubStr(str, substr string) bool {
	//初始化子串计数
	count := 0
	for i := 0; i < len(str); i++ {
		//遍历s字符串，如果与子串中的值相等则count++,否则跳过
		if str[i] == substr[count] {
			count++
		}
		if count == len(substr) {
			return true
		}
	}
	return false
}