美文网首页
524. 通过删除字母匹配到字典里最长单词——双指针

524. 通过删除字母匹配到字典里最长单词——双指针

作者: 含泪若笑 | 来源:发表于2020-07-21 22:01 被阅读0次

这道题因为匹配一个数组里面的最长单词,所以首先需要遍历数组,然后就是两个字符串的比较了。

两个字符串比较就可以考虑使用双指针,来看是否s中略过了一些char以后会不会符合要求,在符合要求的基础上,找最长的即可。我感觉我在复习java的基础语法,加油!

1 compareTo的用法——x.compareTo(3),x为5时返回1,相等为0,为8返回-1。

2这道题我写的时候循环里面忘记加上数组里面字符串的长度的判断了,导致溢出,还是需要认真的。

代码:

https://github.com/hanleirx/LeetCode/blob/master/524.%20%E9%80%9A%E8%BF%87%E5%88%A0%E9%99%A4%E5%AD%97%E6%AF%8D%E5%8C%B9%E9%85%8D%E5%88%B0%E5%AD%97%E5%85%B8%E9%87%8C%E6%9C%80%E9%95%BF%E5%8D%95%E8%AF%8D

相关文章

网友评论

      本文标题:524. 通过删除字母匹配到字典里最长单词——双指针

      本文链接:https://www.haomeiwen.com/subject/alewkktx.html