এই প্রবন্ধে, আপনি একটি প্রদত্ত স্ট্রিং-এ তৈরি করতে পারেন এমন সাবস্ট্রিংগুলির সংখ্যা (খালি নয়) খুঁজে বের করার পদ্ধতিগুলি সম্পর্কে শিখবেন৷
Input : string = “moon” Output : 10 Explanation: Substrings are ‘m’, ‘o’, ‘o’, ‘n’, ‘mo’, ‘oo’, ‘on’, ‘moo’, ‘oon’ and ‘moon’. Input : string = “yellow” Output : 21
সমাধান খোঁজার পদ্ধতি
স্ট্রিং এর দৈর্ঘ্য n হতে দিন, তাই উপরের উদাহরণটি দেখলে আমরা বুঝতে পারি যে সমস্ত সম্ভাব্য সংখ্যার সাবস্ট্রিং খুঁজে পেতে আমাদের দৈর্ঘ্যের n, (n-1), (n-2), (n) এর সাবস্ট্রিং যোগ করতে হবে। -3), (n-4),......2, 1.
সাবস্ট্রিংয়ের মোট সংখ্যা =n + (n - 1) + (n - 2) + (n - 3) + (n - 4) + ……। + 2 + 1।
=n * (n + 1) / 2
তাই এখন আমাদের কাছে সাবস্ট্রিং সংখ্যা মূল্যায়ন করার জন্য একটি সূত্র আছে যেখানে n হল একটি প্রদত্ত স্ট্রিং এর দৈর্ঘ্য।
উপরের পদ্ধতির জন্য C++ কোড
এখানে C++ সিনট্যাক্স রয়েছে যা আমরা প্রদত্ত সমস্যার সমাধান করতে ইনপুট হিসাবে ব্যবহার করতে পারি −
উদাহরণ
#include<bits/stdc++.h>
using namespace std;
int main () {
string str = "yellow";
// finding the length of string
int n = str.length ();
// calculating result from formula
int number_of_strings = n * (n + 1) / 2;
cout << "Number of substrings of a string : " << number_of_strings;
return 0;
} আউটপুট
Number of substrings of a string: 21
কোডের ব্যাখ্যা
এটি একটি প্রদত্ত স্ট্রিং থেকে সম্ভাব্য সাবস্ট্রিংগুলির সংখ্যা খুঁজে পাওয়ার আশাবাদী এবং সরল পদ্ধতি৷
প্রথমত, এই কোডে, আমরা .length() ফাংশন থেকে একটি প্রদত্ত স্ট্রিং এর দৈর্ঘ্য খুঁজে পাই এবং ফলাফল ভেরিয়েবলে সংরক্ষিত আউটপুট প্রিন্ট করে উপরের সূত্রে সেই মানটি রাখি।
উপসংহার
এই নিবন্ধে, আমরা একটি স্ট্রিং-এ সাবস্ট্রিংয়ের সংখ্যা খুঁজে বের করার উপায় ব্যাখ্যা করেছি যেখানে আমরা প্রথমে সম্ভাব্য সমস্ত সাবস্ট্রিংগুলির সংখ্যা খুঁজে বের করার জন্য সূত্রটি বের করি এবং স্ট্রিংয়ের দৈর্ঘ্য থেকে সূত্র ব্যবহার করে ফলাফল পাই। আমরা অন্যান্য ভাষা যেমন সি, জাভা, পাইথন এবং অন্যান্য ভাষায় একই প্রোগ্রাম লিখতে পারি। আমরা আশা করি আপনার এই নিবন্ধটি সহায়ক হবে৷
