दो बिट-स्ट्रिंग्स का Hamming Distance (हैमिंग डिस्टेंस)
दो बिट-स्ट्रिंग्स के बीच Hamming distance (हैमिंग डिस्टेंस) उस स्थिति की संख्या है जहाँ दोनों बिट-स्ट्रिंग्स एक-दूसरे से भिन्न होते हैं। आपको दो बिट-स्ट्रिंग्स दी जाएँगी, और उन दोनों के बीच का Hamming distance (हैमिंग डिस्टेंस) निकालना होगा।
इनपुट
इनपुट में दो पंक्तियाँ होती हैं, जिनमें से प्रत्येक एक बिट-स्ट्रिंग का प्रतिनिधित्व करती है। यह सुनिश्चित है कि दोनों बिट-स्ट्रिंग्स की लंबाई समान होगी (1 ≤ |s1| = |s2| ≤ )।
आउटपुट
प्रोग्राम को इन दोनों बिट-स्ट्रिंग्स के बीच Hamming distance (हैमिंग डिस्टेंस) प्रिंट करना चाहिए।
Examples
Input | Output |
100101
110111 | 2 |
Explanation
100101 और 110111 (1-आधारित) पोज़ीशन्स 2 और 5 पर अलग हैं।s1[2] ≠ s2[2] और s1[5] ≠ s2[5]Constraints
Time limit: 4 seconds
Memory limit: 512 MB
Output limit: 1 MB