class Solution {
    /**
	 * 蛮力算法 : 双层循环, 外层循环循环 source, 内层循环循环 target 对应字符是否相等
     * @param source:在该字符串中查找子字符串
     * @param target:被查找的字符串
     * @return: return the index
     */
    public int strStr(String source, String target) {
        if (target == null || "".equals(target)) {
            return 0;
        }

        for (int i = 0; i < source.length() - target.length() + 1; i++) {
            boolean notEqual = false;

            for (int j = 0; j < target.length(); j++) {
                if (source.charAt(i + j) != target.charAt(j)) {
                    // 只要有一个字符不相等, 就说明遍历的该子字符串不匹配
                    notEqual = true;
                    break;
                }
            }

            // 如果所有的字符都匹配, 即对比中没有不相等的字符, 该 i 索引就是结果
            if (!notEqual) {
                return i;
            }
        }

        return -1;
    }
}

class Main {
    public static void main(String[] args) {
        int index = new Solution().strStr("mabcban", "cb");
        System.out.println(index);
    }
}