leetcode-统计包含给定前缀的字符串

题目

给你一个字符串数组 words 和一个字符串 pref 。

返回 words 中以 pref 作为 前缀 的字符串的数目。

字符串 s 的 前缀 就是  s 的任一前导连续字符串。

示例 1:

输入:words = ["pay","attention","practice","attend"], pref = "at"
输出:2
解释:以 "at" 作为前缀的字符串有两个,分别是:"attention" 和 "attend" 。

示例 2:

输入:words = ["leetcode","win","loops","success"], pref = "code"
输出:0
解释:不存在以 "code" 作为前缀的字符串。

提示:

  •     1 <= words.length <= 100
  •     1 <= words[i].length, pref.length <= 100
  •     words[i] 和 pref 由小写英文字母组成

题解一

class Solution {
    public int prefixCount(String[] words, String pref) {
            int sum=0;
	        for(int i = 0 ;i<words.length; i++){
	        	if(words[i].length()<pref.length()) {
	        		continue;
	        	}
	            boolean b = words[i].substring(0,pref.length()).equals(pref);
	            if(b) {
	            	sum++;
	            }
	        }
	        
	        return sum;
    }
}

题解二

class Solution {
    public int prefixCount(String[] words, String pref) {
        int sum = 0;
        for(String s : words) {
            if(s.startsWith(pref)) {
                sum++;
            }
        }
        return sum;
    }
}


版权声明:本文为weixin_46858088原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。