zoj2971--英文转换为数字

zoj2971--英文转换为数字

事实证明， 题目给的空间，留着不用不但是一种浪费，而且很有可能是自杀行为！这一题就是因为我把数组开小了，它无情的SF啦~（>_<)~，我幼小的心灵再次受到创伤。
题意描述：
我们知道英语描述数字与汉语是不同的，题目要求给出英文描述的数字，输出实际的数字。
解题思路是，把所有关键字分成两类，一类是“数字”，另一类是“权重”，遇到数字就加上去，遇到权重就乘上去，最后输出结果就是了。不过这样还不行，因为这会导致权重累计相乘，比如前面有一个million，要乘1000 000，后面又有一个thousand，还要乘1000，这显然是不对的。解决办法是，遇到million或thousand后就再用一个变量从新计数，最后把所有用来计数的变量加起来就行了。
字符串处理，细节特别重要。
以下是本题代码：

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define LEN 5000
#define LENS 5000
#define LENSTR 5000
typedef struct 
{
    char *s;
    int isn;//是数字
    int isw;//是权重
    int n;
    int w;
}KeyWord;
KeyWord key[] = //多么坑爹的初始化啊
{
    {"million", 0, 1, 0, 1000000},
    {"thousand", 0, 1, 0, 1000},
    {"hundred", 0, 1, 0, 100},
    {"and", 0, 1, 0, 1},
    
    {"zero", 1, 0, 0, 0},
    {"one", 1, 0, 1, 0},
    {"two",1 ,0, 2, 0},
    {"three", 1, 0, 3, 0},
    {"four", 1, 0, 4, 0},
    {"five", 1, 0, 5, 0},
    {"six", 1, 0, 6, 0},
    {"seven", 1, 0, 7, 0},
    {"eight", 1, 0, 8, 0},
    {"nine", 1, 0, 9, 0},
    {"ten", 1, 0, 10, 0},
    {"eleven", 1, 0, 11, 0},
    {"twelve", 1, 0, 12, 0},
    {"thirteen", 1, 0, 13, 0},
    {"fourteen", 1, 0, 14, 0},
    {"fifteen", 1, 0, 15, 0},
    {"sixteen", 1, 0, 16, 0},
    {"seventeen", 1, 0, 17, 0},
    {"eighteen", 1, 0, 18, 0},
    {"nineteen", 1, 0, 19, 0},
    
    {"twenty", 1, 0, 20, 0},
    {"thirty", 1, 0, 30, 0},
    {"forty", 1, 0, 40, 0},
    {"fifty", 1, 0, 50, 0},
    {"sixty", 1, 0, 60, 0},
    {"seventy", 1, 0, 70, 0},
    {"eighty", 1, 0, 80, 0},
    {"ninety", 1, 0, 90, 0},
    {"", 0, 0, 0, 0}
};
int Find(char s[])//在key[]中查找该关键字
{
    int i = 0;
    while(strcmp(key[i].s, "") != 0)
    {
        if(strcmp(s, key[i].s) == 0)
            return i;
        i++;
    }
}
int mysScanf(char str[], char s[], int bg)//从字符串str[]读取单词，并返回该单词的结束位置
{
    if(str[bg] == '\0')
    {
        s[bg] = '\0';
        return -1;
    }
    int i, j;
    i = bg - 1;
    while(str[++i] == ' ');
    j = 0;
    for(; str[i] != ' ' && str[i] != '\0'; i++)
        s[j++] = str[i];
    s[j] = '\0';
    return i;
}
int main()
{
    int i, j;
    int T;
    int sum;
    char str[LENSTR];
    char s[LENS];
    scanf("%d", &T);
    getchar();
    while(T--)
    {
        gets(str);
        int t = 0;
        int fd;
        sum = 0;
        int rs[3] = {0};
        int k = 0;
        while((t = mysScanf(str, s, t)) != -1)
        {
            fd = Find(s);
            if(key[fd].isn == 1)
            {
                rs[k] += key[fd].n;
            }
            else if(key[fd].isw == 1)
            {
                rs[k] *= key[fd].w;
            }
            if(strcmp(s, "million") == 0 || strcmp(s, "thousand") == 0)
                k++;
        }
        sum = rs[0] + rs[1] + rs[2];
        printf("%d\n", sum);    
    }
    //system("pause");
}