单点时限: 1.0 sec
内存限制: 256 MB
字符串的大,不在于长,而在于妙。
现在给出由数字组成的字符串 s,求出字符串的所有的非空连续子串中,最妙的那个子串。
一个字符串的妙是这样定义的:将这个子串所表示的整数(有可能带前导 0),除以 10L(其中 L 为字符串的长度)。比如说 123456789 的子串 456 的妙为 456103=0.456。
123456789
456
给出一行一个字符串 s (1≤|s|≤20 000)。
输出最妙的那个子串。如果有多个,输出最短的那个。如果最短的最妙的子串也有多个,输出字典序最小的那个。
9
321