1、題目

給定兩個分別由字母組成的字串str1和字串str2，字串str2的長度比字串str1短，請問，如何最快地判斷字串str2中所有字母是否都在字串str1裡？例如，字串str1為“ABCD”，str2為“AC”，則返回true，因為字串str2中的字母A和B都在字串str1中，但如果str2為“AE”，則返回false，因為字串str2中的字母E不在字串sstr1中。

2、解題思想

因為直接比較字串不太好比較，所以我們可以先將其轉化為字元陣列，然後利用角標對字元陣列進行迴圈比較。

程式碼入下：

public class Demo {
    public static boolean stringContain(String str1,String str2) {
        if(str2.length()>str1.length()) {
            return false;
        }
        char[] a=str1.toCharArray();
        char[] b=str2.toCharArray();
        for(int i=0;i<b.length;i++) {
            int j;
            for(j=0;(j<a.length)&&(a[j]!=b[i]);++j) {
                
            }
            if(j>=a.length) {
                return false;
            }            
        }
        return true;
    }
    public static void main(String args[]) {
        String str1="abcdefg";
        String str2="aj";
        System.out.println(stringContain(str1, str2));        
    }