杭电OJ2072(C语言实现,超详细注释,已AC,适合初学者)

大佬们都是C++的STL走起,不会C++的我默默创二维数组老老实实写C,题目就不贴了

先说一下算法实现,一句话最简单说明就是,单词和单词之间有空格隔开,开一个二维数组,每行存储一个单词,遇到空格换行,然后每行扫描比较即可

AC代码如下

#include
#include
int main(){
     
    char str[1000];//输入的句子
	char s[1000][1000];//定义一个存单词的二维数组
    while(strcmp(gets(str),"#")!=0){
     
    	int a=0,b=0,i=0;//a为行,b为列
    	while(i<strlen(str)){
     //遍历输入的句子
			if(str[i]==' ')
				i++;//如果开头为空格,则后移,直到第一个单词出现
			else{
     
				while(str[i]!=' ' && str[i]!='\0'){
     //既不是空格也不是结尾标识符,即如果出现了单词
					s[a][b]=str[i];//把单词放到二维数组中去,按行存储一行一个单词
					i++;
					b++;//行数a不变,列数b和句子中的i均后移一位
				}
				//遇到空格或者结尾则跳出循环,即表示一个单词存储完毕
				s[a][b]='\0';//结尾加上终止符,不然下面取字符串会出错
				a++;//换行存储新的单词
				b=0;//列数重新置0,即从下一行开头重新存储
			}
		}
		
		int m,n;
		int sum = 0;
		for(m=0; m<a; m++){
     //循环遍历每行单词
			int flag = 0;
			for(n=m+1; n<a; n++){
     
				if(strcmp(s[m],s[n])==0){
     //将二维数组中的每行单词进行对比
					flag = 1;//若相同则flag置1
				}
			}
			if(flag!=1){
     //不等于则表示单词不同
				sum++;//不同单词数加一
			}
		}
		printf("%d\n",sum);
	}
    return 0;
}

你可能感兴趣的:(杭电OJ)