Pythonのコードを短くしたい

Question

#Pythonのコードを短くする方法について
先ほどこのような問題を解きました。
（問題）入力には1行目は文字列が、2行目には部分列（Sub string）が入力されます。1行目の文字列の中に何個部分列が入っているかを出力してください。

#Input
ABCDCDC
CDC
#Output
2

例では文字列ABCDCDCの中にCDCの部分列が何個入っているかを出力しています。
この問題に対して私が提出した答えはこちらです。

def count_substring(string, sub_string):
    count=0
    for i in range(len(string)-2):
        if i==len(string)-len(sub_string):
            if sub_string==string[i:]:
                count+=1
                continue
        elif sub_string==string[i:i+len(sub_string)]:
            count+=1    
            continue
    return count
#if __name__=='__main__':は最初から書いてありました
if __name__ == '__main__':
    string = input().strip()
    sub_string = input().strip()
    
    count = count_substring(string, sub_string)
    print(count)

この答えでは少々長いと思うのでどうすればコード量を少なくすることができるでしょうか？

Answer 1

一つずつ先頭をずらしていって、先頭一致の数を数えると楽そうです。

frm = input()
p = input()

print(sum(frm[i:].startswith(p) for i, _ in enumerate(frm)))

Answer 2

正規表現の先読み使ってこんな感じですかね

import re

def count_substring(string, sub_string):
    return len(re.findall(rf'(?=({sub_string}))', string))

肯定先読みはこの辺参考にしてください
リンク