一个小写英文字符串 T 发生了改变,如果改变后的字符串为 S,以下四个条件必有一条成立。
- T 与 S 相同。
- T 是 S 在首或尾插入一个字符所得到的。
- T 是从 S 中删除 1 个字符得到的。
- T 和 S 只有一个字符不一样。
给定字符串 T 和 N 个字符串 S1,S2,⋅⋅⋅,Sn,求出 T 和几个字符串相似,分别是哪些。
一个小写英文字符串 $T$ 发生了改变,如果改变后的字符串为 $S$,以下四个条件必有一条成立。
- $T$ 与 $S$ 相同。
- $T$ 是 $S$ 在首或尾插入一个字符所得到的。
- $T$ 是从 $S$ 中删除 $1$ 个字符得到的。
- $T$ 和 $S$ 只有一个字符不一样。
给定字符串 $T$ 和 $N$ 个字符串 $S_1,S_2,···,S_n$,求出 $T$ 和几个字符串相似,分别是哪些。