#P1103. 2023.03.21-第四题-加1减1
2023.03.21-第四题-加1减1
![](https://s3.bmp.ovh/imgs/2024/09/03/9ec1757951030a02.jpg)
塔子哥是一个大学生,他喜欢研究各种关于字符串的问题。有一天,他在研究字符串问题时想到了这个问题。
这道题目给定一个长度为 n ( n≤105 )的、由数字字符组成的字符串,你可以进行如下操作: 选择一个字符,使得其加 1 或者减 1 。
请注意,你无法对’0’进行减 1 操作,也无法对’9’进行加 1 操作。
若干次操作后,你需要使得该字符串存在一个长度为 k ( 1≤k≤n )的、所有字符都相同的连续子串。请你计算出操作的最小次数。
3 2
1 2 3
1
扫码备注加群即可,期待您的到来~
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.