leetcode28-Implement strStr()

最新推荐文章于 2021-02-27 02:02:17 发布

原创最新推荐文章于 2021-02-27 02:02:17 发布 · 132 阅读

0 ·

CC 4.0 BY-SA版权

本文深入探讨了子串查找算法的实现，通过Python和Java代码示例，详细讲解了如何判断一个字符串是否为另一个字符串的子串。文章提供了清晰的步骤和代码实现，帮助读者理解并掌握子串查找的基本原理。

题目要求，判断target字符串是否是给出的字符串的子串。
思路：运用字符串函数，substring（start，end+1），从给出的数组中提取跟target字符串长度一样的子串，用equals判断两个字符串是否相等

class Solution{
		public int strStr(String haystack,String needle){
				int hay_len=haystack.length();
				int nee_len=needle.length();
				int limit=hay_len-nee_len;
				if(hay_len<0)
					return -1;
				for(int i=0;i<=limit;i++){
					if(needle.equals(haystack.substring(i,i+nee_len){
						return i;
					}
				}
				return -1;
			}
	}

Python:

class Solution(Object):
	def strStr(self,haystack,needle):
		for i in range(len(haystack)-len(needle)+1):
			if haystack[i:i+len(needle)]==needle:
					return i
		return -1