(力扣)1684.统计一致字符串的数目(简单)JAVA

给你一个由不同字符组成的字符串 allowed 和一个字符串数组 words 。如果一个字符串的每一个字符都在 allowed 中,就称这个字符串是 一致字符串 。请你返回 words 数组中 一致字符串 的数目。

示例 1:

  • 输入:allowed = “ab”, words = [“ad”,“bd”,“aaab”,“baa”,“badab”]
  • 输出:2
  • 解释:字符串 “aaab” 和 “baa” 都是一致字符串,因为它们只包含字符 ‘a’ 和 ‘b’ 。

示例2:

  • 输入:allowed = “ab”, words = [“ad”,“bd”,“aaab”,“baa”,“badab”]
  • 输出:2
  • 解释:字符串 “aaab” 和 “baa” 都是一致字符串,因为它们只包含字符 ‘a’ 和 ‘b’ 。

示例 3:

  • 输入:allowed = “cad”, words =[“cc”,“acd”,“b”,“ba”,“bac”,“bad”,“ac”,“d”]
  • 输出:4
  • 解释:字符串 “cc”,“acd”,“ac” 和 “d” 是一致字符串。

思路:

遍历words数组,在每个words数组框中继续遍历,并利用String的substring方法,目的是使得到的单个字符为字符串,

substring(int beginIndex,int endIndex) 形式
此方法中的 beginIndex 表示截取的起始索引,截取的字符串中包括起始索引对应的字符;endIndex 表示结束索引,截取的字符串中不包括结束索引对应的字符,如果不指定 endIndex,则表示截取到目标字符串末尾。该方法用于提取位置 beginIndex 和位置 endIndex 位置之间的字符串部分。

得到了单个字符串后,利用String函数中的contains方法,来判断是否包含该字符串。

String.contains(String),如果含有该字符串则返回true,没有则返回false

class Solution {
    public int countConsistentStrings(String allowed, String[] words) {
        int count=0;
        for(int i=0;i<words.length;i++){
            boolean flag = true;
            for(int j=0;j<words[i].length();j++){
                String s = words[i].substring(j,j+1);
                if(!(allowed.contains(s))){
                    flag = false;
                    break;
                }
            }
            if(flag){
                count++;
            }
        }
        return count;
    }
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值