UVa1491 - Compress the String(dfs)

问题:给出短字符串个数n,每个短字符串的长度上限L(1),L(2),...,L(n),一个长字符串s,问长字符串s是否可以压缩成n个字符串。

思路:使用dfs,首先枚举当前字符串片段的长度,在确定了字符串片段长度后,枚举字符串片段的值,因为在填充数字时,要求只能是当前字符串后面的字符串片段索引。在确定了字符串填充后,看压缩后的字符串长度是否与原来字符串相等。

具体代码参考:

https://github.com/wuli2496/OJ/tree/master/UVa/1491%20Compress%20the%20String

你可能感兴趣的:(#,uva,#,图论-dfs,训练指南:第一部分)