每日一题·LeetCode2255·统计是给定字符串前缀的字符串数目·Java

题目:

给你一个字符串数组 words 和一个字符串 s ,其中 words[i] 和 s 只包含 小写英文字母 。

请你返回 words 中是字符串 s 前缀 的 字符串数目 。

一个字符串的 前缀 是出现在字符串开头的子字符串。子字符串 是一个字符串中的连续一段字符序列。

示例 1:

输入:words = ["a","b","c","ab","bc","abc"], s = "abc"
输出:3
解释:
words 中是 s = "abc" 前缀的字符串为:
"a" ,"ab" 和 "abc" 。
所以 words 中是字符串 s 前缀的字符串数目为 3 。

示例 2:

输入:words = ["a","a"], s = "aa"
输出:2
解释:
两个字符串都是 s 的前缀。
注意,相同的字符串可能在 words 中出现多次,它们应该被计数多次。

提示:

  • 1 <= words.length <= 1000
  • 1 <= words[i].length, s.length <= 10
  • words[i] 和 s  包含小写英文字母。

详解:

  • 题意:从给定字符数组中判定是否为给定字符串的前缀,输出个数
  • 正常是想到遍历数组,每一个元素,与给定字符串进行遍历比较,挨个遍历字母,全部对应上ans加一,对应不上,就不加
  • 但是我们Java有库函数,直接调用它的库函数,直接就实现了,如果是前缀,返回true,不是返回false

代码:

原代码:

class Solution {
    public int countPrefixes(String[] words, String s) {
        int ans=0;
        for(int i = 0;i<words.length;i++){
            if(s.startsWith(words[i])){
                ans++;
            }
        }
        return ans;
    }
}

 判定word[i]字符串是否是s字符串的前缀

s.startsWith(words[i])

 判定word[i]字符串是否是s字符串从第n个字符开始的前缀

s.startsWith(words[i],n)

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值