LintCode 比较字符串题目分析代码

题目

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


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

样例 给出 A ="ABCD" B ="ACD",返回true 给出 A ="ABCD" B ="AABC", 返回false

分析

对于这类问题,我们可以用一个数组来记录A出现的次数和字母,对于B就去相减,对于=0的则是A中有,B中没有的。 ** 利用一个中介帮助判断,是算法中常用的一种思想 **

代码

public class Solution {
    /**
     * @param A : A string includes Upper Case letters
     * @param B : A string includes Upper Case letter
     * @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
        char[] A1 = A.toCharArray();
        char[] B1 = B.toCharArray();
        
        if(B1.length > A1.length)
            return false;
            
        int[] letters = new int[26];
        
        for(int i=0;i<A1.length;i++) {
            letters[A1[i]-'A']++;
        }
        
        for(int i=0;i<B1.length;i++)
        {
            if(letters[B1[i]-'A']<=0)
                return false;
            else
                letters[B1[i]-'A']--;
        }
        return true;
    }
}

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏尾尾部落

[剑指offer] 数字在排序数组中出现的次数

正常的思路就是二分查找了,我们用递归的方法实现了查找k第一次出现的下标,用循环的方法实现了查找k最后一次出现的下标。 除此之外,还有另一种奇妙的思路,因为da...

7810
来自专栏个人随笔

Java 关于集合框架那点事儿

 1.引入集合框架   采用数组存在的一些缺陷:    1.数组长度固定不变,不能很好地适应元素数量动态变化的情况。    2.可通过数组名.length获取数...

303100
来自专栏智能算法

程序员必须了解的数据结构:Array、HashMap 与 List

当开发程序时,我们(通常)需要在内存中存储数据。根据操作数据方式的不同,可能会选择不同的数据结构。有很多常用的数据结构,如:Array、Map、Set、List...

15300
来自专栏猿人谷

C++ STL算法系列2---find ,find_first_of , find_if , adjacent_find的使用

一.find运算 假设有一个int型的vector对象,名为vec,我们想知道其中是否包含某个特定值。 解决这个问题最简单的方法时使用标准库提供的find运算:...

26770
来自专栏赵俊的Java专栏

快乐数

27330
来自专栏计算机视觉与深度学习基础

Leetcode 284. Peeking Iterator

Given an Iterator class interface with methods: next() and hasNext(), design a...

30530
来自专栏个人分享

Scala第一章学习笔记

  面向对象编程是一种自顶向下的程序设计方法。用面向对象方法构造软件时,我们将代码以名词(对象)做切割,每个对象有某种形式的表示服(self/this)、行为(...

12020
来自专栏恰童鞋骚年

数据结构基础温故-2.栈

现实生活中的事情往往都能总结归纳成一定的数据结构,例如餐馆中餐盘的堆叠和使用,羽毛球筒里装的羽毛球等都是典型的栈结构。而在.NET中,值类型在线程栈上进行分配,...

8830
来自专栏java学习

请问你知道什么是栈吗?

1.1栈的概念及记本操作 栈(stack)又称堆栈,是限制在表的一端进行插入和删除的线性表。其限制是仅允许在表的一端进行插入和删除操作,不允许在其他任何位置进行...

32680
来自专栏Golang语言社区

【Go 语言社区】POJ 1047 Round and Round We Go 循环数新解

题目描述: 给定一字符串表示的高精度数,判断它是否是可循环的。如果假设字符串num的长为n,则将num从1开始乘到n,如果每次得到的结果包含的字符元素都和a是相...

364110

扫码关注云+社区

领取腾讯云代金券