मान लीजिए स्ट्रिंग "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"