HDU 1075 What Are You Talking About

一道题卡了好久,连续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;
}

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

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值