uva 10815 Andy's First Dictionary

最新推荐文章于 2021-03-06 17:18:22 发布

原创最新推荐文章于 2021-03-06 17:18:22 发布 · 471 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#acm #uva

acm 专栏收录该内容

240 篇文章

订阅专栏

本文介绍了一个使用C++实现的字符串处理程序，该程序能够从输入的文本中提取单词，并利用标准模板库(STL)中的集合(set)来存储这些单词，最终输出所有不重复的单词。本文重点讲解了如何通过字符缓冲区处理英文单词，以及如何利用C++ STL中的集合数据结构进行高效存储。

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

字符串加集合应用，注意读数据的结束判断和用scanf不同，应该是gets(buffer)!=NULL这样。

#include <stdio.h>
#include <set>
#include <algorithm>
#include <string>
#include <string.h>
#include <iostream>
using namespace std;

char buffer[250];

set<string> dict;

void split()
{
	int i, len, count;
	char temp[100];
	string str;

	len = strlen(buffer);
	count = 0;
	for(i=0; i<=len; i++)
	{
		if(buffer[i]>='a' && buffer[i]<='z')
			temp[count++] = buffer[i];
		else if(buffer[i]>='A' && buffer[i]<='Z')
			temp[count++] = buffer[i] + ('a'-'A');
		else
		{
			if(count) //防止空行
			{
				str.assign(temp, count);
				dict.insert(str);
			}
			count = 0;
		}
	}
}

int main(void)
{
	dict.clear();

	while(gets(buffer) != NULL)
	{
		split();
		/*
		//这里是本机测试的时候用的
		if(!strcmp(buffer, "over"))
			break;
		*/
	}

	set<string>::iterator it;
	for(it=dict.begin(); it!=dict.end(); it++)
		cout << *it << endl;

	return 0;
}