स्ट्रिंग में मौजूद सबस्ट्रिंग की संख्या गिनने के लिए पायथन प्रोग्राम

मान लीजिए कि हमारे पास एक स्ट्रिंग s और एक सबस्ट्रिंग t है। हमें यह गिनना है कि t कितनी बार s में आता है।

इसलिए, यदि इनपुट s ="abaabcaabababaab", t ="aab" जैसा है, तो आउटपुट 3 होगा क्योंकि सबस्ट्रिंग ab(aab)c(aab)abab(aab) हैं।

इसे हल करने के लिए, हम इन चरणों का पालन करेंगे -

• सीएनटी:=0
• i के लिए 0 से (s का आकार - t का आकार) की सीमा में, करें
  • यदि s[सूचकांक i से i + t-1 का आकार] का सबस्ट्रिंग t के समान है, तो
    • सीएनटी:=सीएनटी + 1
• वापसी सीएनटी

उदाहरण

आइए बेहतर समझ पाने के लिए निम्नलिखित कार्यान्वयन देखें

def solve(s, t):
   cnt = 0
   for i in range(0, len(s) - len(t) + 1):
      if s[i:i + len(t)] == t:
         cnt = cnt + 1
   return cnt

s = "abaabcaabababaab"
t = "aab"
print(solve(s, t))

इनपुट

"abaabcaabababaab", "aab"

आउटपुट

3