用java字符串实现会员注册_用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.

水木轩昊昊