美文网首页
2018-12-02洛谷P1308统计单词数

2018-12-02洛谷P1308统计单词数

作者: 苏夜月 | 来源:发表于2018-12-02 11:33 被阅读0次

这道题参考了一位dalao的题解,收获很多
附上dalao题解的链接:https://www.luogu.org/blog/user11765/solution-p1308

那总的思路也就是
1、将输入的单词和文章都转化为小写字母,这个可以使用C语言自带的tolower函数,记得加上头文件#include <ctype.h>
2、我们可以写一个函数用来查找单词的位置,可以用#include <string.h>里头的strstr(str1,str2)函数,这个函数可以用来查找str2是不是str1的子串,如果是它的子串,那么就会返回第一个字母相同时的位置,若果不是的话就会返回NULL

特别注意

注意全局变量和局部变量的定义,比如说输入的单词和文章,应该用全局变量,因为不仅仅在main函数重要使用到他们,我们自己定义的函数中也要用到他们

附上代码:

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

char s[11],k[1000001];
int count=0,flag=-1;

void find();
void find(char i[])
{
    char *p=strstr(i,s);
    int length=strlen(s);
    if(p!=NULL)
    {
        if(((p==k)||(*(p-1)==' '))&&((*(p+length)==' ')||(*(p+length)=='\0')))   \\判断是是不是单独的单词
        {
            if(flag==-1)
            {
                flag=p-k;
            }
            count++;
            find(p+1);
        }
        else find(p+1);
    }
}

int main()
{

    gets(s);
    gets(k);
    int i,j;
    int a=strlen(s);
    int b=strlen(k);
    for(i=0;i<a;i++)
        {s[i]=tolower(s[i]);}
        for(j=0;j<b;j++)
            {k[j]=tolower(k[j]);}
        find(k);
        if(flag==-1)
        {
            printf("%d",flag);
        }
        else
            printf("%d %d",count,flag);
    return 0;
}


相关文章

  • 2018-12-02洛谷P1308统计单词数

    这道题参考了一位dalao的题解,收获很多附上dalao题解的链接:https://www.luogu.org/b...

  • 单词数统计

    splitlines函数可以对文本中的换行符进行去除操作,然后利用sub函数替换文本中的符号,对末尾为-的单词进行...

  • 统计单词数量

    sort 与 sorted 区别: sort 是应用在 list 上的方法,sorted 可以对所有可迭代的对象进...

  • 信息课总结(一)

    贪心与排序 一、合并果子(洛谷ojP1090) 原题是洛谷的P1090 合并果子思路:要使总共的和最小,则要使单次...

  • linux 常用命令

    文件管理 列出文件 显示文件内容 统计单词数目 显示:84 151 665 gc.sh分别表示 文件总行数 单词数...

  • 7.5 C控制语句:简单统计单词的程序

    统计字符数、单词数、行数伪代码: 输入实例 输出示例: 程序示例:

  • 2020-08-03 统计单词数

    https://www.luogu.com.cn/problem/P1308

  • find 命令的妙用

    1.统计代码行数命令 统计 src 目录下所有 .js 文件的代码行数 wc 命令返回结果[行数] [词数] [字...

  • linux命令 - wc

    功能 word, line, character, and byte count单词数,行数,字符数和字节数统计 ...

  • 文本统计 wc [options] [file...]

    统计指定文件的行数、单词数、字节数 输出格式: -l 仅显示行数(以换行符为标准)-w 仅显示单词数(以空格为分隔...

网友评论

      本文标题:2018-12-02洛谷P1308统计单词数

      本文链接:https://www.haomeiwen.com/subject/ilfjcqtx.html