Write a python program to count the number of palindrome strings that occurred in the given string.

Sure, here is a Python program that counts the number of palindrome strings in a given string:

def count_palindromes(s):
    count = 0
    for i in range(len(s)):
        for j in range(i+1, len(s)+1):
            if s[i:j] == s[i:j][::-1]:
                count += 1
    return count

# Test the function
s = "madam arora teaches malayalam"
print(count_palindromes(s))

In this program, we define a function count_palindromes(s) that takes a string s as input. We initialize a counter count to 0. Then we iterate over all substrings of s using two nested loops. For each substring, we check if it is equal to its reverse (which means it's a palindrome), and if so, we increment the counter. Finally, we return the counter.

The test case "madam arora teaches malayalam" should return 18, as there are 18 palindromic substrings in this string.