C++ में ज़िगज़ैग रूपांतरण

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

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

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

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

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

उदाहरण(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"