আমাদের একটি স্ট্রিং str[] এবং একটি সংখ্যা n দেওয়া আছে। লক্ষ্য হল স্ট্রিং- থেকে দৈর্ঘ্য n হওয়া সাবস্ট্রিংয়ের সংখ্যা বের করা। যদি স্ট্রিং "abcde" এবং n=3 হয়, তবে সাবস্ট্রিংগুলো: "abc", "bcd", "cde" — মোট ৩টি।
উদাহরণ
ইনপুট: str[] = "computer", n = 4
আউটপুট: ৫
ব্যাখ্যা: "comp", "ompu", "mput", "pute", "uter"।
ইনপুট: str[] = "development", n = 5
আউটপুট: ৭
সূত্র
স্ট্রিং দৈর্ঘ্য L হলে, দৈর্ঘ্য n এর সাবস্ট্রিং সংখ্যা = L - n + 1।
C++ বাস্তবায়ন
#include <bits/stdc++.h>
using namespace std;
int possible_substring(string str, int length, int n) {
int count = length - n + 1;
return count;
}
int main() {
string str = "learning";
int length = str.length();
int n = 2;
cout << "Count of substrings of length n possible from the given string are: "
<< possible_substring(str, length, n);
return 0;
}
আউটপুট
Count of substrings of length n possible from the given string are: 7
