如何在字符串中搜索C++

Question

我輸入了一個字符串類型的句子。

std::string message; 
std::getline(std::cin, message); 

進入了一句後，我使用if語句字符串爲「莫爾斯電碼」轉換：

int length = message.length(); 
for(int i = 0; i < length;i++) //to loop in the message 
{ 
    if(message[i] == 'A') 
     cout << "-.";//and the rest for 'b','c','d'....'z' 
} 

如何參加輸入的字符串的莫爾斯電碼和解碼。例如： 如果莫爾斯電碼中的「.-」顯示'A'，並且信息顯示'B'中顯示「-...」。

Answer 1

以這種方式使用二叉樹 - 根是空的（NULL）。 每個孩子都有一個字符「 - 」。 。 這樣你就可以將洞莫爾斯碼解碼到樹中。 現在，而不是放在最後的NULL，把你應該得到的字符結尾。 樹看起來應該是：

 
           root 
          / \ 
           '-' '.' 
           \ 
           '.' 
            \ 
            'A' 

等 現在你能找到爲O字符（LG N）樹當n =大小。