使用java實(shí)現(xiàn)打印字符串中字符出現(xiàn)的次數(shù)

發(fā)布時(shí)間：2020-11-11 15:11:29 來源：億速云閱讀：231 作者：Leah 欄目：開發(fā)技術(shù)

使用java實(shí)現(xiàn)打印字符串中字符出現(xiàn)的次數(shù)？針對(duì)這個(gè)問題，這篇文章詳細(xì)介紹了相對(duì)應(yīng)的分析和解答，希望可以幫助更多想解決這個(gè)問題的小伙伴找到更簡(jiǎn)單易行的方法。

今天在面試時(shí)遇到一道算法的題：

給定一個(gè)字符串，輸出每次字符出現(xiàn)的次數(shù)；要求按照順序輸出；

自己的思路開始是：

1.把String轉(zhuǎn)換char數(shù)組

2.直接去遍歷數(shù)組，獲取每個(gè)字符出現(xiàn)次數(shù)，遇到不同時(shí)候重新記錄

3.把結(jié)果用StringBuffer拼接后輸出

public class Record {

  public static void main(String[] args) {
    System.out.println("直接遍歷數(shù)組的方法："+compressStrArray("aaacccddeffgghhhhaa"));
    
  }
  //直接遍歷數(shù)組拼接,獲得對(duì)字符記錄結(jié)果是有序的,但是會(huì)出現(xiàn)重復(fù)字符的情況，在去修改重復(fù)字符邏輯也比較麻煩
  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();
  }

}

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

結(jié)果雖然是有序的，但會(huì)出現(xiàn)重復(fù)字符記錄的情況，修改起來比較麻煩，于是暫時(shí)放下了,如果不考慮重復(fù)只考慮有序的話可以使用這種方法

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

public class Record {

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

  }
 
  //先吧字母存在hashmap容器中，在從hashmap中拿出來拼接，順序是計(jì)算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();
  }

}

調(diào)整了一下字符，發(fā)現(xiàn)得到的結(jié)果是：3a 3c 2d e 2f 2g 4h

記錄的順序是計(jì)算hashcode后的順序，不是放入字符的順序，但是去掉了重復(fù)字符，如果單純記錄次數(shù)可以使用hashmap

最后在看api文檔時(shí)候發(fā)現(xiàn)了還有一個(gè)LinkedHashMap可以保證放入對(duì)象的順序，于是有將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,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();
  }

}

最后得到結(jié)果是：3c 2d e 2f 2g 4h 3a

順序是放入字符的順序，也沒有了重復(fù)，如果要保證有序不重復(fù)的記錄應(yīng)該使用LinkedHashMap來作為記錄容器

關(guān)于使用java實(shí)現(xiàn)打印字符串中字符出現(xiàn)的次數(shù)問題的解答就分享到這里了，希望以上內(nèi)容可以對(duì)大家有一定的幫助，如果你還有很多疑惑沒有解開，可以關(guān)注億速云行業(yè)資訊頻道了解更多相關(guān)知識(shí)。

向AI問一下細(xì)節(jié)

使用java實(shí)現(xiàn)打印字符串中字符出現(xiàn)的次數(shù)

猜你喜歡

最新資訊

相關(guān)推薦

相關(guān)標(biāo)簽