A - Kyoya and Photobooks（个人赛 Round 3）

最新推荐文章于 2018-12-28 20:39:59 发布

原创最新推荐文章于 2018-12-28 20:39:59 发布 · 211 阅读

0 ·

CC 4.0 BY-SA版权

CodeForces 专栏收录该内容

33 篇文章

订阅专栏

本文探讨了C++中字符串处理的多种方法，包括使用标准库函数进行字符串大小计算和字符计数，以及通过算法优化减少运行时错误。对比了不同代码实现的效率，强调了正确理解和应用C++标准库的重要性。

对错一念之间

错的：

#include<bits/stdc++.h>
using namespace std;
int tong [30]= {0};
int main()
{
    string str;
    cin>>str;
    int ans=str.size(),sum=0;
    for(int i=0; i<ans; i++)
        tong [str[i]-'a'+1]=1;
    for(int i=1; i<30; i++)
        if(tong[i])
            sum++;
    ans=(str.size()+1)*26-sum;
    cout<<ans<<endl;
    return 0;
}

半错半对（runtime）：

#include<bits/stdc++.h>
using namespace std;
int tong [30]= {0};
map<string,int>mmp;
int main()
{
    string str,s;
    cin>>str;
    int ans=str.size();
    for(int i=0; i<=ans; i++)
        for(int j=0; j<26; j++)
        {
            s='a'+j;
            str.insert(i,s);
            mmp[str]=1;
            if(i==0)
                str.erase(i,i+1);
            else
                str.erase(i,i);
        }
    ans=mmp.size();
    cout<<ans<<endl;
    /*for(int an=0;an<=ans;an++)
    {
    str.insert(an,"1");
    cout<<str<<endl;
    if(an==0)
        str.erase(an,an+1);
    else
    str.erase(an,an);
    cout<<str<<endl;
    }*/
    return 0;
}

对的：

#include<bits/stdc++.h>
using namespace std;
int main()
{
    string str;
    cin>>str;
    int ans=str.size();
    ans=(str.size()+1)*26-str.size();
    cout<<ans<<endl;
    return 0;
}