मान लीजिए हमारे पास एक स्ट्रिंग S है। अमल और बिमल एक खेल खेल रहे हैं। खेल के नियम इस प्रकार हैं: जो पहली बार खेलता है, यानी अमल जासूस है, उसे एक "अपराध" की जांच करनी है और कारण ढूंढना है। वह कोई भी प्रश्न पूछ सकता है जिसका उत्तर "हां" या "नहीं" होगा। यदि प्रश्न का अंतिम अक्षर स्वर है, तो वे "हां" उत्तर देते हैं अन्यथा "नहीं"। यहां स्वर हैं: A, E, I, O, U, Y। हमारे पास S प्रश्न के रूप में है और हमें उत्तर ढूंढना है।
उदाहरण के लिए, यदि इनपुट S = "Is it in university?" है, तो आउटपुट Yes होगा।
चरण
इसे हल करने के लिए, हम निम्नलिखित चरणों का पालन करेंगे:
s := "AEIOUYaeiouy" for initialize i := 0, when i < size of S, update (increase i by 1), do: t := S[i] if t is alphabetic, then: ans := t if ans is in s, then: return "YES" Otherwise return "NO"
उदाहरण
बेहतर समझ के लिए निम्नलिखित कार्यान्वयन देखें:
#includeusing namespace std; string solve(string S){ string s = "AEIOUYaeiouy"; char ans; for (int i = 0; i < S.size(); i++){ char t = S[i]; if (isalpha(t)) ans = t; } if (s.find(ans) != -1) return "YES"; else return "NO"; } int main(){ string S = "Is it in university?"; cout << solve(S) << endl; }
इनपुट
"Is it in university?"
आउटपुट
YES