lintcode55:比较两个字符串A和B,确定A中是否包含B中所有的字符。

来源:互联网 发布:知豆电动汽车连锁店 编辑:程序博客网 时间:2024/04/29 13:35


在刷Lintcode里的题,结果碰到这个题,看了一下网上别人写的,

自己也去写了一下。

感觉比http://blog.csdn.net/u012664191/article/details/76060513的简单一点。



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
        int count = 0;
        char[] a = A.toCharArray();
        char[] b = B.toCharArray();
        for(int i=0;i<b.length;i++){
            for(int j=0;j<a.length;j++){
                if(b[i]==a[j]){
                    count++;
                    a[j]=0;
                    break;
                }
            }
            
        }
        if(count == b.length){
            return true;
        }else{
            return false;
        }
    }
};
阅读全文
1 0
原创粉丝点击