java----赎金信(magazine 中是否包含random 中的每个字符)

最新推荐文章于 2022-08-09 15:22:09 发布

傻帽子

最新推荐文章于 2022-08-09 15:22:09 发布

阅读量129

点赞数

分类专栏： Java语言文章标签：字符串 java

本文链接：https://blog.csdn.net/m0_50527451/article/details/114296249

版权

Java语言专栏收录该内容

57 篇文章 0 订阅

订阅专栏

问题描述
两个字符串ransom, magazine.(两个字符串只由小写字母组成)
magazine 中是否包含random 中的每个字符 (每个字符只能用一次)
解决思路
当 ransom 的长度大于 magazine 的长度时, 则不是赎金信.
①所有字母第一次搜索时都从杂志字符串的第一个字符开始检索(也就是下表为 0 的字符开始检索)
②每一个字母检索到之后, 将cap 数组中的值就行修改, 使得下一次出现相同字符时直接从上一次出现相同字符的下一个字符开始检索
源代码

public class Solution {
    public static boolean canConstruct(String ransom, String magazine) {
        if (ransom.length() > magazine.length()) {
            return false;
        }
        int[] cap = new int[26];
        for (char c : ransom.toCharArray()) {
            int index = magazine.indexOf(c, cap[c - 'a']);
            if (index == -1) {
                return false;
            }
            cap[c - 'a'] = index + 1;
        }
        return true;
    }

    public static void main(String[] args) {
        System.out.println(canConstruct("ads", "adacs"));
    }
}