演算法筆記 統計字串中每個數字的個數

2021-10-02 21:25:54 字數 782 閱讀 4468

1.給定乙個數字字串(0-9),統計字串中每個數字的個數

(1)輸入字串

#includestring a,b;

cin>>a>>b;

(2)初始化乙個陣列,用來記錄每個字串的個數

int count[10];

int i;

for(i=0;i<10;i++)

for(i=0;i2.打牌

}

題目分析:

(1)題目中給了五種型別的牌,前四種為相同的數字,最後一種為順子,因此可考慮對要比對的牌的個數進行判斷;

(2)選用字串型別,方便計算字串的長度;

(3)若b.size()<5,又字串已排好序,只需遍歷字串a中count[i]>b.size()是否成立即可;

(4)若b.size()=5,則要判斷字串a中是否有連續的五個數。

**分析:

(1)若b.size()=5,判斷是否有連續的五個數

Java 對字串中的每個單詞個數進行統計

這是來自一道電面的題。單詞統計很容易想到用map來統計,於是想到了用hashmap。但是我卻沒有想到用split來分割單詞,想著用遍歷字元的方式來判斷空格。人家面試官就說了,如果單詞之間不止乙個空格呢?其實遍歷的方法也是可以的,但是處理起來可能比較麻煩一點。也沒有什麼錯,畢竟我沒有用到輔助空間。既然...

統計字串中單詞個數的演算法優化

要求 輸入乙個字串,統計每個單詞的個數。單詞間用空格隔開,可多個空格,寫出自己認為高效的演算法。例如 輸入 i love love china 輸出為 i 1 love 2china 1首先想到的還是模擬的方法,就是用struct把出現過的單詞快取起來,然後再輸入文字中遍歷到新單詞的時候,遍歷一次s...

python 統計字串中的字元個數

題目內容 定義函式countchar 按字母表順序統計字串中所有出現的字母的個數 允許輸入大寫字元,並且計數時不區分大小寫 形如 defcountchar str return a list if name main str input print countchar str 輸入格式 字串 輸出格...