#P1103. 2023.03.21-第四题-加1减1

2023.03.21-第四题-加1减1

题目内容

塔子哥是一个大学生，他喜欢研究各种关于字符串的问题。有一天，他在研究字符串问题时想到了这个问题。

这道题目给定一个长度为 nn ( n≤105n\le 10^5 )的、由数字字符组成的字符串，你可以进行如下操作： 选择一个字符，使得其加 11 或者减 11 。

请注意,你无法对’0’进行减 11 操作，也无法对’9’进行加 11 操作。

若干次操作后，你需要使得该字符串存在一个长度为 kk ( 1≤k≤n1\le k\le n )的、所有字符都相同的连续子串。请你计算出操作的最小次数。

输入

3 2
1 2 3

输出

1

知识点:*****

查看知识点以及同类型题目

Statistics