使用C++程式將字串中的所有子音替換為最近的元音

該方法旨在用字母表中最接近的元音（也稱為小寫拉丁字母）替換一串輔音。如果兩個元音同樣接近，我們可以用這些字母中的第一個元音來替換它們。

讓我們來看一些輸入場景 -

假設我們有一個字串，例如“ebgkjasjd”，現在我們需要將字串中所有出現的輔音字母替換為最近的元音字母。

Input = "ebgkjasjd";
Result =
ebgkjasjd
eaeiiauie

將元素'b'替換為'a'，因為它是最近的母音字母。我們可以用'e'或'i'替換元素'g'，因為它們都是同樣最近的，但我們選擇用'e'替換它，因為它先出現。對於字串中的所有其他元素也是類似的。

假設如果輸入字串不存在任何母音，例如，考慮字串：“sdfhgtykl”，則得到的結果輸出為 -

Input = "sdfhgtykl";
Result =
sdfhgtykl
ueeieuuii

對於第一個元素's'，元音'u'是最接近的，因此將's'替換為'u'。與數組中的所有其他元素一樣，它們都是輔音。這種情況也產生了該方法的最壞情況複雜度。

演算法

• 從起始索引開始遍歷輸入字串。

• 如果遇到一個子音，將計算從該子音到左右最近的兩個母音之間的字母數量。選擇較少字母的元音。

• 這個過程將重複進行，直到遍歷完字串中的所有子音字母。

• 獲得的輸出是替換後的字串。

範例

以下是用C 實現的代碼，將字串中的所有輔音字母替換為字母表中最近的元音字母 -

#include <iostream>
using namespace std;
void solve(string& s) {
   for(char &ch : s) {
      if(ch>'a' && ch<'e') {
         if(ch-'a' <= 'e'-ch) ch='a';
         else ch='e';
      } else if(ch>'e' && ch<'i') {
         if(ch-'e' <= 'i'-ch) ch='e';
         else ch='i';
      } else if(ch>'i' && ch<'o') {
         if(ch-'i' <= 'o'-ch) ch='i';
         else ch='o';
      } else if(ch>'o' && ch<'u') {
         if(ch-'o' <= 'u'-ch) ch='o';
         else ch='u';
      } else if(ch>'u') {
         ch = 'u';
      }
   }
}
int main() {
   string s = "ibgshzjbsh";
   cout << s << "\n";
   solve(s);
   cout << s;
   return 0;
}

輸出

“ibgshzjbsh”
“iaeuiuiaui”

範例

但是，更好的方法是使用陣列並儲存每個字元最接近的字元答案，而不是使用大量 if-else 條件。

#include <iostream>
#include <vector>
using namespace std;
string solve(string s) {
   string hash = "aaaeeeeiiiiioooooouuuuuuuu";
   for (int i=0;i<s.size();i++) {
      s[i] = hash[s[i]-'a'];
   }
   return s;
}
int main() {
   string s = "ibgshzjbsh";
   cout << solve(s);
   return 0;
}

輸出

iaeuiuiaui

結論

我們可以透過尋找元素並將其替換為最接近的字元來取代元素。遍歷一次字串的時間複雜度為 O(n)。第二種方法更容易理解和編寫程式碼，而且不那麼麻煩。時間複雜度也是 O(n)，因為我們只遍歷字串一次。

以上是使用C++程式將字串中的所有子音替換為最近的元音的詳細內容。更多資訊請關注PHP中文網其他相關文章！