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

पैलिंड्रोम स्ट्रिंग को खोजने के लिए C++ कोड जिसका सबस्ट्रिंग S . है

मान लीजिए कि हमारे पास n अक्षरों वाला एक स्ट्रिंग S है। हमें एक और स्ट्रिंग टी ढूंढनी है, जैसे कि टी पैलिंड्रोम है और एस टी के बाद है।

इसलिए, यदि इनपुट S ="ab" जैसा है, तो आउटपुट "आबा" होगा (अन्य उत्तर भी उपलब्ध हैं)

कदम

इसे हल करने के लिए, हम इन चरणों का पालन करेंगे -

res := S
reverse the array S
res := res + S
return res

उदाहरण

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

#include <bits/stdc++.h>
using namespace std;
string solve(string S){
   string res = S;
   reverse(S.begin(), S.end());
   res += S;
   return res;
}
int main(){
   string S = "ab";
   cout << solve(S) << endl;
}

इनपुट

ab

आउटपुट

abba

  1. सी ++ में एक स्ट्रिंग में सभी एनाग्राम खोजें

    मान लीजिए कि हमारे पास एक स्ट्रिंग s और एक गैर-रिक्त स्ट्रिंग p है, हमें s में p के विपर्यय के सभी प्रारंभ सूचकांकों को खोजना होगा। स्ट्रिंग्स में केवल लोअरकेस अक्षर होते हैं और दोनों स्ट्रिंग्स s और p की लंबाई 20 और 100 से अधिक नहीं होगी। इसलिए उदाहरण के लिए, यदि s:cbaebabacd p:abc, तो आउटपुट [0, 6

  1. एक स्ट्रिंग के सबसे लंबे अनुक्रम की लंबाई ज्ञात करें जो C++ में किसी अन्य स्ट्रिंग को प्रतिस्थापित कर रहा है

    मान लीजिए, हमारे पास दो स्ट्रिंग्स X और Y हैं, और हमें स्ट्रिंग X के सबसे लंबे बाद के अनुक्रम की लंबाई का पता लगाना है, जो अनुक्रम Y में है। इसलिए यदि X =ABCD और Y =BACDBDCD, तो आउटपुट 3 होगा। . चूंकि एसीडी एक्स का सबसे लंबा उप-अनुक्रम है, जो वाई का विकल्प है। यहां हम इस समस्या को हल करने के लिए गत

  1. C++ में डिक्रिप्टेड स्ट्रिंग का k'th कैरेक्टर खोजें

    मान लीजिए कि हमारे पास एक एन्कोडेड स्ट्रिंग है, जहां सबस्ट्रिंग के दोहराव को सबस्ट्रिंग के रूप में दर्शाया जाता है और उसके बाद सबस्ट्रिंग की गिनती होती है। इसलिए यदि स्ट्रिंग ab2cd2 की तरह है, तो यह ababcdcd को इंगित करता है, और यदि k =4 है, तो यह kth वर्ण लौटाएगा, जो कि b यहाँ है। इसे हल करने के ल