Java编程；判断子串的两种编程题

第一题：

class Class22{
    public static void main(String[] args){
        String s1="abcdefgh123";
        String s2="123";
        for(int i=0;i<s1.length()-s2.length()+1;i++){
            if(s1.charAt(i)==s2.charAt(0)){
                boolean flag=true;
                for(int j=1;j<s2.length();j++){
                    if(s1.charAt(i+j)!=s2.charAt(j)){
                        flag=false;
                        break;
                    }
                }
                if(flag){
                    System.out.println("包含");
                    return;
                }
            }
        }
        System.out.println("不包含");
    }
}

第二题：
写一个程序：求两个字符串的共同最长子串