一道简单面试题

[wenhongang]

编程实现输入一串英文，统计其中各单词出现的个数（不区分大小写字母），以“000”作为字符串输入结束标志，例如：
Twinkle twinkle little star 000（回车）
twinkle little star
2 1 1

[苏客达]

kmp?

[编程点滴]

1.把字母都转化为小写的
2.分割出每个单词放在一个链表中，链表的初始中每个单词出现的次数都是1
链表的结构可以这样
struct list
{
char word[20];
int time;
struct list *next;
};
3.在链表中删除相同的单词，并把单词出现的次数自加1
4.遍历链表，输出单词及出现的次数
具体的代码就自己动手写吧

[failuer]

如果数据量很小的话，可以直接循环查找
如果数据量很大的话，可以使用Trie树

[myhaikuotiankong]

[Quote=引用 2 楼 zhongxianyao 的回复:]
1.把字母都转化为小写的
2.分割出每个单词放在一个链表中，链表的初始中每个单词出现的次数都是1
链表的结构可以这样
struct list
{
char word[20];
int time;
struct list *next;
};
3.在链表中删除相同的单词，并把单词出现的次数自加1
4.遍历链表，输出单词及出现的次数
具体的代码就自己动手写吧
[/Quote]++

[零下一度]

[Quote=引用 2 楼 zhongxianyao 的回复:]
1.把字母都转化为小写的
2.分割出每个单词放在一个链表中，链表的初始中每个单词出现的次数都是1
链表的结构可以这样
struct list
{
char word[20];
int time;
struct list *next;
};
3.在链表中删除相同的单词，并把单词出现的次数自加1
4.遍历链表，输出单词及出现的次数
具体的代码就自己动手写吧
[/Quote]

这个思路其实挺好的！！！

[guanhuijie]

先转化为小写，然后可以设两个标志量 1表示在单词内 0表示在单词外 进行统计单词数

[AndyZhang]

hash 表吧