hdu 1880 魔咒詞典 字串簡單查詢

2021-06-18 14:30:10 字數 833 閱讀 6460

思路：

使用兩個二維陣列分別儲存key和value, 當找到key,時輸出value; 找到value時輸出key;

注意：1）此題使用stl 中map會 memory limit exceeded

2)  key長度不會超過20， value 長度不會超過 80， 剛開始搞反了，一直出現output  limit exceeded

#include #include #include using namespace std;


#define m 100010


char key[100];


char value[100];


char dict_key[m][24];


char dict_value[m][84];


char tmp;


int n, t;


int main()


scanf("%s]", key);


key[strlen(key) - 1] = 0;


getchar();


gets(value);


strcpy(dict_key[n], key);


strcpy(dict_value[n], value);


++n;		


}	gets(key);


scanf("%d", &t);


getchar();


while(t--)


key[j] = 0;


for (i = 0; i < n; ++i)


}}		else


}}		if (i == n)


}return 0;


}

hdu1880（魔咒詞典）

1.下面是二分查詢 ac include include include define max 100005 typedef struct node node node mag1 max node mag2 max int cmp1 const void a,const void b int cmp...

魔咒詞典 HDU 1880

感覺這題巨毒瘤，讀入字串方面調了好久才避免了讀入空白字元。思路就是對每條資訊的魔咒和功能的記錄在s1和s2串裡，並在ihash陣列裡通過資訊的編號 cnt 確定存放的列，將魔咒 魔咒的hash值存在第一行 或功能 功能的hash值存在第2行 的hash值存入。然後輸入乙個要查詢的字串，就先求出其ha...

HDU 1880魔咒詞典

problem description 哈利波特在魔法學校的必修課之一就是學習魔咒。據說魔法世界有100000種不同的魔咒，哈利很難全部記住，但是為了對抗強敵，他必須在危急時刻能夠呼叫任何乙個需要的魔咒，所以他需要你的幫助。給你一部魔咒詞典。當哈利聽到乙個魔咒時，你的程式必須告訴他那個魔咒的功能 當...