a wonderful string string letter appear odd number timesfor example ccjjc abab wonderful ab notGiven string word consist lowercase english letter j return number wonderful nonempty substring word if substring appear multiple time word count occurrence separatelyA substre contiguous sequence character string example 1input word abaoutput 4explanation the wonderful substring underline aba aba b aba aba abaExample 2Input word aabbOutput 9explanation the wonderful substring underline aabb aabb aa aabb aab aabb aabb aabb aabb abb aabb b aabb bb aabb bExample 3input word heOutput 2explanation the wonderful substring underline h e Constraints1 wordlength 105word consist lowercase english letter j