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

Python में मजबूत पासवर्ड चेकर


मान लीजिए हमारे पास एक स्ट्रिंग, पासवर्ड है। हमें पासवर्ड को मजबूत बनाने के लिए आवश्यक न्यूनतम परिवर्तन खोजने हैं। पासवर्ड के कुछ निम्नलिखित मानदंड हैं −

  • यह कम से कम 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 का आकार < 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

  1. Python में PDF Files Crack कैसे करें? Python में PDF Files Crack कैसे करें?

    Python में libraries का एक समृद्ध संग्रह है जिनका उपयोग multiple purposes के लिए किया जाता है जैसे applications बनाना और develop करना, web development, scientific computation, software testing, machine learning, और बहुत कुछ। Python का उपयोग information security के संदर्भ में system applications को t

  1. पायथन प्रोग्राम: सिक्का परिवर्तन पायथन प्रोग्राम: सिक्का परिवर्तन

    इस लेख में हम दी गई समस्या के समाधान के बारे में जानेंगे। समस्या कथन हमें N सिक्के दिए गए हैं और हम उन सिक्कों का परिवर्तन करना चाहते हैं ताकि S में प्रत्येक मूल्य की अनंत आपूर्ति हो। हमें प्रदर्शित करना है कि हम कितने तरीकों से क्रम की परवाह किए बिना परिवर्तन कर सकते हैं। हम समय जटिलता को कम करने क

  1. अपना विंडोज 7 पासवर्ड सुरक्षित रूप से कैसे बदलें अपना विंडोज 7 पासवर्ड सुरक्षित रूप से कैसे बदलें

    विंडोज 7 सिस्टम पर हमारे व्यक्तिगत डेटा की सुरक्षा के लिए, पासवर्ड सुरक्षा बहुत महत्वपूर्ण है। एक अच्छा लॉगिन पासवर्ड उन लोगों के खिलाफ रक्षा की पहली पंक्ति है जो हमारे कंप्यूटर तक पहुंच प्राप्त करना चाहते हैं ताकि कोई महत्वपूर्ण डेटा प्राप्त कर सकें। विंडोज 7 पासवर्ड बदलना नियमित आधार पर आवश्यक है।