UVa 10815 Andy's First Dictionary

想法：
　　用%s讀入temp(可略過空白和換行)=>判斷temp裡每個字放到dic[].word裡=>排序=>輸出

注意：

• 如A's 要分成A跟s
• 不用考慮最後一行換行的問題
• 陣列開很大時要放在global，避免Runtime Error(放在local會有大小限制，array開很大就會overflow)

	#include <cstdio>
	#include <algorithm>
	#include <string.h>
	using namespace std;
	struct dictionary_type
	{
	char word[250];
	}dic[100000];
	bool cmp(dictionary_type a,dictionary_type b)
	{
	return strcmp(a.word,b.word)<0;
	}
	int main()
	{
	char temp[250];
	int i,j,dic_i=0;
	while(scanf("%s",temp)!=EOF){
	for(i=0,j=0;temp[i];i++){
	if(temp[i]>='A' && temp[i]<='Z')
	dic[dic_i].word[j++]=temp[i]-'A'+'a'; //換成小寫
	else if(temp[i]>='a' && temp[i]<='z')
	dic[dic_i].word[j++]=temp[i];
	else if(j) {dic_i++; j=0;} // apple'is 要被分成兩個字apple跟is
	}
	if(j) dic_i++; //if(j) 避免words'的情況
	}
	sort(dic,dic+dic_i,cmp);
	for(i=0;i<dic_i;){
	printf("%s",dic[i].word);
	for(j=i+1; j<dic_i ;j++)
	if(strcmp(dic[i].word,dic[j].word)) break;
	i=j;
	printf("\n");
	}
	return 0;
	}

view raw [UVa] 10815 Andy's First Dictionary.cpp hosted with ❤ by GitHub