码迷,mamicode.com
首页 > 其他好文 > 详细

HDU 1075 What Are You Talking About

时间:2016-05-07 09:18:34      阅读:156      评论:0      收藏:0      [点我收藏+]

标签:

一道题卡了好久,连续RE了十几次,改了很多无意义的“问题”,后来才知道原来只是一个小小的细节错误,不过话说回来,谁会做“我什么都没说,但还要你翻译”这种事情呢?

#include<iostream>
#include<algorithm>
#include<string>
#include<cstring>
#define xh(a,b,c)for(int a=b;a<=c;a++)
#define dxh(a,b,c)for(int a=b;a>=c;a--)

using namespace std;
struct trie{
    int e;
    string s;
    trie *n[30];
    trie(){
        e=0;
        memset(n,0,sizeof(n));
    }
};
trie *h,*p,*q;
string s1,s2,e;
void ins(string a,string b){
    p=h;
    xh(i,0,b.length()-1){
        if(p->n[b[i]-‘a‘]==NULL){
            q=new trie;
            p->n[b[i]-‘a‘]=q;
        }
        p=p->n[b[i]-‘a‘]; 
    }
    p->e=1;
    p->s=a; 
} 
void cz(string str){
    if(str==""){//从这行开始的连续三行是问题所在
        cout<<str;return;
    }
    p=h;
    xh(i,0,str.length()-1){
        p=p->n[str[i]-‘a‘];
        if(p==0){
            cout<<str;return;}
    }
    if(p->e)cout<<p->s;
    else cout<<str;
}
void xg(string s){
    string s2,s3;
    if(s==""){
        cout<<endl;
        return ;
    }
    xh(i,0,s.length()-1){
        s2="";
        while(s[i]>=‘a‘&&s[i]<=‘z‘)s2+=s[i++];
        cz(s2);
        cout<<s[i];
    }
    cout<<endl;
} 

int main(){
    cin>>s1;
    e="END";
    h=new trie;
    while(cin>>s1&&s1!=e){
        cin>>s2;
        ins(s1,s2);
    }
    getline(cin,s1);
    getline(cin,s1);
    while(1){
        getline(cin,s1);
        if(s1==e)return 0;
        xg(s1);
    }
    return 0;
}

这个细节害我卡了好久。。。以后一定要注意每一个可能会出现的细节!!!

HDU 1075 What Are You Talking About

标签:

原文地址:http://blog.csdn.net/cnyali_lk/article/details/51330755

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!