HDU 1523 Decoding Morse Sequences

 1 #include<stdio.h>
 2 #include<string.h>
 3 
 4 char Morse[26][5]={{".-"},{"-..."},{"-.-."},{"-.."},
 5 {"."},{"..-."},{"--."},{"...."},{".."},{".---"},{"-.-"},{".-.."},
 6 {"--"},{"-."},{"---"},{".--."},{"--.-"},{".-."},{"..."},{"-"},
 7 {"..-"},{"...-"},{".--"},{"-..-"},{"-.--"},{"--.."}};
 8 
 9 char Dict[10005][205];//字典保存每个单词
10 int dp[40005];
11 int main()
12 {
13     int T, i, n, len, j, a;
14     char str[10270], str2[270];
15     scanf("%d",&T);
16     while(T--)
17     {
18         scanf("%s",str);
19         len = strlen(str);
20         scanf("%d",&n);
21         memset(dp,0,sizeof(dp));
22         for(i=0; i<n; i++)//转化词典
23         {
24             Dict[i][0]=NULL;//每次到要初始化
25 
26             scanf("%s",str2);
27             for(j=0; str2[j]; j++)
28                 strcat(Dict[i],Morse[str2[j]-‘A‘]);
29         }
30         dp[0] = 1;
31         for(i=0; i<len; i++)
32         {
33             if(dp[i])
34             {
35                 for(j=0; j<n; j++)
36                 {
37                     a = strlen(Dict[j]);
38 
39                     if(strncmp(str+i,Dict[j],a) == 0)//若此处可以匹配
40                         dp[i+a] += dp[i];
41                 }
42             }
43         }
44         printf("%d\n",dp[len]);
45     }
46     return 0;
47 }