मान लीजिए हमारे पास एक स्ट्रिंग, पासवर्ड है। हमें पासवर्ड को मजबूत बनाने के लिए आवश्यक न्यूनतम परिवर्तन खोजने हैं। पासवर्ड के कुछ निम्नलिखित मानदंड हैं −
- यह कम से कम 6 वर्ण लंबा और अधिकतम 20-वर्ण लंबा होना चाहिए
- इसमें कम से कम एक लोअरकेस अक्षर, कम से कम एक अपरकेस अक्षर और कम से कम एक संख्यात्मक वर्ण होना चाहिए।
- इसमें लगातार तीन दोहराव वाले वर्ण नहीं होने चाहिए जैसे ...aaa..., ...PPP..., ...888...।
इसलिए यदि इनपुट "aa26bbb" जैसा है, तो हमें कम से कम एक परिवर्तन की आवश्यकता है, क्योंकि कोई अपरकेस अक्षर नहीं है, और लगातार तीन b हैं, इसलिए हम किसी भी b को एक अपरकेस अक्षर से बदलकर इसे मजबूत बना सकते हैं।
इसे हल करने के लिए, हम इन चरणों का पालन करेंगे −
- missingTypes := 3 सेट करें।
- यदि इसमें कम से कम एक लोअरकेस अक्षर है, तो missingTypes को 1 से घटाएं
- यदि इसमें कम से कम एक अपरकेस अक्षर है, तो missingTypes को 1 से घटाएं
- यदि इसमें कम से कम एक संख्या है, तो missingTypes को 1 से घटाएं
- change := 0, one := 0 और two := 0, p := 2
- जब तक p < s का आकार, करें
- यदि s[p] s[p - 1] के समान है और यह s[p - 2] के समान भी है, तो
- length := 2
- जब तक p < s का आकार और s[p] = s[p - 1], करें
- length := length + 1
- p := p + 1
- change := change + length / 3
- यदि length 3 से विभाज्य है, तो one को 1 से बढ़ाएं
- अन्यथा जब length 3 से विभाज्य है, तो two को 1 से बढ़ाएं
- अन्यथा p को 1 से बढ़ाएं
- यदि s[p] s[p - 1] के समान है और यह s[p - 2] के समान भी है, तो
- यदि s का आकार < 6, तो missing_type और 6 - s के आकार का अधिकतम लौटाएं
- अन्यथा जब s का आकार < 20, तो missing_type और change का अधिकतम लौटाएं
- अन्यथा
- delete := s का आकार - 20
- change := change - delete और one का न्यूनतम
- change := change - (delete - one और 0 का अधिकतम और two * 2 का न्यूनतम)/2
- change := change - (delete - one - 2 * two और 0 का अधिकतम)/2
- delete + missing_type और change का अधिकतम लौटाएं
बेहतर समझ के लिए निम्नलिखित कार्यान्वयन देखें −
उदाहरण
class Solution(object): def strongPasswordChecker(self, s): missing_type = 3 if any('a' <= c <= 'z' for c in s): missing_type -= 1 if any('A' <= c <= 'Z' for c in s): missing_type -= 1 if any(c.isdigit() for c in s): missing_type -= 1 change = 0 one = two = 0 p = 2 while p < len(s): if s[p] == s[p-1] == s[p-2]: length = 2 while p < len(s) and s[p] == s[p-1]: length += 1 p += 1 change += length / 3 if length % 3 == 0: one += 1 elif length % 3 == 1: two += 1 else: p += 1 if len(s) < 6: return max(missing_type, 6 - len(s)) elif len(s) <= 20: return max(missing_type, change) else: delete = len(s) - 20 change -= min(delete, one) change -= min(max(delete - one, 0), two * 2) / 2 change -= max(delete - one - 2 * two, 0) / 3 return delete + max(missing_type, change) ob = Solution() print(ob.strongPasswordChecker('aa26bbb'))इनपुट
"aa26bbb"
आउटपुट
1