2024.8.21-B站-第1题-重复字符串

会员或题库专享

请先，开通会员或购买题库 B站机考编程题库，可解锁完整内容。

购买B站机考编程题库开通会员

会员专享

请先登录，登录后可使用今日免费解锁；开通会员，或购买该题目所属题库（B站机考编程题库），可解锁完整内容。

购买题库开通会员

思路

将一个字符串前半段和后半段逐字符进行对比，有一个字符不同便需要修改一次，因为只能够单个字符修改，所以每一个字符单独看待，对应位置的两个字符不同那么就将其中一个字符变为另外一个字符便是最优

我们定义一个长度为偶数字符串为重复字符串，当且仅当该字符串的前半段等于后半段。

例如“ $aaaa$ ”、“ $abhabh$ ”是重复字符串。