28. Implement strStr()
来源:互联网 发布:手机淘宝体检中心截图 编辑:程序博客网 时间:2024/06/09 17:13
刚开始学Java,用String类提供的函数练练手。
这道题要求子串第一次出现的位置,参考介绍String类的那篇博客,其实用 indexOf()函数就可以了。
public class Solution { public int strStr(String haystack, String needle) { return haystack.indexOf(needle); }}
然后是正常做法,效率慢很多。。。。
主要思路就是用第一层循环判断母串每一个位置上是否是子串的起点,可能的取值最大是haystack.length() - needle.length()。再用j从i开始循环,用j - i 表示相对应位置的子串中的字符然后比较。
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++) { for(int j = i; j < haystack.length(); j++) { int d = j - i; if(haystack.charAt(j) != needle.charAt(d))break; if(d == 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()
- 28. Implement strStr()
- 【leetcode】28. Implement strStr()
- [leetcode] 28.Implement strStr()
- Leetcode-28.Implement strStr()
- 28. Implement strStr()
- 28. Implement strStr()
- 28. Implement strStr()
- 28. Implement strStr() LeetCode
- 28. Implement strStr()
- leetcode 28. Implement strStr()
- [LeetCode]28. Implement strStr()
- 28. Implement strStr()
- 28. Implement strStr()
- 28. Implement strStr()
- 谈谈互联网后端基础设施
- solr 使用场景
- github常见操作和常见错误!错误提示:fatal: remote origin already exists.
- Oracle/MySql/SqlServer
- C#和JS交互 WebBrowser实例
- 28. Implement strStr()
- JAVA设计模式之模板方法模式
- MFC启动后隐藏到通知栏
- ZSH-brew时出现的权限问题
- log4j的使用和配制
- Eclipse常用快捷键
- C++多线程
- poj 3660 Cow Contest【floyed】
- ACM 计算几何向量