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

C++ में ZigZag रूपांतरण


मान लीजिए स्ट्रिंग "IWANTTOLEARNCODE" जैसी है। इस स्ट्रिंग को दिए गए पंक्तियों की संख्या n पर एक ज़िगज़ैग तरीके से लिखा जाता है। तो पैटर्न इस तरह दिखता है

I

T

A

O
W
N
O
E
R
C
D
A

L

N

E

जब हम लाइन को इस तरह पढ़ते हैं - "ITAOWNOERCDALNE"

इसलिए हमें एक ऐसा मॉड्यूल बनाना है जो स्ट्रिंग और पंक्तियों की संख्या लेकर इस तरह का ऑपरेशन कर सके।

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

  • जब n = 1, तो s लौटाएं
  • आकार n की स्ट्रिंग्स की एक सरणी arr बनाएं
  • row := 0, और down := true
  • i को 0 से स्ट्रिंग के आकार - 1 तक की रेंज में
    • s[i] को arr[row] के अंत में डालें
    • यदि row = b - 1, तो down := false, अन्यथा जब row = 0, तो down := true
    • यदि down सच है, तो row को 1 से बढ़ाएं, अन्यथा row को 1 से घटाएं
  • ans := खाली स्ट्रिंग
  • i को 0 से n - 1 तक की रेंज में:
    • ans := ans + arr[i]
  • ans लौटाएं

उदाहरण (C++)

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

#include <bits/stdc++.h> using namespace std; class Solution { public:    string convert(string s, int numRows); }; string Solution::convert(string a, int b) {    if(b == 1)return a;    string arr[b];    int row = 0;    bool down = true;    for(int i = 0; i < a.size(); i++){       arr[row].push_back(a[i]);       if(row == b - 1) down = false;       else if(row == 0)down = true;       if(down) row++;       else row--;    }    string ans = "";    for(int i = 0; i < b; i++){       ans += arr[i];    }    return ans; } main(){    Solution ob;    cout << ob.convert("IWANTTOLEARNCODE", 3); }

इनपुट

"IWANTTOLEARNCODE" 3

आउटपुट

"ITECWNTLANOEAORD"

  1. - C++ में String at() फंक्शन

    सारांश यह संक्षिप्त ट्यूटोरियल स्ट्रिंग से कैरेक्टर्स के अनुक्रम को एक्सेस करने के लिए C++ स्ट्रिंग क्लास at() फंक्शनैलिटी का अवलोकन है। आगामी सेक्शन में, एक इच्छुक पाठक स्ट्रिंग क्लास प्रोग्रामिंग उदाहरणों के माध्यम से at() फंक्शन्स के मैनिपुलेशन की पूरी समझ प्राप्त कर सकता है। स्ट्रिंग क्लास प्रोग

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

    इस खंड में, हम देखेंगे कि C++ में स्ट्रिंग्स को कैसे टोकनाइज़ किया जाए। C में हम कैरेक्टर सरणी के लिए strtok() फंक्शन का उपयोग कर सकते हैं। यहां हमारे पास एक स्ट्रिंग क्लास है। अब हम देखेंगे कि उस स्ट्रिंग से किसी डिलीमीटर का उपयोग करके स्ट्रिंग को कैसे काटा जाए। C++ सुविधा का उपयोग करने के लिए, हम

  1. - C++ में स्ट्रिंग को टोकनाइज़ कैसे करें?

    पहला तरीका शब्दों को स्पेस से अलग करके पढ़ने के लिए stringstream का उपयोग करना है। यह थोड़ा सीमित है लेकिन अगर आप उचित चेक प्रदान करते हैं तो यह कार्य काफी अच्छी तरह से करता है। उदाहरण #include <vector> #include <string> #include <sstream> using namespace std; int main() {