用Java实现字符串包含

一、题目：有两个字符串str1，str2，判断str1是否包含str2，若包含则返回true，反之返回false

二、解题思路：

利用双层循环即：str1的元素依次与str2 中的第一个元素比较，若不相等则继续找， 比较了str1.length（）-   str2.length（）+1次还没有找到，那么肯定不包含；如果找到与str2第一个元素相等的，那么就判段是否与str2第二个元素相等，依次进行判断，要注意此时j++，i进行的是i+j。直到j==str2.length（）。

三、下面举个例子：str1=“abcdefgh”，str2=“bcd”,

 1、开始依次寻找：

2、有相等的，直接判断后面的是否相等，即判断str1.charAt（i+j）和str2.charAt（j）直到找完

四、实现代码

package StringContain;

public class Main {
	public static void main(String[] args) {
		String s1 = "asdsdfg";
		String s2 = "asd";
		System.out.println(panduan(s1, s2));
	}

	public static boolean panduan(String str1, String str2) {
		Integer i, j;
		for (i = 0; i <= str1.length() - str2.length(); i++) {
			for (j = 0; j < str2.length(); j++) {
				if (str1.charAt(i + j) != str2.charAt(j))
					break;
			}
			if (j == str2.length())
				return true;

		}
		return false;

	}
}

 

五、下面分析一下这个算法的时间复杂度

对上面例子分析：m=str1.length（），n=str2.length（）

最好的情况是str1的前几个元素就是str2，此时的复杂度就是n，最坏的情况就是没有找到或者str1最后几个元素是str2，此时的时间复杂度是（m-n）+n=m.

 

水木轩昊昊