LeetCode 28. Implement strStr()
来源:互联网 发布:安卓手机游戏 知乎 编辑:程序博客网 时间:2024/06/05 00:39
public class Solution { public int strStr(String haystack, String needle) { //边界处理 if ( needle.length()==0){ return 0; //空串概念上匹配任意字符串 } for (int i = 0; i <=haystack.length()-needle.length() ; i++) { //剩余的比p短就不匹配了 int j = 0; if (haystack.charAt(i) == needle.charAt(j) ){ //第一次匹配字母OK时候记录此刻的位置i 不能修改 下一次i+1 for ( ; j <needle.length()&&i+j<haystack.length() ; j++) { if(haystack.charAt(i+j) != needle.charAt(j)){ break; //出现不相等那就break; }else { if (j == needle.length()-1)//遍历完全了 全部完成即完全匹配那就返回位置 return i; } } } //这里是没匹配上 } return -1; }}
阅读全文
0 0
- [LeetCode]28.Implement strStr()
- LeetCode --- 28. Implement strStr()
- LeetCode 28.Implement strStr()
- [Leetcode] 28. Implement strStr()
- 【leetcode】28. Implement strStr()
- [leetcode] 28.Implement strStr()
- Leetcode-28.Implement strStr()
- 28. Implement strStr() LeetCode
- leetcode 28. Implement strStr()
- [LeetCode]28. Implement strStr()
- leetcode 28. Implement strStr()
- Leetcode 28. Implement strStr()
- leetcode 28.Implement strStr()
- LeetCode *** 28. Implement strStr()
- LeetCode 28. Implement strStr()
- leetcode-28. Implement strStr()
- leetcode 28. Implement strStr()
- leetcode 28. Implement strStr()
- POJ 1741 Tree
- (转载) linux打开eclipse 崩溃
- macOS汇编语言摘要
- Codeforces Round #425 (Div. 2)A. Sasha and Sticks
- System.Timers.Timer是多线程定时器
- LeetCode 28. Implement strStr()
- Cocos2dx中字符的转换
- 归纳总结C#中的各种定时器
- 编程题(买帽子求第三便宜价格)
- Mac上尝试安装最新的WireShark-2.4后在Launchpad里看不到App图标的问题
- Web中的Grunt:任务自动管理工具的基本介绍
- 各蓝牙版本发布时间以及主要特点
- Python学习06_图像的批量处理
- 用Shell编程,判断一文件是不是字符设备文件,如果是将其拷贝到 /dev 目录下。