#dwacon2018prelimsb. [dwacon2018_prelims_b]2525文字列分解
[dwacon2018_prelims_b]2525文字列分解
题目:2525字符串分解
描述:dwango的社员niwango君正在开发一个叫做2525SNS的社交软件。 2525SNS是只能发送2525字符串的划时代的社交软件。(译者注:2525谐音“niconico”)
关于这个问题,2525字符串是由“25”多次重复表达的字符串。打个比方,25,2525,2525252525252525是2525字符串,空串以及2255,2552,252等字符串不是2525字符串。
首先,niwango君已经写出了好几个2525字符串,他想把一个字符串s分解成1个以上的子字符串,被分解的子字符串都要是2525字符串。
要达成这个条件,需要把字符串最小分解成几个部分?如果无论如何也无法分解(无解),输出-1.关于如何分解请参照输入样例1.
输入:一个字符串s。
输出:一个整数,表示被分解部分的数量的最小值。