![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字符串匹配
文章平均质量分 54
赵奕升
过尽千帆皆不是,斜晖脉脉水悠悠
展开
-
leetcode58.最后一个单词的长度
给定一个字符串 s,由若干单词组成,单词之间用空格隔开。返回字符串中最后一个单词的长度。如果不存在最后一个单词,请返回 0 。单词 是指仅由字母组成、不包含任何空格字符的最大子字符串。最开始觉得思路就是从最右面往左遍历,每向左一位count++,遇到空格break就可以结束…直到我遇到了"a "和"a b "这样在我想象之外的字符串思考后想到了方法,定义count,如果count为0的话,那么代表后面都是空格,直到count不是0的时候代表遇到了最后一个单词,再次遇到空格的时候代表单词结束。代码如原创 2021-04-21 13:29:02 · 135 阅读 · 0 评论 -
leetcode 每日一题 4.20(已更新)
leetcode28. 实现 strStr()字符串匹配问题,想到采用暴力循环对比方法和KMP方法,暂时上传朴素方法,KMP待学习完之后发布= =定义a和b的部分也许也可以看做双指针class Solution { public int strStr(String haystack, String needle) { int len_n = haystack.length(), len_p = needle.length(); if(len_p == 0) {原创 2021-04-20 09:00:31 · 149 阅读 · 3 评论