55题 Compare Strings 比较字符串

最新推荐文章于 2024-04-20 10:00:00 发布

CMYing85

最新推荐文章于 2024-04-20 10:00:00 发布

阅读量147

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签： java 字符串算法

本文链接：https://blog.youkuaiyun.com/caomengying/article/details/117230496

算法专栏收录该内容

232 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

比较字符串 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 ;
    }
}