文章

34

粉丝

51

获赞

2

访问

7.3k

头像
字符串区间翻转 题解:ac80的同学应该是没有设置多组输入,这题也没说多组输入啊
P1642 杭州电子科技大学机试题
发布于2024年3月22日 12:45
阅读数 242

#include<bits/stdc++.h>
using namespace std;
const int N = 1e7+5;
int arr[N];
int dp[N];
//char s[N];
int main() {
    int n;
//    string s;
    while (cin >> n) {
        string s;
        cin >> s;
        memset(dp,0,sizeof(dp));
        memset(arr,0,sizeof(arr));
        int maxx = 0;
        int ans = 0;
//    int len = s.size();
        for (int i = 0; i < n; i++) {
            if (s[i] == '0') arr[i] = 1;
            else arr[i] = -1;
            dp[i] = arr[i];
            if (s[i] == '1') ans++;
        }
        for (int i = 1; i < n; i++) {
         ...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发