該方法旨在用字母表中最接近的元音（也稱為小寫拉丁字母）替換一串輔音。如果兩個元音同樣接近，我們可以用這些字母中的第一個元音來替換它們。
讓我們來看一些輸入場景 -
假設我們有一個字串，例如“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中文網其他相關文章！
