蓝桥杯算法提高VIP-不同单词个数统计 （C语言代码）

解题思路:
输入字符串后，将单词分裂出来，并给其一个标记，未出现的单词为0；然后嵌套循环对单词进行对比：运行到未对比过的单词时，单词数量便可以加一，然后对单词进行对比，相同则将单词的标记置为1，表示已出现过。

注意事项:
最后一个单词时，依据嵌套循环的方式不同，可能需要和前面每一个单词进行对比。


参考代码:

//1487: 不同单词个数统计 

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


//判断两个单词是否相同，是返回1，否返回0 
int compareStr(char a[], char b[])
{
	int i;
	
	for(i = 0; i < strlen(a); i++)
	{
		if(a[i] != b[i])
			return 0;
	}
	
	return 1;
}

int main()
{
	int i, j = 0, k = 0, count = 0, same[50] = {0};
	char str[100], word[50][50];
	
	gets(str);
//	统计单词个数，以空格加前一个字符非空格为准 
	for(i=0; i<strlen(str); i++)
	{
		if(str[i] != ' ')
		{
			word[j][k] = str[i];
			k++;
		}	 
		else
		{
			k = 0;
			if(str[i-1] != ' ' )
			{
				j++;
				k = 0;
			}
		}
	}
	
//	统计单词个数，若最后一个字符不为空格，则加1 
	if( str[strlen(str)-1] != ' ' )
		j++;
	
//	嵌套循环对比单词是否相同 
	for( i = 0; i < j; i++ )
	{
		len[i] = strlen(word[i]);
	} 
	
	for( i = 0; i < j; i++ )
	{
		if( i == j - 1)
		{
			if( same[i] == 0 )
			{
				count ++;
				for( k = 0; k < j; k++)
				{
					if( compareStr(word[i], word[k]) == 1)
					{
						same[k] = 1;
					}
				}
			}
		}
		if( same[i] == 0 )
		{
			count ++;
			for( k = i; k < j; k++)
			{
				if( compareStr(word[i], word[k]) == 1)
				{
					same[k] = 1;
				}
			}
		}
	}	

	printf("%d", count);

}