640. Edit Distance II/ One Edit Distance

起始还是叫one edit distance更加明了。直接说坑

  1. 注意是否长度超过2,直接false
  2. 关键的部分是,如果s[i] 和 t [j] 不想等的时候,看谁长谁的index++,一样长,一起加加,但是都要count也++。然后只要count大于1,再见
  3. 最后收尾别忘,如果i和j有一个还小于其长度,继续count++
  4. 问的是是否是需要1的edit,不是问是不是大于1。所以最后return 的是return count==1,千万别最后懵逼了。这条最重要啊!
One clap, two clap, three clap, forty?

By clapping more or less, you can signal to us which stories really stand out.