蓝桥杯·不同单词个数统计

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接： https://blog.csdn.net/qq_41622627/article/details/99210330

@T [蓝桥杯][算法提高VIP]不同单词个数统计-题解(C++描述)OC

[蓝桥杯] [算法提高VIP]不同单词个数统计-题解(C++描述)

题目描述
编写一个程序，输入一个句子，然后统计出这个句子当中不同的单词个数。例如：对于句子“one little two little three little boys”，总共有5个不同的单词：one, little, two, three, boys。
说明：（1）由于句子当中包含有空格，所以应该用gets函数来输入这个句子；（2）输入的句子当中只包含英文字符和空格，单词之间用一个空格隔开；（3）不用考虑单词的大小写，假设输入的都是小写字符；（4）句子长度不超过100个字符。

样例输入
one little two little three little boys
样例输出
5
思路：这道题目 如果只会模拟的话 用我的方法可以的，首先找到每个单词并将他存到每个二维字符数组中，然后判重，如果一样就把后边那个为空，最后加。

代码

#include<iostream>
#include<string>
#include<cstring>
using namespace std;
#include<algorithm>
#include<cstdio>
int main()
{
char a[105];
gets(a);
char b[105][105];
memset(b,0,sizeof(b)); 
int n=0;
int m;
for(int i=0;i<strlen(a);i++)
{
    if((a[i]!=' '&&a[i+1]==' ')||(a[i]!=' '&&a[i+1]=='\0'))
    {
        n++;
    //    cout<<a[i]<<endl;\
        m=i;
        int j=i;
        int k=0;
        while(a[j]!=' '&&j!=-1)
        {
             //
              // cout<<a[j]<<" ";
              b[n][k]=a[j];
             // cout<<n<<endl;
            j--;
            k++;
        }
    }
}    
// cout<<n;
for(int i=1;i<n;i++)
{
    for(int j=i+1;j<=n;j++)
    {
        if(strcmp(b[i],b[j])==0)
        {
            b[j][0]='\0';
        }
    }
}
int sum=0;
for(int i=1;i<n+1;i++)
{
    if(b[i][0]!='\0')
    {
        sum++;
    }
}
cout<<sum<<endl;    
}