find frequency (times of occurrence) of a (list of) substring (which are elements in list of dictionaries) in another string - sql

Question

I would like to find the frequency(number) of occurrence of a substring (which are elements in list of dictionaries to determine their categories) in another string.
See the sample input and output below.
Find number of repetition of element of st in string namedstgs
The code:
def freqcounter(st, stgs):
"""
st: A mapping of st name to st keyword list.
st: dict of str -> list
stgs: A list of stgs (type:str)
return: A mapping of st name to st occurance in list of stgs.
:rtype: dict of str -> int
"""
stgs = str(stgs).split(" ") or str(stgs).split(' ')
dic = {}
count = 0
for k,v in st.items():
for i in range(len(v)):
for j in range(len(stgs)):
if v[i] == stgs[j]:
count+=1
dic[k]=count
return dic
if __name__ == '__main__':
stgs=['John Smith sells trees, he said the height of his tree is high. I expected more trees with lower price, but it is higher than my expectation.', 'I like my new tree, John!', "100 dollars per each tree is very high. Tree is source of oxygen. Next time I do my shopping from a Cheap Trees shoppers."]
st = {'Height': ['low', 'high', 'height'], 'Topic Work': ['tree', 'trees'], 'John Smith': ['John Smith']}
outtts = freqcounter(st,stgs)
outtts = sorted(list(outtts.items()))
for outtt in outtts:
print(outtt[0])
print(outtt[1])
sample input:
#For instance, if `stgs` is the input, and I would like to count frequency of each `st` in this text.
stgs=['John Smith sells trees, he said the height of his tree is high. I expected more trees with lower price, but it is higher than my expectation.', 'I like my new tree, John!', "100 dollars per each tree is very high. Tree is source of oxygen. Next time I do my shopping from a Cheap Trees shoppers."]
st = {'Height': ['low', 'high', 'height'], 'Topic Work': ['tree', 'trees'], 'John Smith': ['John Smith']}
I would like to calculate on 2 cases:
do not consider word+appendix the same as a word. For instance: do not count lower, higher as low, high
sample output:
'Height': 3 , 'Topic Work': 7, 'John Smith': 1
because 3 times found 'Height','high','low' which are the element of 'Height', 7 times found 'tree', 'trees' which are elements of 'Topic Work' and 1 time found 'John Smith' which are elements of 'John Smith'
2.consider word+appendix the same as a word. For instance: count lower, higher as low, high
sample output:
'Height': 5 , 'Topic Work': 7, 'John Smith': 1
What is my expectation is showing how many of each of them are found.