百度实习

笔试时间：2025年5月17日第一题小苯有一个长度为n的01串x（下标从1到n），格格有一个长度恰好为n - 1的01串y（下标从1到n - 1）。格格的字符串y是用来匹配小苯的字符串x的，具体规则如下： 如果yi = 1（1 ≤ i ≤ n - 1），则意味着必须有：xi ≠ xi+1。 如果yi = 0（1 ≤ i ≤ n - 1），则意味着必须有：xi = xi+1。而现在小苯的串x并不一定满足y串的匹配要求，格格希望小苯修改尽可能少的字符，使得匹配成立。修改操作：选择i（1 ≤ i ≤ n），执行：xi = xi ⊕ 1（其中⊕ 表示按位异或运算 ）。请你帮小苯算一算至少需要修改多少个...