समस्या विवरण
मान लीजिए हमारे पास दो स्ट्रिंग्स 'a' और 'b' हैं, कार्य यह पता लगाना है कि क्या हम स्ट्रिंग 'a' को वामावर्त या दक्षिणावर्त दिशा में ठीक 2 स्थान घुमाकर स्ट्रिंग 'b' प्राप्त कर सकते हैं।
उदाहरण
इनपुट-1
a = google
b = legoogआउटपुट
Trueव्याख्या - स्ट्रिंग 'google' को वामावर्त दिशा में दो स्थान घुमाया जा सकता है, जिसके परिणामस्वरूप स्ट्रिंग 'legoog' होती है। इस प्रकार, हम True वापस करते हैं।
इस समस्या को हल करने के लिए उपयोग किया गया दृष्टिकोण
दिए गए दो स्ट्रिंग के लिए, इस दृष्टिकोण में हमारे पास दो मामले हैं -
- वामावर्त घुमाव के लिए
- दक्षिणावर्त घुमाव के लिए।
सबसे पहले, यदि दोनों स्ट्रिंग्स की लंबाई अलग है, तो false वापस करें; अन्यथा, यदि दोनों स्ट्रिंग्स की लंबाई '2' से कम या बराबर है, तो हम True वापस करेंगे।
अन्य मामलों में, हम जांचेंगे कि क्या स्ट्रिंग 'b' के सबस्ट्रिंग को दो स्थान वामावर्त घुमाने पर यह स्ट्रिंग 'a' के बराबर हो जाता है, तो हम True वापस करेंगे। अन्यथा, False।
इसी तरह, यदि स्ट्रिंग 'b' को दक्षिणावर्त दिशा में दो स्थान घुमाने पर यह स्ट्रिंग 'a' के बराबर हो जाता है, तो True वापस करें, अन्यथा, हम false वापस करेंगे।
- दो इनपुट स्ट्रिंग्स 'a' और 'b' लें
- एक बूलियन फ़ंक्शन checkRotated(String a, String b) दो स्ट्रिंग्स 'a' और 'b' लेता है और वापस करता है कि क्या वे स्ट्रिंग 'b' को वामावर्त या दक्षिणावर्त दिशा में घुमाकर बराबर हैं।
- स्ट्रिंग 'a' और स्ट्रिंग 'b' की लंबाई की जांच करें।
- स्ट्रिंग 'b' का सबस्ट्रिंग ढूंढें जिसे दो स्थान वामावर्त घुमाया गया हो।
- अब जांचें कि क्या परिणामी सबस्ट्रिंग स्ट्रिंग 'a' के बराबर है या नहीं और यदि बराबर है तो true वापस करें।
- स्ट्रिंग 'b' का सबस्ट्रिंग ढूंढें जिसे दक्षिणावर्त दिशा में दो स्थान घुमाया गया हो।
- अब जांचें कि क्या परिणामी सबस्ट्रिंग स्ट्रिंग 'a' के बराबर है या नहीं और यदि बराबर है तो true वापस करें।
- यदि स्ट्रिंग्स बराबर नहीं हैं, तो false वापस करें।
उदाहरण
public class Solution{
static boolean checkRotated(String str1, String str2){
String s1="";
String s2="";
int len= str2.length();
if (str1.length() != str2.length())
return false;
s1= str2.substring(len-2, len)+ str2.substring(0,len-2);
s2= str2.substring(2) + str2.substring(0,2); // Fixed: clockwise rotation
return (str1.equals(s1) || str1.equals(s2));
}
public static void main(String[] args){
String s1= "google";
String s2= "legoog";
System.out.println(checkRotated(s1,s2) ? "True":"False");
}
}आउटपुट
True