字符串包含另外一个字符串(循环包含)

字符串包含另外一个字符串(循环包含)

题目：字符串包含

如： 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;
    }
}