题目描述

塔子哥有两个长度相等的字符串，第一个字符串为 s ，第二个字符串为 t 。

塔子哥每次可以选择一个字符串的一个前缀，然后选择一个字母 c ，将选择的前缀的所有字母都变成 c 。

题目思路

思维题，首先肯定可以在2个操作以内让它们相等，即每次选中一个字符串的前缀，转变为相同的那个字符。

考虑如何在一个操作内让它们相等。先找到最长的后缀，假设后缀的起始位置为i，如果s或t的前i-1的前缀都等于一个字符c，那么让另外一个字符串变成这个c即可。

当s就等于t时答案为0。所以对所有情况分类一下即可。

代码