字符串处理

最新推荐文章于 2024-03-18 21:06:17 发布

BBigBigSnaiL

最新推荐文章于 2024-03-18 21:06:17 发布

阅读量311

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/yubin3995/article/details/78016740

本文介绍了一种基于C++的字符串查找与计数方法，通过使用标准库函数`find`来查找特定字符并计数。该算法还包含了对字符串模式的判断条件，确保输入字符串符合特定规则。

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

//find 来查找、计数string

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int inf = 1e9;
const int mod = 1e9+7;

int main(){
    int T,caset=0;
    cin>>T;
    while(T--){
        string s;
        cin>>s;
        int flag=1;
        for(int i=0; i<s.length(); i++){
            if(s[i]==32 || (s[i]!='c'&&s[i]!='f')) 
            {
                flag=0;
                break;
            }
        }
        if(s.find("cc")!=string::npos) flag=0;
        if(s.find("cfc")!=string::npos) flag=0;
        if(s[0]=='c'&&s[s.length()-1]=='c') flag=0;
        if(s.length()>=2&&s[0]=='f'&&s[1]=='c'&&s[s.length()-1]=='c') flag=0;
        if(s.length()>=2&&s[0]=='c'&&s[s.length()-2]=='c'&&s[s.length()-1]=='f') flag=0;
        string p("c");
        int ans=0;
        string::size_type pos=0;
        while((pos = s.find(p, pos)) != string::npos)ans++,pos++;
        if(ans==0)
            ans=(s.length()+1)/2;
        cout<<"Case #"<<++caset<<": ";
        if(flag)cout<<ans<<endl;
        else cout<<-1<<endl;
    }
}