【第 2 篇】翻译
查看原帖
【第 2 篇】翻译
690669
Beacon_wolf楼主2023/10/15 18:19

一个小写英文字符串 TT 发生了改变,如果改变后的字符串为 SS,以下四个条件必有一条成立。

  • TT 与 SS 相同。
  • TT 是 SS 在首或尾插入一个字符所得到的。
  • TT 是从 SS 中删除 11 个字符得到的。
  • TT 和 SS 只有一个字符不一样。

给定字符串 TT 和 NN 个字符串 S1,S2,⋅⋅⋅,SnS_1,S_2,···,S_n,求出 TT 和几个字符串相似,分别是哪些。

一个小写英文字符串 $T$ 发生了改变,如果改变后的字符串为 $S$,以下四个条件必有一条成立。
- $T$ 与 $S$ 相同。
- $T$ 是 $S$ 在首或尾插入一个字符所得到的。
- $T$ 是从 $S$ 中删除 $1$ 个字符得到的。
- $T$ 和 $S$ 只有一个字符不一样。

给定字符串 $T$ 和 $N$ 个字符串 $S_1,S_2,···,S_n$,求出 $T$ 和几个字符串相似,分别是哪些。
2023/10/15 18:19
加载中...