hdu1247 Hat’s Words 字符串模拟

  将每个字符串分割，查找，如果分割后的2个字符串均存在的话输出这个字符串。墨迹了一些。

#include <map>
#include <string>
#include <iostream>
using namespace std;
int main()
{
    string temp;
    string a[50000+10];
    string t1,t2;
    int l;
    map<string,int>haha;
    int k,i,j,q,cnt=0;
    while(cin>>temp)
    {
        haha[temp]++;
        a[cnt++]=temp;
    }
    for(k=0;k<cnt;++k)
    {
        l=a[k].length();
        if(l==1)
          continue;
        //把temp分成2部分，一部分长度是1~L-1，另一部分就是剩下的
        for(i=1;i<=l-1;++i)
        {
            t1="0";
            t2="0";
            for(j=1;j<i;++j)
             t1=t1+"0";
            for(j=1;j<l-i;++j)
             t2=t2+"0";
            for(j=0;j<i;++j)
            {
                t1[j]=a[k][j];
            }
            for(j=i,q=0;j<l;++j,++q)
            {
                t2[q]=a[k][j];
            }
            if(haha[t1]&&haha[t2])
            {
                cout<<a[k]<<endl;
                break;
            }
        }
    }
    return 0;

}