检索字符

来源:互联网 发布:小米手机淘宝旗舰店 编辑:程序博客网 时间:2024/05/22 14:58
#include <iostream>
using namespace std;
int main()
{
    string a;
    int n=1;
    while(cin>>a)
    {
        string b;
        cin>>b;
        int sum;//sum用来记录在字符串a中可以组成字符串b的个数
        for(sum=0;;)
        {
            int ca=0;
            bool flag=true;//flag用来标记是否检索完毕
            for(int i=0;i<b.length();i++)
            {
                for(int j=0;j<a.length();j++)
                {
                    if(b[i]==a[j])//如果在字符串a中有和b一样的字符
                    {
                        ca++;
                        a[j]=-1;
                        break;
                    }
                    if(j==a.length()-1)//如果在字符串a中没有和b一样的字符
                        flag=false;
                }
                if(ca==b.length())
                {
                    sum++;
                    break;
                }
            }
            if(flag==false)
                break;
        }
        cout<<"Case "<<n<<": "<<sum<<endl;
        n++;
    }
}
原创粉丝点击