55题 Compare Strings 比较字符串

最新推荐文章于 2025-11-13 14:30:13 发布

原创最新推荐文章于 2025-11-13 14:30:13 发布 · 161 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #字符串 #算法

算法专栏收录该内容

232 篇文章

订阅专栏

这个博客介绍了一个Java方法，用于比较两个全大写字母的字符串A和B，判断A是否包含了B的所有字符。通过创建一个计数数组来跟踪A中每个字符的出现次数，然后遍历B并减少对应字符的计数，如果在过程中计数变为负数则返回false，否则最后返回true，表示A包含B的所有字符。

比较字符串 Compare Strings

Description
Compare two strings A and B, determine whether A contains all of the characters in B.

The characters in string A and B are all Upper Case letters.

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 = new int[26] ;
        for(int i = 0 ; i < 26 ; i++){
            count[i] = 0 ;
        }
        for(int i = 0 ; i < A.length() ; i++){
            count[A.charAt(i) - 'A']++ ;
        }
        for(int i = 0 ; i < B.length() ; i++){
            count[B.charAt(i)-'A']-- ;
            if(count[B.charAt(i)-'A'] < 0){
                return false ;
            }
        }
        return true ;
    }
}