226、比較字符串最小字母出現的次數

題目描述:
我們來定義一個函數 f(s),其中傳入參數 s 是一個非空字符串;該函數的功能是統計 s 中(按字典序比較)最小字母的出現頻次。

例如,若 s = “dcce”,那麼 f(s) = 2,因爲最小的字母是 “c”,它出現了 2 次。

現在,給你兩個字符串數組待查表 queries 和詞彙表 words,請你返回一個整數數組 answer 作爲答案,其中每個 answer[i] 是滿足 f(queries[i]) < f(W) 的詞的數目,W 是詞彙表 words 中的詞。

示例 1:

輸入:queries = [“cbd”], words = [“zaaaz”]
輸出:[1]
解釋:查詢 f(“cbd”) = 1,而 f(“zaaaz”) = 3 所以 f(“cbd”) < f(“zaaaz”)。
示例 2:

輸入:queries = [“bbb”,“cc”], words = [“a”,“aa”,“aaa”,“aaaa”]
輸出:[1,2]
解釋:第一個查詢 f(“bbb”) < f(“aaaa”),第二個查詢 f(“aaa”) 和 f(“aaaa”) 都 > f(“cc”)。

提示:

1 <= queries.length <= 2000
1 <= words.length <= 2000
1 <= queries[i].length, words[i].length <= 10
queries[i][j], words[i][j] 都是小寫英文字母
沒啥難度

class Solution {
   public int[] numSmallerByFrequency(String[] queries, String[] words) {
		int [] result = new int[queries.length];
		int set[] = new int[26];
		List<Integer> list = new ArrayList<>();
		for (String integer : queries) {
			Arrays.fill(set, 0);
			for (int i = 0; i < integer.length(); i++) {
				set[integer.charAt(i) - 'a']++;
			}
			for (Integer integer1 : set) {
				if (integer1 != 0) {
					list.add(integer1);
					break;
				}
			}
		}
		
		List<Integer> list2 = new ArrayList<>();
		
		for (String string : words) {
			Arrays.fill(set, 0);
			for (int i = 0; i < string.length(); i++) {
				set[string.charAt(i) - 'a']++;
			}
			for (Integer integer1 : set) {
				if (integer1 != 0) {
					list2.add(integer1);
					break;
				}
			}
		}
		for (int i = 0; i < queries.length; i++) {
			int tem = 0;
			for (int j = 0; j < words.length; j++) {
				if(list.get(i) < list2.get(j)){
					tem ++;
				}
			}
			result[i] = tem;
		}
		return result;
	}
}
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章