神奇的字符串集合

豫彧

于 2020-10-27 20:13:00 发布

阅读量187

点赞数

CC 4.0 BY-SA版权

分类专栏：思维字符串文章标签：字符串

本文链接：https://blog.csdn.net/m0_46260869/article/details/109319448

思维字符串专栏收录该内容

1 篇文章

订阅专栏

本文解析了两个字符串处理算法题目，一是求最短AB串长度问题，通过遍历字符串并根据字符类型调整计数器来解决；二是计算字符串中特定子串“chn”的出现次数，采用累积计数的方法统计不同字符的出现频率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

第一个

describe ：给一个AB串，可以消除里面的所有的AB和BB，希望得到最短的串的长度。
AABABBA → AABBA → AAA

in put
3
AAA
BABA
AABBBABBBB

out put
3
2
0

ans = 1，从一位置遍历，因为不管第一个是A还是B，只要下一个是B则都可以消除

#include<bits/stdc++.h>
using namespace std;
char s[200005];
int main(){
    int t, ans;
    cin>>t;
    while (t--){
        cin>>s;
        ans = 1;
        for(int i = 1;i < strlen(s);i++){
            if(ans && s[i]=='B') ans--;
            else ans++;
        }
        cout<<ans<<endl;
 
    }
    return 0;
}

第二个

牛客国庆题

求一个字符串中的chn的数量。

in put
CCHNCHN
CCHNCHNCHNCHN

out put
7
30

#include <bits/stdc++.h>
using namespace std;
int main() {
    ios::sync_with_stdio(0);
    string s;
    cin>>s;
    long long sum,ans,c,h,n;
    ans = 0;
    c = 0;
    h = 0;
        for(int i = 0;i < s.size();i++){
            if(s[i] == 'C') c++;
            else if(s[i] == 'H') h+=c;
            else if(s[i] == 'N') ans+=h;
        }
        cout<<ans<<endl;
    return 0;
}