मान लीजिए हम स्थिति (0, 0) पर हैं। हमारे पास एक स्ट्रिंग है जो चार अक्षरों का उपयोग करके लगातार दिशाओं को दर्शाती है। हमें जांचना है कि क्या सभी दी गई दिशाओं पर विचार करने के बाद हम (0, 0) स्थिति पर वापस आ सकते हैं। प्रतीक हैं:
- E पूर्व के लिए
- W पश्चिम के लिए
- N उत्तर के लिए
- S दक्षिण के लिए।
इसलिए, यदि इनपुट "EENWWS" जैसा है, तो आउटपुट सत्य होगा: दो इकाई पूर्व जाएं, फिर उत्तर, फिर दो इकाई पश्चिम, फिर दक्षिण, तो यह प्रारंभिक स्थिति है।
इसे हल करने के लिए, हम इन चरणों का पालन करेंगे:
- l := चाल सरणी का आकार
- यदि l 0 के समान है, तो:
- सत्य वापस करें
- lft := 0, up := 0
- i := 0 से शुरू करें, जब i < l, i बढ़ाते हुए:
- यदि moves[i] 'W' के समान है, तो: lft++
- यदि moves[i] 'E' के समान है, तो: lft--
- यदि moves[i] 'N' के समान है, तो: up++
- यदि moves[i] 'S' के समान है, तो: up--
- यदि lft 0 के समान है और up 0 के समान है, तो: सत्य वापस करें
- असत्य वापस करें
उदाहरण (C++)
बेहतर समझ के लिए निम्नलिखित कार्यान्वयन देखें:
#include <bits/stdc++.h>
using namespace std;
class Solution {
public:
bool solve(string moves) {
int l = moves.length();
if (l == 0) {
return true;
}
int lft = 0, up = 0;
for (int i = 0; i < l; i++) {
if (moves[i] == 'W') {
lft++;
}
if (moves[i] == 'E') {
lft--;
}
if (moves[i] == 'N') {
up++;
}
if (moves[i] == 'S') {
up--;
}
}
if (lft == 0 && up == 0) {
return true;
}
return false;
}
};
int main() {
Solution ob;
cout << (ob.solve("EENWWS"));
return 0;
}
इनपुट
"EENWWS"
आउटपुट
1