计算具有不同首尾字符的子串

在字符串中，如何计算具有不同首尾字符的子串数量？这是一个常见的问题，通常需要使用循环来遍历所有可能的子串，统计符合条件的子串的数量。下面是一个简单的示例代码，使用Python语言实现。

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

这个函数接受一个字符串作为参数，返回具有不同首尾字符的子串数量。它使用两个嵌套循环来遍历所有可能的子串，如果发现首尾字符不相同，则累加计数器。最后返回计数器的值。

现在我们来测试一下这个函数，输入字符串"abbcad"，输出结果应该是12。

s = "abbcad"
count = count_substrings(s)
print("Number of substrings with different first and last characters:", count)

输出结果：

Number of substrings with different first and last characters: 12

以上就是一个简单的实现，但实际上还有很多优化的空间。例如，可以使用动态规划来避免重复计算，或者使用某些字符串匹配算法来更快地定位子串。如果需要处理大量字符串，这些优化可能会显著提高程序性能。