题意
给出一个 N 位的 01 串 然后 每次 改动 可以将其中的 （0 -> 1） 或者 (1 -> 0) 然后 求 最少几次 改动 使得 这个 01 串 当中 不存在 连续的 010 这样的 子串
思路
其实 我们可以发现 连续的 010 子串 有两种情况 第一种： 0101010 这样包含连续的 第二种： 010010 这样 分开的
对于第一种 我们改 两个 1 之间的 0 对于第二种 我们改 两个0 之间 的 1
AC代码
#include <cstdio> #include <cstring> #include <ctype.h> #include <cstdlib> #include <climits> #include <iostream> #include <algorithm> #include <cmath> #include <deque> #include <vector> #include <queue> #include <string> #include <map> #include <stack> #include <set> #include <numeric> #include <sstream> #include <iomanip> #include <limits> using namespace std; typedef long long ll; typedef long double ld; typedef pair <int, int> pii; typedef pair <ll, ll> pll; const double PI = 3.14159265358979323846264338327; const double E = exp(1); const double eps = 1e-6; const int INF = 0x3f3f3f3f; const int maxn = 1e9 + 5; const int MOD = 1e9 + 7; int main() { int n; string s; cin >> n >> s; int m = n - 1; int ans = 0; for (int i = 1; i < m; i++) { if (s[i] == '1' && s[i - 1] == '0' && s[i + 1] == '0') { ans++; if ((i + 3) <= m && s[i + 2] == '1' && s[i + 3] == '0') s[i + 1] = '1'; else s[i] = '0'; } } cout << ans << endl; }转载于:https://www.cnblogs.com/Dup4/p/9433243.html
相关资源：JAVA上百实例源码以及开源项目