考虑旋转和修改的关系。
修改完再旋转,很大程度上会将已经修改完的部分变成无用功。
因为修改完,再旋转,会将已经匹配成功的部分会因为一次旋转而不再匹配。
所以我们考虑先旋转,再修改。
给定一个长度为 n 的字符串,你需要通过一系列操作将其变为一个左右对称的字符串。所谓左右对称字符串,是指对于所有 0≤i<n,满足 s[i]=s[n−1−i]。
你可以执行以下两种操作,每次操作消耗 1 点代价:
你的任务是计算使得字符串变成对称字符串的最小总代价。
约束条件:
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册