About Me

About Me : I have been working as a Software Engineer for various international companies for four years.Currently, I am working as a full stack Javascript developer in Petronas(Malaysia).

Skills

Skills • Javascript •Typescript •Python •C •Java •ReactJs • Redux • VueJs • NestJs • React Testing Library • Django• PostgreSQL • MySQL • NodeJs • Git • Docker • Jira • Visual Studio Code • Slack

বুধবার, ২৯ অক্টোবর, ২০১৪

UVA:895 - Word Problem

#include <iostream>
#include<cstring>
#include<cstdio>
#include<map>
#include<vector>
#define mfr for(it=mp.begin();it!=mp.end();it++){cout<<it->first<<it->second;}

using namespace std;

int main()
{
    vector<string>vc;

    string ss;
    while(cin>>ss)
    {
        if(ss[0]=='#') break;
        vc.push_back(ss);

    }
    getchar();
    string str;
    map<char,int>mp,mep;
    map<char,int>:: iterator it;
    while(getline(cin,str))
    {
        mp.clear();
        if(str[0]=='#') break;
        for(int i=0; i<str.length(); i++)
        {
            if((str[i]>='a'&&ss[i]<='z')||(str[i]>='A'&&ss[i]<='Z'))
            {


                mp[str[i]]++;

            }
        }

        // mfr  cout<<endl;

        int cnt=0;
        for(int j=0; j<vc.size(); j++)
        {

            string sta=vc[j];
            int c=0;
            mep.clear();
            for(int k=0; k<sta.length(); k++)
            {
                mep[sta[k]]++;
            }


            //  for(it=mep.begin();it!=mep.end();it++){cout<<it->first<<it->second;} cout<<endl;


            int f=0;
            for(it=mep.begin(); it!=mep.end(); it++)
            {
                char cha=it->first;
                int x=mp[cha];
                int y=mep[cha];
                //cout<<cha<<y;
                if(x==0||x<y)
                {
                    f=1;
                    break;
                }

            }

            if(f==0)cnt++;

        }
        cout<<cnt<<endl;

    }


    return 0;
}

কোন মন্তব্য নেই:

একটি মন্তব্য পোস্ট করুন