问一个小问题

bihaichao

有一个字符串,比如AAA BBB CCC DDD ....由N个单词组成,前后可能都有空格,词与词之间可能有不确定空格,现在我想将这个串的单词个数统计出来,并将AAA,BBB...顺序放入字符串数组STRING[][]中,请问这个1.这种情况有没有函数可以用2.如果没有函数怎么用C实现3.这有模块可以调用吗?

[ 本帖最后由 bihaichao 于 2006-10-15 16:31 编辑 ]

qqq112233g

先把字符串存入一个数组，然后对这个数组进行字典顺序排序（建议用快速排序），由于相同的词都排到了一起，最后统计一下就OK了！

bihaichao

楼上的能说的详细点吗!另外这个能达到把AAA BBB ...顺序放入STRING的目的吗?

erpxp

数据结构讲这个问题的

qqq112233g

写个程序找出题目要求的那种顺序A（文章顺序），用刚才说的方法统计出的顺序B（按字典顺序的可能不是要求的顺序！）
在B中找A对应的项的值就可以了～！

geba168

晕   研究生入学考试 常考的

redspider

1. 
   
2. #! /usr/bin/perl
   
3. use warnings;
   
4. use strict;
   
5. 
   
6. my $string = 'AAAA BBBB CCCC DDDD EEEE FFFF ... ';
   
7. my @words = split(/\s+/, $string);
   
8. 
   
9. my %count;
   
10. foreach my $str (@words) {
    
11.         if (defined($count{$str})) { $count{$str}++ }
    
12.         else { $count{$str} = 1 }
    
13. }
    

复制代码

怕伤脑筋, 搞不懂 C 的说

bihaichao

是用PERL实现的吗？没有研究过，可以用C实现吗？

qqq112233g

当然可以，不是很难，你自己去做吧～
不自己动手有些问题很难发现的，
当你发现问题解决不了时再贴上来大家一起讨论，这样你才能真正明白！

mike_chen

简单实现：

1. 
   
2. #include <string.h>
   
3. #include <stdio.h>
   
4. 
   
5. int main()
   
6. {
   
7.         const char * delim = " \n";
   
8.         char s[] = "AA BBB CCC DEF AD";
   
9.         char *p = NULL;
   
10. 
    
11.         p = strtok(s, delim);
    
12.         int i = 0;
    
13.         for (i = 0; p != NULL; i++) {
    
14.                 printf("p = %s\n", p);
    
15.                 /* push链表 */
    
16.                 p = strtok(NULL, delim);
    
17.         }
    
18. 
    
19.         printf("counts = %d\n", i);
    
20.         /* 链表排序 */
    
21. 
    
22.         return 0;
    
23. }
    

复制代码

自己实现一个链表和链表排序的算法，如果用C++就有现成的了