字符串包含另外一个字符串(循环包含)
题目:字符串包含
如: abcde
情况1:如包含 abc 返回true
情况2:或者循环包含 cdea 也返回true
其他情况:返回false
去某公司笔试题
思路
1.现找出字符串2第一个字母在字符串1中的所有位置。
2.然后遍历字符2是否和字符串1中的匹配位置依次相等。
3.如果字符串1扫描到了边界,需从头继续扫描(循环包含)
代码如下
public class C002StringContains {
public static void main(String[] args) {
boolean result = strContains("abcdefg","abc");
System.out.println(result);
}
/**
* 字符串包含
*/
public static boolean strContains(String str1, String str2){
for(int i=0;i< str1.length(); i++){
// 先找出来 字符串2第一个字母和字符串1字符串相等的位置
if(str1.charAt(i) == str2.charAt(0)){
boolean result = strContains(str1, str2, i);
if(result){
return true;
}
}
}
return false;
}
/**
* 找到字符串2中第一个字符和字符串1匹配的位置,判断是否循环包含
*/
public static boolean strContains(String str1, String str2, int offset){
for(int j =0;j< str2.length(); j++){
if(offset > str1.length()-1){
// 到尾部了,从头开始扫描
offset = 0;
}
if(str2.charAt(j) != str1.charAt(offset)){
return false;
}
offset++;
}
return true;
}
}