每個字母重複的次數

Question

你知道如何找到每個字母在C++中每個字母的重複次數嗎？ 例如，單詞是MISSISSIPPI。

米 - 1

我 - 4

的S - 4

P - 2個

Answer 1

使用地圖...選擇自己是否要照顧大/小寫和標點符號/其他符號。

#include <map> 
#include <iostream> 

using namespace std; 

int main() { 
    string word = "MISSISSIPPI"; 
    map<char,int> charCount; 
    for (unsigned int i=0; i<word.size(); i++) 
     charCount[word[i]]++; 

    for (map<char, int>::iterator it = charCount.begin(); it != charCount.end(); ++it) 
     cout << it->first << ": " << it->second << endl; 

    return 0; 
} 

Answer 2

由於這幾乎肯定是功課，我只會給出整體的圖片。

當然，創建一個向量，每個可能的字母之一（因爲你說英語，可能26位置矢量就足夠了）。初始化所有位置爲零。

對整個字符串運行，對於每個字母，將每個位置添加一個與您正在讀取的字符串位置中的字母對應的向量。例如，如果您正在閱讀「a」，請將1加到第一個位置。對於'b'，總計1到第二個位置，依此類推。請注意，你不應該在乎大寫字母和小寫字母。

達到了字符串的結尾嗎？精細。現在遍歷矢量並顯示每個非零位置的計數。你可以把相應的字母放在一邊。

請記住，所有簡單字母都是ASCII/Latin1/UTF- *中的字母順序，所以'a'會給你相應字母的編號。 （x - 'a'）會給你在向量中的字母位置。不要好奇哪個確切的價值，這不會是便攜式的。

Answer 3

我想你可以嘗試這樣的事：

#include <iostream> 
#include <cstring> 

int main() 
{ 
    const int N = 26;//number of characters in the alphabet 
    int count[N]; 
    char *str = "MISSISSIPPI"; 

    for (int i = 0; i < N; i++) count[i] = 0; 
    for (int i = 0; i < strlen(str); i++) 
    { 
     if (str[i] >= 'a' && str[i] <= 'z') 
      ++count[str[i]-'a']; 
     else if (str[i] >= 'A' && str[i] <= 'Z') 
      ++count[str[i] - 'A']; 

    } 
    for (int i = 0; i < N; i++) 
     cout << (char)('a'+i) << " - " << count[i]; 

    return 0; 
}