演算法之字串字元統計

2022-10-05 19:24:21 字數 890 閱讀 1014

分析和思路:用map建立字元對映,並賦值到pair結構裡,然後用vector的sort 優先順序排序

1

: 此檔案包含 "main" 函式。程式執行將在此處開始並結束。2//

34 #include 5 #include

6 #include "

algorithm

"7 #include 8 #include 9

using

namespace

std;

1011

bool cmp0(pair p1, pairp2)

1220

21int

main()

2232 map::iterator iter =m.begin();

33 vectorchar, int>>v;

3435

36//

------這個地方是不是寫的有點冗餘?-----

37for (iter = m.begin(); iter != m.end(); iter++)

3843

//------這個地方是不是寫的有點冗餘?-----

44//

pairm_pair;

4546

sort(v.begin(), v.end(),cmp0);

47for (int i = 0; i < v.size(); i++)

4851 cout <

52int a = 5

;53 a = 6;54

55}56 }

字串之字元統計

給出一串字元,要求統計出裡面的字母 數字 空格以及其他字元的個數。字母 a,b,z a,b,z 組成數字 0,1,9 空格 不包括引號 剩下的可列印字元全為其他字元。測試資料有多組。每組資料為一行 長度不超過 100000 資料至檔案結束 eof 為止。每組輸入對應一行輸出。包括四個整數 a b c...

java 溫習之字串(統計字串

統計字串在整個字串中出現的次數 public class stringtest3 這種方法是通過獲得一次後擷取字串 public static int count1 string whole,string son return count 這種方法是通過移動檢索的角標 個人建議用這種,尤其是大篇幅的...

字串之統計母音

description 統計每個母音字母在字串中出現的次數。input 輸入資料首先包括乙個整數 n,表示測試例項的個數,然後是 n行長度不超過 100的字串。output 對於每個測試例項輸出 5行,格式如下 a num1 e num2 i num3 o num4 u num5 多個測試例項之間由...