2012华为杯 西南赛区 初试第三题

时间看来

第三题：通配符应用，请从给定字符串中找出匹配的单词，*表示多个字符匹配，？表一个字符匹配。（大意如此，记不清函数接口了。只给了这2个库文件）
把自己的代码帖出来……

问题：
1.该怎么分析这个问题呢？可以给个大概思路吗？
我的分析是：有这几种勉强的组合~
*word_ptr: （字母）  （ \0  空格）   （如果要考虑标点符号的话）
*key_ptr:    （？）    （*\0）     （*字母）   （字母）

2.在Linux内核的操作系统上，GDB是否是调试程序的一个好的选择？因为我花了很多时间，感觉不太方便。KDbg好点~

1. 
   
2.     /*
   
3.      *还存在很多bug，但是基本像个样子了。花了很多时间~，特别是用GDB调试。GDB？说什么好呢……
   
4.      */
   
5.     #include <stdio.h>
   
6.     #include <stdlib.h>
   
7. 
   
8.     int get_word(const char *word_start);
   
9.     void print_word_info(char *word, int len);
   
10. 
    
11.     int
    
12.     main(int argc, char *argv[])
    
13.     {
    
14.         int len;
    
15.         char source_str[] = "This wil wel is great. I will make it.";
    
16.         char *aim_str = "i?";
    
17.         my_match(source_str, aim_str);
    
18.         return 0;
    
19.     }
    
20. 
    
21.     /*
    
22.      *匹配函数
    
23.      */
    
24.     void
    
25.     my_match(const char *input_str, const char *input_key)
    
26.     {
    
27.         
    
28.         char *word_start;
    
29.         char *word_ptr, *key_ptr;
    
30.         int word_len,key_len;
    
31.         int flag = 0;
    
32.         
    
33.         word_start = input_str;
    
34.         key_ptr = input_key;
    
35.         word_ptr = word_start;
    
36.         word_len = get_word(word_start);
    
37.         key_len = get_word(key_ptr);
    
38. 
    
39.         do{
    
40.             if(*word_ptr != ' ' && *word_ptr != '\0' \
    
41.                 && *word_ptr != ',' && *word_ptr != '.'){
    
42.                 if(*key_ptr == '*' && *(key_ptr+1) =='\0'){
    
43.                     word_ptr++;
    
44.                     flag = 1;
    
45.                     print_word_info(word_start, word_len);
    
46.                 }else if(*key_ptr == '*' && *(key_ptr+1) !='\0'){
    
47.                     if(*word_ptr == *(key_ptr+1)){
    
48.                         key_ptr += 2;
    
49.                         word_ptr++;
    
50.                     }else{
    
51.                         word_ptr++;
    
52.                     }
    
53.                 }else if(*key_ptr == '?'){
    
54.                     key_ptr++;
    
55.                     word_ptr++;
    
56.                 }else if(*key_ptr == *word_ptr){
    
57.                     key_ptr++;
    
58.                     word_ptr++;
    
59.                 }else{
    
60.                     flag = 1;
    
61.                 }
    
62.             }else if(*key_ptr == '*' && *(key_ptr+1) == '\0' || *key_ptr == '\0'){
    
63.                 flag = 1;
    
64.                 print_word_info(word_start, word_len);
    
65.             }else{
    
66.                 flag = 1;
    
67.             }
    
68.             
    
69.             if(flag){
    
70.                 key_ptr = input_key;
    
71.                 word_start += (word_len + 1);
    
72.                 word_ptr = word_start;
    
73.                 word_len = get_word(word_start);
    
74.                 flag = 0;
    
75.             }
    
76.         }while(*(word_start - 1) != '\0');
    
77.         
    
78.     }
    
79. 
    
80.     /*
    
81.      *得到一个单词末尾位置(from 1)
    
82.      */
    
83.     int
    
84.     get_word(const char *word_start)
    
85.     {
    
86.         int i;
    
87.         char c;
    
88.         for(i = 0; (word_start[i] != '\0') && (word_start[i] != ' '); i++)
    
89.         ;
    
90.         return i;
    
91.     }
    
92. 
    
93.     /*
    
94.      *输出位置和匹配的单词
    
95.      */
    
96.     void
    
97.     print_word_info(char *word, int len)
    
98.     {
    
99.         int i;
    
100.         for(i = 0; i < len; i++){
     
101.             putchar(word[i]);
     
102.         }
     
103.         printf(" ");
     
104.     }

复制代码

http://blog.chinaunix.net/uid-25194149-id-3184638.html

bruceteen

路过，好奇问一下，像

int
main(int argc, char *argv[])

这种代码风格叫什么名字？类型单独一行有什么深意？

时间看来

回复 2# bruceteen


叫什么风格，我不知道。我应该是在《C和指针》中看到的这种写法。见其“2.3 程序风格”。
至于为什么的话，作者认为“在函数的定义中，返回类型出现于独立的一行中，而函数的名字则在下一行的起始处。这样在寻找函数的定义时，你可以在一行的开始处找到函数的名字。”
我觉得，函数的返回类型也很突出。这不错吖，就这么写啦。

jfxl

时间看来 发表于 2012-05-24 09:21
回复 2# bruceteen

这个也有一定道理哈，在vi编辑器中搜索也能快速定位到函数名而不是返回值类型。

_Rayx

将单词建成trie，然后用表达式在trie上面深度优先搜索。

hbmhalley

bruceteen 发表于 2012-05-24 08:41
路过，好奇问一下，像

int

from GNU Coding Standards

时间看来

回复 5# _Rayx


将一个单词建成tree？还是将所有单词建成tree？
如何匹配呢？我算法基本功不行啊，不理解~

sacry

回复 2# bruceteen


应该是这个
http://en.wikipedia.org/wiki/Indent_style#GNU_style

时间看来

回复 6# hbmhalley


哦，不错~

时间看来

sacry 发表于 2012-05-24 10:03
回复 2# bruceteen

原来有这么多style！
看来我是函数的定义是GNU style，内部是K&R style喽，这样好吗？