मान लीजिए हमारे पास n अंकों का एक स्ट्रिंग S है। ठीक 11 अंकों वाली संख्या एक टेलीफोन नंबर है यदि यह '8' से शुरू होती है। एक ऑपरेशन में, हम S से एक अंक हटा सकते हैं। हमें जांचना है कि क्या हम स्ट्रिंग को एक वैध फोन नंबर बना सकते हैं या नहीं।
उदाहरण के लिए, यदि इनपुट S = "5818005553985" है, तो आउटपुट True होगा, क्योंकि हम स्ट्रिंग "8005553985" बना सकते हैं जिसमें 11 वर्ण हैं और पहला अंक 8 है।
चरण
इसे हल करने के लिए, हम निम्नलिखित चरणों का पालन करेंगे:
m := size of S insert '8' at the end of S if if location of 8 <= (m - 11), then: return true return false
उदाहरण
बेहतर समझ के लिए निम्नलिखित कार्यान्वयन देखें:
#includeusing namespace std; bool solve(string S){ int m = S.size(); S.push_back('8'); if ((int(S.find('8')) <= (m - 11))) return true; return false; } int main(){ string S = "5818005553985"; cout << solve(S) << endl; }
इनपुट
"5818005553985"
आउटपुट
1