这个学期是cs第6次考四级,总结了过去5次失败的经验后,他把重点放在了背单词上。但是,因为cs总是在最后一周开始背单词,所以时间非常紧迫,现在 cs 找你帮忙写一份程序,来最小化他背单词的时间,要实现如下功能:
给你 n 个字符串,只包含26个小写英文字母,你需要找出每个字符表的 特征子串。
对于第 i 个字符串s(i)的特征子串 t(i)的定义如下:t(i)是s(i)的子串,且不是剩下n-1个字符串中任何一个的子串。
如果s(i)有多个特征子串,请输出其中字典序最小的那个,如果不存在特征子串,请输出“-1”。