LeetCode 1529. 灯泡开关 IV

题意：

房间中有 n 个灯泡，编号从 0 到 n-1 ，自左向右排成一行。最开始的时候，所有的灯泡都是 关 着的。

请你设法使得灯泡的开关状态和 target 描述的状态一致，
其中 target[i] 等于 1 第 i 个灯泡是开着的，等于 0 意味着第 i 个灯是关着的。

有一个开关可以用于翻转灯泡的状态，翻转操作定义如下：

选择当前配置下的任意一个灯泡（下标为 i ）
翻转下标从 i 到 n-1 的每个灯泡
翻转时，如果灯泡的状态为 0 就变为 1，为 1 就变为 0 。

返回达成 target 描述的状态所需的 最少 翻转次数。

数据范围:
1 <= target.length <= 10^5
target[i] == '0' 或者 target[i] == '1'

解法：

操作是翻转[i,n-1],而i之前的不会被翻转,
因此需要从左往右考虑.

从左到右遍历,开一个变量f记录i左边翻转的次数%2,
那么i的实际亮灭状态就是f,如果f!=s[i],那么i需要翻转,否则不需要.

code：

const int maxm=1e5+5;
class Solution {
public:
    int minFlips(string s) {
        int n=s.size();
        int ans=0;
        int f=0;
        for(int i=0;i<n;i++){
            if(s[i]-'0'!=f){
                ans++;
                f^=1;
            }
        }
        return ans;
    }
};

---