HDU 1880 魔咒词典 字符串
2013-03-17 21:27
429 查看
题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=1880
这道题考得是基本功,需要很小心,表示楼主提交了7次,第8次才A掉
代码如下:
这道题考得是基本功,需要很小心,表示楼主提交了7次,第8次才A掉
代码如下:
#include <iostream> #include <cstdio> #include <cstdlib> #include <cmath> #include <cstring> #include <string> #include <algorithm> #include <vector> #include <set> #include <map> #include <queue> #include <stack> using namespace std; /* freopen("input.txt","r",stdin); freopen("output.txt","w",stdout); */ int n,sum; char s[100005][22],d[100005][82]; char k[82]; int main() { int i=0; char c; while(scanf("%c",&c)) { if(c=='@') { gets(k); break; } int x=0; while(scanf("%c",&c)&&c!=']') { k[x++]=c; } k[x]='\0'; strcpy(s[i],k); getchar(); gets(k); strcpy(d[i],k); i++; } sum=i; cin>>n; getchar(); while(n--) { gets(k); int flag=0; if(k[0]=='[') { int len=strlen(k); for(i=0;i<len-2;i++) k[i]=k[i+1]; k[i]='\0'; for(i=0;i<sum;i++) { if(strcmp(k,s[i])==0) { flag=1; printf("%s\n",d[i]); break; } } } else { for(i=0;i<sum;i++) { if(strcmp(k,d[i])==0) { flag=1; printf("%s\n",s[i]); break; } } } if(flag==0) printf("what?\n"); } return 520; }
相关文章推荐
- HDU 1880 魔咒词典(字符串哈希)
- hdu(1880):魔咒词典——字符串hash的应用
- hdu 1880 魔咒词典--字符串简单查找
- hdu 1880 魔咒词典 (字符串哈希)
- hdu1880魔咒词典 字符串哈希
- hdu 1880 魔咒词典(字符串hash)
- HDU 1880 魔咒词典
- HDU 1880(魔咒词典)解题纠错
- Hdu 1880 魔咒词典(hash链表)
- HDU 1880 魔咒词典
- HDU1880——哈希表(BKDR算法)——魔咒词典
- hdu acm 1880 魔咒词典
- HDU1880-魔咒词典
- 魔咒词典(hdu 1880)
- HDU 1880 魔咒词典
- hdu 1880 魔咒词典(多种方法)
- hdu 1880 魔咒词典
- HDU 1880 魔咒词典 (二分搜索)
- HDU 1880 魔咒词典
- HDU-1880-魔咒词典【哈希(Hash)+二分】