একটি স্ট্রিং S দেওয়া আছে n লোয়ারকেস লেটারের। একটি স্ট্রিং ডাইভার্স বলা হয় যদি এর অক্ষরগুলো ইংরেজি আলফাবেটে কনsekutিভ হয় এবং প্রতিটি অক্ষর ঠিক একবার হয়। ('a' এবং 'z' আড়াঝড়া নয়)। স্ট্রিংটি ডাইভার্স কিনা তা যাচাই করতে হবে।
উদাহরণ
S="fced" → আউটপুট: True (সর্ট করলে c, d, e, f — কনsekutিভ)۔
সমাধানের ধাপসমূহ
sort(S)
flag := 1
for i := 1 to S.size()-1 while flag:
if S[i] - S[i-1] != 1:
flag := 0
return (flag ? true : false)
সি++ কোড উদাহরণ
#include <bits/stdc++.h>
using namespace std;
bool solve(string S) {
sort(S.begin(), S.end());
int flag = 1;
for (int i = 1; i < S.size() && flag; i++)
if (S[i] - S[i-1] != 1)
flag = 0;
return flag ? true : false;
}
int main() {
string S = "fced";
cout << solve(S) << endl;
}
ইনপুট
"fced"
আউটপুট
1