HDU 2072单词数

最新推荐文章于 2024-10-27 19:49:55 发布

师者为王

最新推荐文章于 2024-10-27 19:49:55 发布

阅读量397

点赞数

分类专栏： HDOJ 文章标签： c语言 stl

本文链接：https://blog.youkuaiyun.com/u014074562/article/details/48912369

版权

HDOJ 专栏收录该内容

16 篇文章

订阅专栏

这篇博客介绍了HDU 2072编程题的解决方案，重点讨论了C语言实现中如何正确处理单词计数，尤其是在遇到行首空格时的处理方法。代码示例中，作者指出如果不加判断条件if(c!=’ ’)，程序会将首个空格计入单词数，导致结果错误。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接：HDU2072

题目意思：求每一行不同单词数

解题思路：利用STL中的set保存取到的单词输出set.size()

Code:

#include<iostream>
#include<ctype.h>
#include<cstdio>
#include<set>
using namespace std;

int main()
{
    set<string> Set;
    char c;
    while((c=getchar())!='#')
    {
      string s="";
       while(c!='\n')
       {
           if(c!=' ') s+=c;
           while((c=getchar())!=' '&&c!='\n')
               s+=c;
           if(s.length()) Set.insert(s);
               s="";

       }
       cout<<Set.size()<<endl;
       Set.clear();
    }
}

需要注意的是：如果把if(c!=’ ‘) s+=c;中的判断条件去掉，则“ my friend my”输出为3,而不是正确结果2，因为当行首有空格时，错误的解法会把空格（仅为第一个）加进第一个字符串。

若是求每行单词数，不必考虑相同与否，则题目更为简单。

Code:

#include<iostream>
#include<ctype.h>
#include<cstdio>
using namespace std;

int main()
{
    char s[512];
    s[0]=' ';
    while(true)
    {
        gets(s+1);
        int count=0;
        if(s[1]=='#') break;
        for(int i=1;s[i];i++)
            if(isalpha(s[i])&&s[i-1]==' ')
                count++;
        cout<<count<<endl;
    }
}