-
Notifications
You must be signed in to change notification settings - Fork 0
/
1003.检查替换后的词是否有效.c
79 lines (72 loc) · 1.72 KB
/
1003.检查替换后的词是否有效.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
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
/*
* @lc app=leetcode.cn id=1003 lang=c
*
* [1003] 检查替换后的词是否有效
*
* https://leetcode-cn.com/problems/check-if-word-is-valid-after-substitutions/description/
*
* algorithms
* Medium (57.38%)
* Likes: 41
* Dislikes: 0
* Total Accepted: 6.6K
* Total Submissions: 11.4K
* Testcase Example: '"aabcbc"'
*
* 给定有效字符串 "abc"。
*
* 对于任何有效的字符串 V,我们可以将 V 分成两个部分 X 和 Y,使得 X + Y(X 与 Y 连接)等于 V。(X 或 Y 可以为空。)那么,X +
* "abc" + Y 也同样是有效的。
*
* 例如,如果 S =
* "abc",则有效字符串的示例是:"abc","aabcbc","abcabc","abcabcababcc"。无效字符串的示例是:"abccba","ab","cababc","bac"。
*
* 如果给定字符串 S 有效,则返回 true;否则,返回 false。
*
*
*
* 示例 1:
*
* 输入:"aabcbc"
* 输出:true
* 解释:
* 从有效字符串 "abc" 开始。
* 然后我们可以在 "a" 和 "bc" 之间插入另一个 "abc",产生 "a" + "abc" + "bc",即 "aabcbc"。
*
*
* 示例 2:
*
* 输入:"abcabcababcc"
* 输出:true
* 解释:
* "abcabcabc" 是有效的,它可以视作在原串后连续插入 "abc"。
* 然后我们可以在最后一个字母之前插入 "abc",产生 "abcabcab" + "abc" + "c",即 "abcabcababcc"。
*
*
* 示例 3:
*
* 输入:"abccba"
* 输出:false
*
*
* 示例 4:
*
* 输入:"cababc"
* 输出:false
*
*
*
* 提示:
*
*
* 1 <= S.length <= 20000
* S[i] 为 'a'、'b'、或 'c'
*
*
*
*
*/
// @lc code=start
bool isValid(char * S){
}
// @lc code=end