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

Java में जांचें कि क्या एक स्ट्रिंग को दूसरी स्ट्रिंग को 2 स्थान घुमाकर प्राप्त किया जा सकता है

समस्या विवरण

मान लीजिए हमारे पास दो स्ट्रिंग्स '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
  1. - पायथन में जांचें कि कोई स्ट्रिंग दूसरी स्ट्रिंग को 2 स्थान घुमाकर प्राप्त की जा सकती है या नहीं

    मान लीजिए हमारे पास दो स्ट्रिंग्स s और t हैं। हमें यह जांचना है कि क्या हम t को किसी भी दिशा (बाएं या दाएं) में दो स्थान घुमाकर (rotate) s प्राप्त कर सकते हैं। उदाहरण के लिए, यदि इनपुट s = kolkata, t = takolka है, तो आउटपुट True होगा क्योंकि हम takolka को बाईं ओर दो बार घुमाकर kolkata प्राप्त कर सक

  1. - पायथन में जांचें कि एक स्ट्रिंग से एक वर्ण हटाकर दूसरी स्ट्रिंग प्राप्त की जा सकती है या नहीं

    मान लीजिए हमारे पास दो स्ट्रिंग्स s और t हैं, हमें जांचना है कि क्या हम s से 1 अक्षर हटाकर t प्राप्त कर सकते हैं। उदाहरण के लिए, यदि इनपुट s = world, t = wrld है, तो आउटपुट True होगा। इसे हल करने के लिए हम निम्न चरणों का पालन करेंगे: i := 0, n := len(s)। जब तक i < n: temp := s[:i] + s[i+1:] (iवें

  1. - पायथन में जांचें कि क्या एक स्ट्रिंग को दूसरी स्ट्रिंग में 1-टू-1 मैप किया जा सकता है

    मान लीजिए हमारे पास दो लोअरकेस स्ट्रिंग्स s और t हैं, हमें जांचना है कि क्या हम s के प्रत्येक अक्षर के लिए दूसरे अक्षर (शायद वही अक्षर) में 1-टू-1 मैपिंग बना सकते हैं ताकि s को t में मैप किया जा सके। (वर्णों का क्रम नहीं बदलेगा)। उदाहरण के लिए, यदि इनपुट है s = papa, t = lili, तो आउटपुट होगा True,