关闭

UVA 10815 Andy's First Dictionary

452人阅读 评论(0) 收藏 举报
分类:

题目意思比较简单,就是输入一些句子,将句子中的单词全部转化成小写字母,然后找出其中的单词并且按照字典序输出。

一看到这个题目,我就想到,用STL里面的map啊!然后就用了。。第一次交WA了。百思不得其解。。。实在想不出来到底什么地方错了,到网上找题解,发现都是用qsort来写的,找了半天也没找到一个map的。然后我没办法了,回去看,然后发现自己的输出里面第一个竟然是空格!!!我以为是输入原因,刚开始没在意。然后找了别人的代码,一验证果然是应该没有空格的!于是我尝试输入两个空格,发现果然有问题。= =,然后就改动了一下。果然,自己刚开始没考虑周全,连样例都没过。。。

#include<stdio.h>
#include<string.h>
#include<iostream>
#include<algorithm>
#include<ctype.h>
#include<map>
using namespace std;
char str[202],s[202];
map<string,int>mp;
int main()
{
	mp.clear();
	int i,j,k,l,t,index=0;
   	while(gets(str))
   	{
   		
   		j=0;
	   	l=strlen(str);
	   	for(i=0;i<=l;i++)
	   	{
	   		
	   		if(isalpha(str[i]))s[j++]=str[i];
	   		else if(j>0){        //刚开始没加j>0这个条件,导致如果出现连续的空格或者非字母的字符,就会出现非字母的字符串到map中去。
                                     s[j]='\0';
		   	
		   		for(k=0;k<j;k++)
		   		{
		   			if(s[k]>='A'&&s[k]<='Z')s[k]=s[k]+32;
		   		}
				  
				   if(!mp[s]){mp[s]=index++;    //其实我刚开始把j>0放在这里,发现不能解决问题。也不是很清楚什么原因。
				  }
				   j=0;
		   	}
	   	}
	   	 
	   }
	 // printf("%d\n",index);
	  map<string,int>::iterator it;
	   for(it=mp.begin();it!=mp.end();it++)
	   cout<<it->first<<endl;
	   
	   return 0;
}
 

其实呢,我看了一大堆qsort的结题报告以后,发现了一个用set解的结题报告。然后就去了解了一下Set(其实以前学过,没用过所以忘记了= = )。

set是一个集合,可以插入多个元素,并且把重复元素筛选掉,同时可以进行排序。

#include<stdio.h>
#include<string.h>
#include<iostream>
#include<algorithm>
#include<ctype.h>
#include<set>
using namespace std;
char str[202],s[202];
set<string>st;
int main()
{
	st.clear();
	int i,j,k,l,t,index=0;
   	while(gets(str))
   	{
   		
   		j=0;
	   	l=strlen(str);
	   	for(i=0;i<=l;i++)
	   	{
	   		
	   		if(isalpha(str[i]))s[j++]=str[i];
	   		else if(j>0){
	   			s[j]='\0';
		   	
		   		for(k=0;k<j;k++)
		   		{
		   			if(s[k]>='A'&&s[k]<='Z')s[k]=s[k]+32;
		   		}
				  
				   st.insert(s); 
				   j=0;
				  
				  
		   	}
	   	}
	   	 
	   }
	 // printf("%d\n",index);
	  set<string>::iterator it;
	   for(it=st.begin();it!=st.end();it++)
	   cout<<*it<<endl;
	   
	   return 0;
}

前面用了STL的容器,后面还是用qsort试了下。我记得好像以前是做过几道qsort的题目,只记得qsort功能十分强大!

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<ctype.h>
char str[210],s[100010][201];
int cmp(const void* _a,const void* _b)
{
	char* a=(char*)_a;
	char* b=(char*)_b;
	return strcmp(a,b);
}
int main()
{
	int i,j=0,k=0,l;
	while(gets(str))
	{
		l=strlen(str);
		for(i=0;i<=l;i++)
		{
			if(isalpha(str[i]))s[j][k++]=tolower(str[i]);
			else if(k>0){
				s[j][k]='\0';
				j++;
				k=0;
			}
		}
	
	}

		qsort(s,j,sizeof(s[0]),cmp);	
		printf("%s\n",s[0]);
		for(i=1;i<j;i++)
    	if(strcmp(s[i],s[i-1])==0)continue;
		else
		printf("%s\n",s[i]);
}

其中qsort里面的cmp函数是精华。

int cmp(const void* _a,const void* _b)     
{
	char* a=(char*)_a;    //强制转换类型
	char* b=(char*)_b;
	return strcmp(a,b);
}

其实我并不是很清楚这里const的用法,只知道这里的意思是定义了_a的指针是一个常量。也只能先这样了。


0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:100039次
    • 积分:3252
    • 等级:
    • 排名:第11847名
    • 原创:235篇
    • 转载:2篇
    • 译文:0篇
    • 评论:8条
    最新评论