Java程式檢查字串中每個字元的出現次數


要查詢字串中每個字元出現的次數,我們可以使用字串Map實用程式以及Java。在Map中,鍵不能重複,因此將字串的每個字元都作為Map的鍵,如果之前沒有將此字元插入Map,則為每個鍵提供初始值為1。現在,當一個字元在插入時作為Map中的鍵重複時,將其值增加1。對每個字元繼續執行此操作,直到字串的所有字元都插入。

問題陳述

用Java編寫一個程式來檢查字串中每個字元出現的次數。

輸入

str = "SSDRRRTTYYTYTR"

輸出

{D=1, T=4, S=2, R=4, Y=3}

檢查字串中每個字元出現次數的步驟

以下是檢查字串中每個字元出現次數的步驟

  • 透過定義包含要計數的字元的字串str來初始化字串。
  • 透過初始化HashMap來建立HashMap,以儲存字元出現的次數。
  • 使用for迴圈從後到前迭代字串。
  • 檢查字元是否已經在map中,如果在,則遞增計數。否則,新增字元並將其初始計數設定為1。
  • 列印結果。

Java程式檢查字串中每個字元的出現次數

以下是檢查字串中每個字元出現的次數的Java程式:

public class occurenceOfCharacter {
   public static void main(String[] args) {
      String str = "SSDRRRTTYYTYTR";
      HashMap <Character, Integer> hMap = new HashMap<>();
      for (int i = str.length() - 1; i > = 0; i--) {
         if (hMap.containsKey(str.charAt(i))) {
            int count = hMap.get(str.charAt(i));
            hMap.put(str.charAt(i), ++count);
         } else {
            hMap.put(str.charAt(i),1);
         }
      }
      System.out.println(hMap);
   }
}

輸出

{D=1, T=4, S=2, R=4, Y=3}

程式碼說明

此程式使用HashMap計算字串str中每個字元出現的次數。字串“SSDRRRTTYYTYTR”按相反的順序處理,從最後一個字元迭代到第一個字元。對於每個字元,程式都會檢查它是否已存在於HashMap中。如果存在,則遞增計數。如果不存在,則將字元新增到map中,並將其初始計數設定為1。然後列印最終的HashMap,顯示每個字元出現的次數。例如,“T”出現4次,“S”出現2次。

更新於: 2024年9月5日

21K+ 次檢視

開啟您的職業生涯

透過完成課程獲得認證

開始
廣告