leetcode392.判断子序列

func isSubsequence(s string, t string) bool {
   if len(s)>len(t){
       return false
   } 

   if(len(s)==0){
       return true
   } 

   l,r:=0,0
   for l<len(s) && r<len(t){
       //没有找到对应数值 遍历数组t
       //注意下&&两个条件顺序 一个一旦不满足就不会判断另一个 所以长度判断放前面
       for r<len(t) && s[l] != t[r]{ 
           r++
       }

       //找到对应数值
       if l<len(s) && r<len(t) && s[l]==t[r]{
           l++
           r++
       }
   }
   /*
   if l<len(s) && r==len(t){
       return false
   } */
   return l==len(s)
}

  

上一篇:自我修炼_初级算法篇_leetcode_第4题


下一篇:51单片机实战教程(21 同步串行外围通信接口SPI)