मान लीजिए हमारे पास दो स्ट्रिंग्स s और t हैं, हमें s से सबसे अधिक बार आने वाले वर्ण का चयन करना है और फिर जांचना है कि वह विशेष वर्ण t में समान संख्या में मौजूद है या नहीं।
तो, यदि इनपुट s = "crosssection", t = "securesystem" है, तो आउटपुट True होगा, क्योंकि s में सबसे अधिक बार आने वाला वर्ण 's' है। और t में 's' की समान संख्या में घटनाएं हैं।
हल करने के चरण
- freq := s के सभी वर्णों और उनकी आवृत्तियों वाला मैप
- max_freq_char = s में वह वर्ण जिसकी आवृत्ति अधिकतम है
- max_freq := max_freq_char का आवृत्ति मान
- यदि t में max_freq_char की घटनाएं max_freq के समान हैं, तो:
- True लौटाएं
- False लौटाएं
उदाहरण
from collections import defaultdict
def solve(s, t):
freq = defaultdict(int)
for char in s:
freq[char] += 1
max_freq_char = max(freq, key=freq.get)
max_freq = freq[max_freq_char]
if max_freq == t.count(max_freq_char):
return True
return False
s = "crosssection"
t = "securesystem"
print(solve(s, t))
इनपुट
"crosssection", "securesystem"
आउटपुट
True
