-
Notifications
You must be signed in to change notification settings - Fork 0
/
1092.最短公共超序列.c
54 lines (47 loc) · 1.39 KB
/
1092.最短公共超序列.c
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
/*
* @lc app=leetcode.cn id=1092 lang=c
*
* [1092] 最短公共超序列
*
* https://leetcode-cn.com/problems/shortest-common-supersequence/description/
*
* algorithms
* Hard (44.54%)
* Likes: 45
* Dislikes: 0
* Total Accepted: 1.4K
* Total Submissions: 3.2K
* Testcase Example: '"abac"\n"cab"'
*
* 给出两个字符串 str1 和 str2,返回同时以 str1 和 str2
* 作为子序列的最短字符串。如果答案不止一个,则可以返回满足条件的任意一个答案。
*
* (如果从字符串 T 中删除一些字符(也可能不删除,并且选出的这些字符可以位于 T 中的 任意位置),可以得到字符串 S,那么 S 就是 T
* 的子序列)
*
*
*
* 示例:
*
* 输入:str1 = "abac", str2 = "cab"
* 输出:"cabac"
* 解释:
* str1 = "abac" 是 "cabac" 的一个子串,因为我们可以删去 "cabac" 的第一个 "c"得到 "abac"。
* str2 = "cab" 是 "cabac" 的一个子串,因为我们可以删去 "cabac" 末尾的 "ac" 得到 "cab"。
* 最终我们给出的答案是满足上述属性的最短字符串。
*
*
*
*
* 提示:
*
*
* 1 <= str1.length, str2.length <= 1000
* str1 和 str2 都由小写英文字母组成。
*
*
*/
// @lc code=start
char * shortestCommonSupersequence(char * str1, char * str2){
}
// @lc code=end