Python String Count -Komplexität
len(st)=n
len(sub_string) = k
O(st.scount(sub_string))=O((n-k)k)
Clumsy Capuchin
len(st)=n
len(sub_string) = k
O(st.scount(sub_string))=O((n-k)k)