标签：ble 数据 boa 最大值 string with blank scanf 字符串
题意：
给定一个字符串，最多更改一个字符，问最多可以有多少个“VK”子串？
思路：
由于数据量很小，不妨尝试暴力写。首先算出不更改任何字符的情况下有多个VK字串，然后尝试每一次更改一个位置的字符，然后暴力算出有多少个VK，取出这些答案中 的最大值，即是答案。
代码：
#include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <cmath> #include <queue> #include <stack> #include <map> #include <set> #include <vector> #define rep(i,x,n) for(int i=x;i<n;i++) #define repd(i,x,n) for(int i=x;i<=n;i++) #define pii pair<int,int> #define pll pair<long long ,long long> #define gbtb std::ios::sync_with_stdio(false) #define MS0(X) memset((X), 0, sizeof((X))) #define MSC0(X) memset((X), ‘\0‘, sizeof((X))) #define pb push_back #define mp make_pair #define fi first #define se second #define gg(x) getInt(&x) using namespace std; typedef long long ll; inline void getInt(int* p); const int maxn=1000010; const int inf=0x3f3f3f3f; /*** TEMPLATE CODE * * STARTS HERE ***/ char s[maxn]; int len; int main() { scanf("%s",s); len=strlen(s); int ans=0; int cnt; for(int i=0;i<=len;i++) { if(s[i]==‘V‘) { s[i]=‘K‘; }else { s[i]=‘V‘; } cnt=0; for(int j=0;j<len-1;j++) { if(s[j]==‘V‘&&s[j+1]==‘K‘) { cnt++; } } if(s[i]==‘V‘) { s[i]=‘K‘; }else { s[i]=‘V‘; } ans=max(ans,cnt); } printf("%d\n",ans ); return 0; } inline void getInt(int* p) { char ch; do { ch = getchar(); } while (ch == ‘ ‘ || ch == ‘\n‘); if (ch == ‘-‘) { *p = -(getchar() - ‘0‘); while ((ch = getchar()) >= ‘0‘ && ch <= ‘9‘) { *p = *p * 10 - ch + ‘0‘; } } else { *p = ch - ‘0‘; while ((ch = getchar()) >= ‘0‘ && ch <= ‘9‘) { *p = *p * 10 + ch - ‘0‘; } } }
Vicious Keyboard CodeForces - 801A (暴力+模拟)
标签：ble 数据 boa 最大值 string with blank scanf 字符串
原文地址：https://www.cnblogs.com/qieqiemin/p/10236544.html
