একটি স্ট্রিং S দেওয়া আছে n ডিজিটের। ঠিক ১১ ডিজিটের একটি নম্বর টেলিফোন নম্বর হবে যদি সেটি '8' দিয়ে শুরু হয়। এক অপারেশনে S-থেকে একটি ডিজিট মুছে ফেলা যায়। S থেকে বৈধ ফোন নম্বর বানানো সম্ভব কিনা তা যাচাই করতে হবে।
উদাহরণ
S="5818005553985" → আউটপুট: True
ব্যাখ্যা: "8005553985" বানানো যায় যা ১১ ডিজিট এবং '8' দিয়ে শুরু।
সমাধানের ধাপসমূহ
m := S.size()
S-র শেষে '8' যোগ করুন
if '8'-র লোকেশন <= (m-11):
return true
return false
সি++ কোড উদাহরণ
#include <bits/stdc++.h>
using 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