统计单词数

标签：输入   bsp   class   实现   har   结束   amp   输入格式   开头   

题目描述

一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。

现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。注意：匹配单词时，不区分大小写，但要求完全匹配，即给定单词必须与文章

中的某一独立单词在不区分大小写的情况下完全相同（参见样例1 ），如果给定单词仅是文章中某一单词的一部分则不算匹配（参见样例2 ）。

输入输出格式

输入格式：

共2行。

第1行为一个字符串，其中只含字母，表示给定单词；

第2行为一个字符串，其中只可能包含字母和空格，表示给定的文章。

输出格式：

一行，如果在文章中找到给定单词则输出两个整数，两个整数之间用一个空格隔开，分别是单词在文章中出现的次数和第一次出现的位置（即在文章中第一次出现时，单词首字母在文章中的位置，位置从0 开始）；如果单词在文章中没有出现，则直接输出一个整数?1。

代码：

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

int main()
{
    char d[11];
    char w[1000001];
    int i=0,l=0,count=0,g=1,p=0; //count记录匹配次数,p记录第一次的位置
    for(int i=0;i<1000001;i++)
        w[i]=‘\0‘;
    scanf("%s",d);
    getchar();  //获取缓冲区的\n
    scanf("%[^\n]",w); //只有\n为结束符,获取整行
    while(d[i]!=‘\0‘)
        i++;
    l = i-1;
    i=0;
    
    while(d[i]!=‘\0‘)
    {
        if(d[i]<‘a‘)
            d[i]+=32;
        i++;
    }
    i=0;
    int prev=0,tail=0;  //利用数组循环比较每个单词，是否和第一行相同，prev,tail分别记录开头和结尾下标
    while(w[i]!=‘\0‘)
    {
        if(w[i]==‘ ‘)  //记录tail位置
            tail = i-1;
        int number = tail - prev;
        if(number==l && tail>=prev){  //如果满足单词长度和第一行相同，tail>=prev，再比较每一个字母是否一致
            g = 1;
            for(int m=0;m<=number;m++)
            {
                if(w[prev+m]<‘a‘)
                    w[prev+m] += ‘ ‘;
                if(w[prev+m]!=d[m])   //如果不一致g=-1(标识符)
                    g = -1;
            }
            if(g==1)  //如果都一致g=1
                count++;
            if(count==1 && g==1)  //第一个的位置满足的条件
                p = prev;
        }
        if(w[i]==‘ ‘)  //prev位置
            prev = i+1;

        i++;
    }
    if(count==0)
        printf("%d",-1);
    else
        printf("%d %d",count,p);
}

遇到的问题：

1. scanf的使用

2. getchar的使用

3. scanf("%[^\n]"); 只以换行符为结束符

统计单词数

标签：输入   bsp   class   实现   har   结束   amp   输入格式   开头   

原文地址：https://www.cnblogs.com/gufana/p/10337394.html