调试中...
困难
相关标签
相关企业
提示
给你一个字符串数组 words 。请你找到 words 所有 最短公共超序列 ，且确保它们互相之间无法通过排列得到。
最短公共超序列 指的是一个字符串，words 中所有字符串都是它的子序列，且它的长度 最短 。
请你返回一个二维整数数组 freqs ，表示所有的最短公共超序列，其中 freqs[i] 是一个长度为 26 的数组，它依次表示一个最短公共超序列的所有小写英文字母的出现频率。你可以以任意顺序返回这个频率数组。
排列 指的是一个字符串中所有字母重新安排顺序以后得到的字符串。
一个 子序列 是从一个字符串中删除一些（也可以不删除）字符后，剩余字符不改变顺序连接得到的 非空 字符串。
示例 1：
输入：words = ["ab","ba"]
输出：[[1,2,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0],[2,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0]]
解释：
两个最短公共超序列分别是 "aba" 和 "bab" 。输出分别是两者的字母出现频率。
示例 2：
输入：words = ["aa","ac"]
输出：[[2,0,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0]]
解释：
两个最短公共超序列分别是 "aac" 和 "aca" 。由于它们互为排列，所以只保留 "aac" 。
示例 3：
输入：words = ["aa","bb","cc"]
输出：[[2,2,2,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0]]
解释：
"aabbcc" 和它所有的排列都是最短公共超序列。
提示：
1 <= words.length <= 256words[i].length == 2words中所有字符串由不超过 16 个互不相同的小写英文字母组成。words中的字符串互不相同。
通过次数
790
提交次数
2.1K
通过率
36.9%
相关企业
提示 1
Each SCS contains at most 2 occurrences of each character. Why?
提示 2
Construct every subset of possible characters (1 or 2).
提示 3
Check if a supersequence could be constructed using Topological Sort.
评论 (0)
贡献者
© 2025 领扣网络（上海）有限公司
0 人在线
行 1，列 1