मान लीजिए हमारे पास एक स्ट्रिंग s है, हमें उसमें पहले पुनरावर्ती वर्ण का इंडेक्स ढूंढना है। यदि कोई पुनरावर्ती वर्ण नहीं मिलता है, तो -1 वापस करें।
उदाहरण के लिए, यदि इनपुट "abcade" है, तो आउटपुट 3 होगा, क्योंकि 'a' फिर से इंडेक्स 3 पर मौजूद है।
इसे हल करने के लिए हम निम्न चरणों का पालन करेंगे:
- एक मैप chars परिभाषित करें
- i को 0 से s के आकार तक के लिए करें:
- यदि s[i] chars में है, तो i वापस करें
- अन्यथा, chars[s[i]] := chars[s[i]] + 1
- -1 वापस करें
उदाहरण
from collections import defaultdict
class Solution:
def solve(self, s):
chars = defaultdict(int)
for i in range(len(s)):
if s[i] in chars:
return i
else:
chars[s[i]] += 1
return -1
ob = Solution()
print(ob.solve("abcade"))
इनपुट
"abcade"
आउटपुट
3