程式設計題 名字的漂亮度

2021-07-25 13:46:01 字數 1371 閱讀 3783

talk is cheap, show me the code.

給出乙個名字,該名字有26個字串組成,定義這個字串的「漂亮度」是其所有字母「漂亮度」的總和。

每個字母都有乙個「漂亮度」,範圍在1到26之間。沒有任何兩個字母擁有相同的「漂亮度」。字母忽略大小寫。

給出多個名字,計算每個名字最大可能的「漂亮度」。

輸入描述:

整數n,後續n個名字

輸出描述:

每個名稱可能的最大漂亮程度

輸入例子:

2

zhangsan

lisi

輸出例子:

192

101

主要是將輸入的字串中所有字母按出現次數排序。

解題方式1:

直接用長度為26的陣列來儲存每個字母出現的次數。

#include #include #include #include using namespace std;

int main()

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

sort(a, a + 26);

int nice = 0;

for (int i = 25; i >= 0; i--)

cout << nice << endl;}}

return 0;

}

解題方式2:

先把字串中所有字母排序,這樣相同的字母就匯聚到了一起,然後統計出現的字母分別出現的次數,儲存再vector中,然後再對vector排序。

#include #include #include #include #include using namespace std;

int main()

else

}vect.push_back(count);

int nice = 0, d = 26;

sort(vect.begin(), vect.end());

for (vector::reverse_iterator it = vect.rbegin(); it != vect.rend(); ++it)

cout << nice << endl;}}

return 0;

}

名字的漂亮度

給出乙個名字,該名字有26個字串組成,定義這個字串的 漂亮度 是其所有字母 漂亮度 的總和。每個字母都有乙個 漂亮度 範圍在1到26之間。沒有任何兩個字母擁有相同的 漂亮度 字母忽略大小寫。給出多個名字,計算每個名字最大可能的 漂亮度 輸入 整數n,後續n個名字 n個字串,每個表示乙個名字 輸出 每...

名字的漂亮度

名字的漂亮度 26 字母個數最多的個數 25 字母個數其次的個數 24 字母個數再其次的 忽略大小寫 個數 1 出現次數最小的個數。輸入 整數n,n個字串 輸出 n個字串漂亮度 例如 輸入1 a 輸出 26 先求出每個字母出現的個數,然後對個數從大到小排序,再求出字元的漂亮度。include inc...

名字的漂亮度

描述給出乙個名字,該名字有26個字串組成,定義這個字串的 漂亮度 是其所有字母 漂亮度 的總和。每個字母都有乙個 漂亮度 範圍在1到26之間。沒有任何兩個字母擁有相同的 漂亮度 字母忽略大小寫。給出多個名字,計算每個名字最大可能的 漂亮度 知識點字串 執行時間限制 0m記憶體限制0輸入 整數n,後續...