题意
给定一个nnn,nnn个aia_iai 和n个cic_ici ,aia_iai 表示cic_ici 的个数,由这些字符依次组成一个字符串,你能将任意一个小写字符变为另一个小写字符,求最小改变的字符数
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
暴力
按题意拼成一个字符串比较si=sL+1−is_i=s_{L+1-i}si =sL+1−i ,很简单,代码如下
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
正解
我是用了一个双指针,分别为l,rl,rl,r,比较前后字符不同的数量,如果ala_lal 个clc_lcl 比较完则l+1l+1l+1,同理如果ara_rar 个crc_rcr 比较完则r−1r-1r−1
比较时字符不同的个数相加起来就是最后的答案,代码如下