今天在面試時遇到一道演算法的題：

給定一個字串，輸出每次字元出現的次數；要求按照順序輸出；

自己的思路開始是：

1.把String轉換char陣列

2.直接去遍歷陣列，獲取每個字元出現次數，遇到不同時候重新記錄

3.把結果用StringBuffer拼接後輸出

public class Record {

  public static void main(String[] args) {
    System.out.println("直接遍歷陣列的方法："+compressStrArray("aaacccddeffgghhhhaa"));
    
  }
  //直接遍歷陣列拼接,獲得對字元記錄結果是有序的,但是會出現重複字元的情況，在去修改重複字元邏輯也比較麻煩
  public static String compressStrArray(String srcStr) {
    char[] chars = srcStr.toCharArray();
    char c = chars[0];
    int i = 0;
    int a = 0;
    StringBuffer buffer = new StringBuffer();
    for (char aChar : chars) {
      a++;
      if (aChar != c) {
        buffer.append(i).append(c+" ");
        c = aChar;
        i=1;
      }else {
        i++;
      }
      if (a >= chars.length) {
        buffer.append(i).append(c+" ");
      }
    }
    return buffer.toString();
  }

}

得到的結果是：3a 3c 2d 1e 2f 2g 4h 2a

結果雖然是有序的，但會出現重複字元記錄的情況，修改起來比較麻煩，於是暫時放下了,如果不考慮重複只考慮有序的話可以使用這種方法

後來在晚上跑步的時候想到了可以使用map容器，一開始使用了HashMap

public class Record {

  public static void main(String[] args) {
    System.out.println("使用Linkedhashmap容器的方法:"+compressStrArrayLinkedHashMap("cccddeffgghhhhaaa"));

  }
 
  //先吧字母存在hashmap容器中，在從hashmap中拿出來拼接，順序是計算hashcode後的順序，不是放入字元的順序
  public static String compressStrArrayHashMap(String srcStr) {
    HashMap<Character,Integer> map = new HashMap<>();
    char[] chars = srcStr.toCharArray();
    for (char aChar : chars) {
      if (map.get(aChar)!=null) {
        map.put(aChar,map.get(aChar)+1 );
      }else {
        map.put(aChar,1 );
      }
    }
    StringBuffer buffer = new StringBuffer();
    for (Character character : map.keySet()) {
      if (map.get(character)!=1) {
        buffer.append(map.get(character)).append(character+" ");
      }else {
        buffer.append(character+" ");
      }
    }
    return buffer.toString();
  }

}

調整了一下字元，發現得到的結果是：3a 3c 2d e 2f 2g 4h

記錄的順序是計算hashcode後的順序，不是放入字元的順序，但是去掉了重複字元，如果單純記錄次數可以使用hashmap

最後在看api文件時候發現了還有一個LinkedHashMap可以保證放入物件的順序，於是有將hashmap改為linkedhashmap

public class Record {

  public static void main(String[] args) {

    System.out.println("使用Linkedhashmap容器的方法:"+compressStrArrayLinkedHashMap("cccddeffgghhhhaaa"));

  }

  public static String compressStrArrayLinkedHashMap(String srcStr) {
    LinkedHashMap<Character,Integer> map = new LinkedHashMap<>();
    char[] chars = srcStr.toCharArray();
    for (char aChar : chars) {
      if (map.get(aChar)!=null) {
        map.put(aChar,1 );
      }
    }
    StringBuffer buffer = new StringBuffer();
    for (Character character : map.keySet()) {
      if (map.get(character)!=1) {
        buffer.append(map.get(character)).append(character+" ");
      }else {
        buffer.append(character+" ");
      }
    }
    return buffer.toString();
  }

}

最後得到結果是：3c 2d e 2f 2g 4h 3a

順序是放入字元的順序，也沒有了重複，如果要保證有序不重複的記錄應該使用LinkedHashMap來作為記錄容器

以上就是本文的全部內容，希望對大家的學習有所幫助，也希望大家多多支援我們。