2 条题解

  • 0
    @ 2024-1-7 13:34:50

    统计各个字符串出现次数进行判断

    #include <iostream>
    #include <vector>
    #include <set>
    #include <algorithm>
    using namespace std;
    #define int long long
    const int mod=1e+7;
    signed main() {
        iostream::sync_with_stdio(false);
        cin.tie(0);
        cout.tie(0);
        string s;cin>>s;
        vector<int> a(128);
        for(int i=0;i<s.length();i++){
            a[s[i]]++;
        }
        int ans=0,num=0;
        for(int i=0;i<128;i++){
            ans+=a[i]/2*2;
            if(a[i]%2==1)num++;
        }
        if(num>0){
            ans++;
        }
        cout<<ans<<endl;
        return 0;
     }
    

    信息

    ID
    597
    时间
    1000ms
    内存
    256MiB
    难度
    7
    标签
    (无)
    递交数
    195
    已通过
    48
    上传者