मान लीजिए हमारे पास n वर्णों का एक स्ट्रिंग S है। एक टेक्स्ट एडिटर पर, एक अजीब नियम है। इस टेक्स्ट एडिटर का वर्ड करेक्टर इस तरह काम करता है कि जब तक शब्द में दो लगातार स्वर हैं, यह शब्द में पहला स्वर हटा देता है। यदि शब्द में कोई दो लगातार स्वर नहीं हैं, तो इसे सही माना जाता है। हमें S से संशोधित शब्द ढूंढना है। यहां स्वर हैं 'a', 'e', 'i', 'o', 'u' और 'y'।
उदाहरण के लिए, यदि इनपुट S = "poor" है, तो आउटपुट "por" होगा।
चरण
इसे हल करने के लिए, हम निम्नलिखित चरणों का पालन करेंगे:
n := size of S t := "aeiouy" for initialize i := 1, when i < n, update (increase i by 1), do: if S[i] is in t and S[i - 1] is in t, then: delete ith character from S (decrease i by 1) return S
उदाहरण
बेहतर समझ के लिए निम्नलिखित कार्यान्वयन देखें:
#includeusing namespace std; string solve(string S){ int n = S.size(); string t = "aeiouy"; for (int i = 1; i < n; i++){ if (t.find(S[i]) != -1 && t.find(S[i - 1]) != -1){ S.erase(i, 1); i--; } } return S; } int main(){ string S = "poor"; cout << solve(S) << endl; }
इनपुट
"poor"
आउटपुट
por