[热身题][hdoj_2072]单词数

最新推荐文章于 2020-05-21 17:15:37 发布

原创最新推荐文章于 2020-05-21 17:15:37 发布 · 2.9k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#存储

Acm_奋斗乐园2010 专栏收录该内容

26 篇文章

订阅专栏

本文介绍了一个高效的C语言程序，该程序用于解决HDOJ_2072问题，即计算输入字符串中独立单词的数量。通过使用字符数组和字符串处理函数，程序能够准确地统计文本中的不同单词。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

// hdoj_2072 单词数
// 0MS	236K	695 B	GCC

#include <stdio.h>
#include <string.h>

char word[100000];
char arr[100][100];     //arr用于存储以前出现过的单词

int main(void)
{
	int len, pos, count;
	char temp[100];
	while(gets(word) && strcmp(word, "#") != 0)
	{
		len = strlen(word);
		pos = 0;
		count = 0;
		// pos加单词长度一直到>=len
		while(pos < len)
		{
			sscanf(word + pos, "%s", temp); //把一个单词存入temp,空格忽略
			int i;
			for(i = 0; i < count; i ++)
				if(strcmp(arr[i], temp) == 0)//如果和以前存入的单词相同，则不计数
					break;
			if(i == count)
				strcpy(arr[count++], temp); //把temp存入arr,并计数器cnt加一
			/*用pos来记录下次读取的位置*/
			for(i = pos; word[i] == ' '; i++)	//空格
				pos++;
			pos += strlen(temp) + 1;	//单词
		}
		//判断是否全为空格
		int k, m = 0;
		for(k = 0; k < len; k ++)
            if(word[k] == ' ')
                m ++;
        if(m == len)
            printf("0\n");
        else
            printf("%d\n", count);
	}
	return 0;
}