2024-09-07:用go语言,给定一个包含 n 个非空字符串的数组 arr,你的任务是找出一个长度为 n 的字符串数组 answer。
满足以下条件:
对于每个索引 i,answer[i] 是 arr[i] 的最短子字符串,并且这个子字符串不是 arr 中其他字符串的子字符串。
如果有多个这样的子字符串,则选择字典序最小的一个。
如果不存在这样的子字符串,则对应位置的 answer[i] 应为一个空字符串。
你需要编写一个算法来实现以上要求,并返回生成的字符串数组 answer。
输入:arr = ["cab","ad","bad","c"]。
输出:["ab","","ba",""]。
解释:求解过程如下:
对于字符串 "cab" ,最短没有在其他字符串中出现过的子字符串是 "ca" 或者 "ab" ,我们选择字典序更小的子字符串,也就是 "ab" 。
对于字符串 "ad" ,不存在没有在其他字符串中出现过的子字符串。
对于字符串 "bad" ,最短没有在其他字符串中出现过的子字符串是 "ba" 。
对于字符串 "c" ,不存在没有在其他字符串中出现过的子字符串。
相似问题