55. 比较字符串

55. 比较字符串

比较两个字符串A和B，确定A中是否包含B中所有的字符。字符串A和B中的字符都是 大写字母

样例

给出 A = "ABCD" B = "ACD"，返回 true

给出 A = "ABCD" B = "AABC"， 返回 false

注意事项

在 A 中出现的 B 字符串里的字符不需要连续或者有序。

public class Solution {

    /**

     * @param A: A string

     * @param B: A string

     * @return: if string A contains all of the characters in B return true else return false

     */

    public boolean compareStrings(String A, String B) {

        // write your code here

        if (A.equals(B))

            return true;

        int index, i;

        char[] sou = A.toCharArray();

        char[] tar = B.toCharArray();

        int ssize = A.length();

        int tsize = B.length();

        if (ssize < tsize)

            return false;

        for (index = 0; index < ssize ; index++)

        {

            for (i = 0; i <= tsize - 1; i++)

            {

                if (sou[index] == tar[i]) {

                    tar[i]=tar[tsize - 1];

                    tsize--;

                    break;

                }

            }

            if (0 == tsize)

                return true;

        }

        return false;

    }

}