# Python3 code to demonstrate working of 
# Possible Substring count from String
# Using min() + list comprehension + count()

# initializing string
test_str = "gekseforgeeks"

# printing original string
print("The original string is : " + str(test_str))

# initializing arg string 
arg_str = "geeks"

# using min and count to get minimum possible 
# occurrence of character
res = min(test_str.count(char) // arg_str.count(char) for char in set(arg_str))

# printing result 
print("Possible substrings count : " + str(res)) 

# Python3 code to demonstrate working of 
# Possible Substring count from String
# Using Counter() + list comprehension
from collections import Counter

# initializing string
test_str = "gekseforgeeks"

# printing original string
print("The original string is : " + str(test_str))

# initializing arg string 
arg_str = "geeks"

# using Counter to get character frequencies
temp1 = Counter(test_str)
temp2 = Counter(arg_str)
res = min(temp1[char] // temp2[char] for char in temp2.keys())

# printing result 
print("Possible substrings count : " + str(res)) 

# Python3 code to demonstrate working of
# Possible Substring count from String
import operator as op

# initializing string
test_str = "gekseforgeeks"

# printing original string
print("The original string is : " + str(test_str))

# initializing arg string
arg_str = "geeks"

# using min and count to get minimum possible
# occurrence of character
res = min(op.countOf(test_str, char) // op.countOf(arg_str, char)
          for char in set(arg_str))

# printing result
print("Possible substrings count : " + str(res))

# Python3 code to demonstrate working of
# Possible Substring count from String
# Using for loop
# Initializing string
test_str = "geksefokesgergeeks"

# printing original string
print("The original string is: ",test_str)

# Initializing arg string
arg_str = "geeks"

# for unique characters in string
arg_str=set(arg_str)

# Initializing max count
cnt=10000

# using for loop to find the count of each character in
# arg string and at end combination value will be in cnt
for i in arg_str:
    m_cnt=test_str.count(i)
    if m_cnt<cnt:
        cnt=m_cnt
# printing result
print("Possible substrings count: ",cnt)
#This code developed by mohan balaji battu