日韩性视频-久久久蜜桃-www中文字幕-在线中文字幕av-亚洲欧美一区二区三区四区-撸久久-香蕉视频一区-久久无码精品丰满人妻-国产高潮av-激情福利社-日韩av网址大全-国产精品久久999-日本五十路在线-性欧美在线-久久99精品波多结衣一区-男女午夜免费视频-黑人极品ⅴideos精品欧美棵-人人妻人人澡人人爽精品欧美一区-日韩一区在线看-欧美a级在线免费观看

歡迎訪問 生活随笔!

生活随笔

當前位置: 首頁 > 编程资源 > 编程问答 >内容正文

编程问答

统计并输出某给定字符在给定字符串中出现的次数_查找常用字符

發布時間:2023/12/18 编程问答 26 豆豆
生活随笔 收集整理的這篇文章主要介紹了 统计并输出某给定字符在给定字符串中出现的次数_查找常用字符 小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
給定僅有小寫字母組成的字符串數組 A,返回列表中的每個字符串中都顯示的全部字符(包括重復字符)組成的列表。例如,如果一個字符在每個字符串中出現 3 次,但不是 4 次,則需要在最終答案中包含該字符 3 次。
你可以按任意順序返回答案。

示例一:

輸入:["bella","label","roller"]輸出:["e","l","l"]

示例二:

輸入:["cool","lock","cook"]輸出:["c","o"]

提示:

1 <= A.length <= 100
1 <= A[i].length <= 100
A[i][j] 是小寫字母

題解分析:

按題目的意思,如果某個字符在所有的字符串中出現了M次的話,那結果中需要包含M次該字符。

  • 初始化一個長度為26的數組charsCount,表示所有字符串中共有元素的數量,下標表示字符,值為次數
  • 將每個字符串的字符currentCount與當前最新的字符數組charsCount比較,對應下標的位置取得較小值
  • 將charsCount中非0的元素還原成ArrayList
class Solution {public List<String> commonChars(String[] A) {//先得到第一個字符串里面每個字符的情況int[] charCount = new int[26];for(int i = 0; i < A[0].length(); i++){charCount[A[0].charAt(i) - 'a']++;}//從第1個開始逐個進行比較for(int i = 1; i < A.length; i++){int[] curCount = new int[26];//遍歷第i個字符串for(int j = 0; j < A[i].length(); j++){curCount[A[i].charAt(j) - 'a']++;}//將此時關于第i個字符串的情況與charCount對比,取小的即可for(int k = 0; k < 26; k++){charCount[k] = Math.min(charCount[k], curCount[k]);}}//此時的charCount即為所有的字符串出現的共有的最小元素的個數List<String> result = new ArrayList<>();for(int i = 0; i < 26; i++){while(charCount[i] != 0){result.add(String.valueOf((char)(i + 'a')));charCount[i]--;}}return result;} }

運行結果:

總結

以上是生活随笔為你收集整理的统计并输出某给定字符在给定字符串中出现的次数_查找常用字符的全部內容,希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯,歡迎將生活随笔推薦給好友。