Computer >> कंप्यूटर ट्यूटोरियल >  >> प्रोग्रामिंग >> C++

C++ में छोटे टेक्स्ट साइज़ के लिए स्ट्रिंग सर्च एल्गोरिदम को लागू करना


इस C++ प्रोग्राम में, इनपुट के रूप में एक टेक्स्ट और एक पैटर्न दिया जाता है। आउटपुट के रूप में, पैटर्न को टेक्स्ट में खोजा जाता है और पैटर्न के सभी इंस्टेंस दिए जाते हैं।

एल्गोरिदम

Begin    स्ट्रिंग और पैटर्न को इनपुट के रूप में लें।    उनके आकार के साथ ओरिजिनल और डुप्लीकेट ऐरे डिक्लेयर करें।    ओरिजिनल और डुप्लीकेट की लंबाई को len_ori और len_dupli में रखें।    खोजे गए पैटर्न की स्थिति जानने के लिए एक लूप बनाएं।    यदि पैटर्न नहीं मिला, तो not found प्रिंट करें अन्यथा खोजे गए पैटर्न के इंस्टेंस की संख्या प्रिंट करें। End

उदाहरण कोड

#include<iostream> #include<cstring> using namespace std; int main() {    char ori[120], dupli[120];    int i, j, k = 0, len_ori, len_dupli;    cout<<"enter string without any blank space"<<endl;    cout<<"\nEnter Original String:";    cin>>ori;    cout<<"Enter Pattern to Search:";    cin>>dupli;    len_ori = strlen(ori);    len_dupli = strlen(dupli);    for (i = 0; i <= (len_ori - len_dupli); i++) // खोजे गए पैटर्न की स्थिति जानने के लिए लूप {       for (j = 0; j < len_dupli; j++) {          if (ori[i + j] != dupli[j])          break ;       }       if (j == len_dupli) {          k++;          cout<<"\nPattern Found at Position: "<<i;       }    }    if (k == 0)       cout<<"\nNo Match Found!";    else       cout<<"\nTotal Instances Found = "<<k;       return 0; }

आउटपुट

enter string without any blank space Enter Original String:Enter Pattern to Search: Pattern Found at Position: 0 Pattern Found at Position: 1 Pattern Found at Position: 2 Pattern Found at Position: 3 Total Instances Found = 4

  1. - C++ में जॉनसन एल्गोरिदम कार्यान्वयन

    यहां हम दो वर्टेक्स के बीच सबसे छोटा पथ खोजने के लिए जॉनसन एल्गोरिदम देखेंगे। ग्राफ यहां दिया गया है। एज के बीच सबसे छोटा पथ नीचे जैसा है। यह प्रोग्राम वर्टेक्स की संख्या, एज की संख्या, और उनकी लागत के साथ एज लेगा। इनपुट - वर्टेक्स: 3 एज: 5 लागत के साथ एज - 1 2 8 2 1 12 1 3 22 3 1 6 2 3 4 आउटप

  1. - C++ में कादाने एल्गोरिदम का कार्यान्वयन: अधिकतम सबएरे सम

    कादाने एल्गोरिदम का उपयोग इंटीजर्स के ऐरे से अधिकतम सबएरे सम खोजने के लिए किया जाता है। यहां हम इस एल्गोरिदम को कार्यान्वित करने के लिए एक C++ प्रोग्राम पर चर्चा करेंगे। एल्गोरिदम Begin Function kadanes(int array[], int length): इनिशियलाइज़ highestMax = 0 currentElement

  1. C++ में विग्नेरे सिफर (Vigenere Cipher) का कार्यान्वयन C++ में विग्नेरे सिफर (Vigenere Cipher) का कार्यान्वयन

    विग्नेरे सिफर अल्फाबेटिक टेक्स्ट को एन्क्रिप्ट करने की एक प्रकार की पॉलीअल्फाबेटिक सब्स्टीट्यूशन विधि है। विग्नेरे सिफर टेबल का उपयोग किया जाता है जिसमें A से Z तक के अल्फाबेट्स 26 पंक्तियों में लिखे होते हैं, इस विधि में एन्क्रिप्शन और डिक्रिप्शन के लिए। एन्क्रिप्शन Key: WELCOME Message: Thisis