U464515 字符串的压缩(升级版)
题目背景
由U455730 字符串的压缩(简单版)升级
题目描述
小A在做好“字符串的展开”后就想,如果在输入的字符串中,含有类似于defgh 或者 45678 的字串,我们需要把它简写,输出时,把连续递增的字母或数字串替代成减号,(即,将上面两个子串分别输出为 d-h 和 4-8)该怎么办呢?
升级:
(1)如果(abcd)变成了(aBCd),则n=2。如果是(abcd),则n=1
(2)如果(abcd)变成了(abbccd),则p=2。如果是(abcd),则p=1
(3)如果(abcde)变成了(adcbe),则k=2。如果是(abcde),则k=1
输入格式
长度不超过 100的字符串。
输出格式
第一行:压缩后的字符串(无用的‘-’不动)(至少要有三个数字或字母连续否则不动!!!)
第二行:n,p,k。分别用空格隔开(如果字符串无法压缩,n p k均输出0)
说明/提示
字符串长度不超过 100。