Golang算法-动态规划（lc524. 通过删除字母匹配到字典里最长单词）

双指针

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

func findLongestWord(s string, dictionary []string) string {
    var a string
    a = ""
    for _,dic := range dictionary{
        //判断存在子串
       if issubstring(s,dic){
           //保留长度大的子串
          if len(dic)>len(a){
              a =  dic
          }
          // 长度相等，取字典序小的
          if len(dic)==len(a) && dic < a{
              a = dic
          }
       }
    }
    return a 
    
}
//双指针two pointer，使用指针标记子串与母串相同字母个数
//如果数量==子串长度，则存在子串
func issubstring(a string,b string)bool{
    j:=0
    for i:=0;i<len(a);i++{
        if a[i] == b[j]{
            j++
        }
        if j == len(b){
            return true
        }
    }
    return false
}