【Java笔试题】字符串包含问题

1、题目

给定两个分别由字母组成的字符串str1和字符串str2，字符串str2的长度比字符串str1短，请问，如何最快地判断字符串str2中所有字母是否都在字符串str1里？例如，字符串str1为“ABCD”，str2为“AC”，则返回true，因为字符串str2中的字母A和B都在字符串str1中，但如果str2为“AE”，则返回false，因为字符串str2中的字母E不在字符串sstr1中。

2、解题思想

因为直接比较字符串不太好比较，所以我们可以先将其转化为字符数组，然后利用角标对字符数组进行循环比较。

3、Java代码

public class StringContain {
    public static void main(String[] args) {
        String str1 = "ABCD";
        String str2 = "AA";
        System.out.println(stringContain(str1,str2));;
    }

    public static boolean stringContain(String str1,String str2) {
        //将字符串转为字符数组
        char[] a = str1.toCharArray();
        char[] b = str2.toCharArray();
        //进行循环比较
        for (int i = 0; i < b.length; ++i) {
            int j;
            //如果a[j]等于b[i]，则跳出本次循环，反之j+1
            for (j = 0; (j < a.length) && (a[j] != b[i]); ++j) 
                ;    
            if (j >= a.length) {
                return false;
            }
        }
        return true;
    }
}