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

C++ में स्ट्रिंग में बोल्ड टैग जोड़ें


मान लीजिए हमारे पास एक स्ट्रिंग s और स्ट्रिंग्स की एक सूची dict है, हमें s में उन उपस्ट्रिंग्स को लपेटने के लिए बोल्ड टैग और का एक बंद युग्म जोड़ना होगा जो dict में मौजूद हैं। जब दो ऐसी उपस्ट्रिंग्स ओवरलैप होती हैं, तो हमें उन्हें केवल एक युग्म बोल्ड टैग से एक साथ लपेटना होगा। इसके अलावा, यदि बोल्ड टैग से लिपटी दो उपस्ट्रिंग्स लगातार हैं, तो हमें उन्हें संयोजित करना होगा।

उदाहरण के लिए, यदि इनपुट s = "abcxyz123" है और dict = ["abc","123"] है, तो आउटपुट "abcxyz123" होगा।

हल करने की विधि

हम एक बोलियन सरणी का उपयोग करके बोल्ड क्षेत्रों को चिह्नित करेंगे:

  • n = s का आकार।
  • आकार n की बोलियन सरणी bold परिभाषित करें।
  • प्रत्येक इंडेक्स i के लिए, dict में प्रत्येक शब्द की जांच करें कि क्या यह i से शुरू होता है, यदि हां, तो अंत इंडेक्स को अपडेट करें।
  • bold[i] = end > i सेट करें।
  • फिर स्ट्रिंग को पार करें: यदि bold[i] गलत है, तो वर्ण जोड़ें; यदि सही है, तो लगातार बोल्ड क्षेत्र ढूंढें, टैग के साथ लपेटें।
  • परिणाम स्ट्रिंग लौटाएं।

उदाहरण

बेहतर समझ के लिए निम्न कार्यान्वयन देखें:

#include <bits/stdc++.h> using namespace std; class Solution { public:    string addBoldTag(string s, vector<string>& dict) {       int n = s.size();       vector<int> bold(n);       string ret = "";       for (int i = 0, end = 0; i < s.size(); i++) {          for (int j = 0; j < dict.size(); j++) {             if (s.substr(i, dict[j].size()) == dict[j]) {                end = max(end, i + (int)dict[j].size());             }          }          bold[i] = end > i;       }       int j;       for (int i = 0; i < s.size(); i = j) {          if (!bold[i]) {             ret += s[i];             j = i + 1;             continue;          }          j = i;          while (j < s.size() && bold[j])          j++;          ret += "<b>" + s.substr(i, j - i) + "</b>";       }       return ret;    } }; main(){    Solution ob;    vector<string> v = {"abc","123"};    cout << (ob.addBoldTag("abcxyz123", v)); }

इनपुट

"abcxyz123", ["abc","123"]

आउटपुट

<b>abc</b>xyz<b>123</b>

  1. - C++ में स्ट्रिंग संपीड़न (Compress String) - लगातार डुप्लिकेट हटाएं

    स्ट्रिंग दी गई है। लगातार डुप्लिकेट वर्णों को हटाकर केवल एक प्रति रखें। क्रम वही रहे। उदाहरण: heeeeelllllllloooooo → helo। सरल एल्गोरिदम: परिणाम स्ट्रिंग बनाएं, प्रत्येक वर्ण के लिए यदि यह परिणाम के अंतिम वर्ण से अलग है तो जोड़ें। C++ कार्यान्वयन #include <bits/stdc++.h> using namespace std;

  1. - C++ में न्यूनतम स्ट्रिंग परिवर्तन

    मान लीजिए हमारे पास समान लंबाई की दो स्ट्रिंग्स s और t हैं, और दोनों लोअरकेस अक्षरों में हैं। पहले हम s को किसी भी क्रम में पुनर्व्यवस्थित करते हैं, फिर s को t में बदलने के लिए आवश्यक न्यूनतम परिवर्तनों की संख्या गिनते हैं। उदाहरण के लिए, यदि इनपुट है s = eccynue, t = science, तो आउटपुट 2 होगा। यद

  1. C++ में दो बाइनरी स्ट्रिंग्स को जोड़ें C++ में दो बाइनरी स्ट्रिंग्स को जोड़ें

    दो बाइनरी संख्या वाली स्ट्रिंग्स दी गई हैं, हमें उन दो बाइनरी स्ट्रिंग्स को जोड़कर प्राप्त परिणाम ढूंढना है और परिणाम को बाइनरी स्ट्रिंग के रूप में लौटाना है। बाइनरी संख्याएं वे संख्याएं हैं जिन्हें या तो 0 या 1 के रूप में व्यक्त किया जाता है। 2 बाइनरी संख्याओं को जोड़ते समय बाइनरी जोड़ का नियम हो