摘要：
一个字符串的前缀是指包含该字符第一个字母的连续子串，例如：abcd的所有前缀为a, ab, abc, abcd。 给出一个字符串S，求其所有前缀中，字符长度与出现次数的乘积的最大值。 例如：S = "abababa" 所有的前缀如下: "a", 长度与出现次数的乘积 1 * 4 = 4, "ab", 阅读全文
摘要：
给定一个n,要求找出一个最短的字符串S的长度，使得所有1到n的整数都是S的子序列。 比如n=10，那么S=”1234056789”的时候，是满足条件的。这个时候S的长度是10。 思路 对于1位数的数字x：至少需要长度为x的字符串（比如x=8，需要表示1~8之间的数字，则为12345678） 特殊情况 阅读全文