ধরুন আমাদের স্ট্রিং আছে, এবং আরেকটি সাবস্ট্রিং sub_str, আমাদেরকে str এ sub_str এর সমস্ত ঘটনার জন্য সূচকগুলি খুঁজে বের করতে হবে। ধরুন str হল "aabbababaabbbaaabba", এবং sub_str হল "abb", তাহলে সূচকগুলি হবে 1 9 13 18৷
এই সমস্যা সমাধানের জন্য, আমরা C++ STL-এ substr() ফাংশন ব্যবহার করতে পারি। এই ফাংশনটি প্রাথমিক অবস্থান নেয় যেখান থেকে এটি পরীক্ষা করা শুরু করবে এবং সাবস্ট্রিংয়ের দৈর্ঘ্য, যদি সেটি sub_str-এর মতো হয়, তাহলে অবস্থানটি ফেরত দেয়।
উদাহরণ
#include<iostream>
using namespace std;
void substrPosition(string str, string sub_str) {
bool flag = false;
for (int i = 0; i < str.length(); i++) {
if (str.substr(i, sub_str.length()) == sub_str) {
cout << i << " ";
flag = true;
}
}
if (flag == false)
cout << "NONE";
}
int main() {
string str = "aabbababaabbbabbaaabba";
string sub_str = "abb";
cout << "Substrings are present at: ";
substrPosition(str, sub_str);
} আউটপুট
Substrings are present at: 1 9 13 18
