P1308 统计单词数

最新推荐文章于 2020-12-02 16:11:56 发布

原创最新推荐文章于 2020-12-02 16:11:56 发布 · 160 阅读

0 ·

CC 4.0 BY-SA版权

洛谷专栏收录该内容

31 篇文章

订阅专栏

本文详细解析了洛谷平台上的P1308题目，通过C++代码展示了如何读取输入字符串，比较目标字符串并统计其出现次数及首次出现的位置。适用于初学者理解和实践字符串操作和基本算法。

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

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

#include <cstdio>
#include <cstring>
#include <iostream>
#include <string>
#include <vector>
using namespace std;

static vector<string> g_inputList;
static vector<int> g_inputListIndex;

void getInput()
{
    char ctmp;
    int numOfInput = 0;
    char strInput[11] = {0};
    int index = 0;

    while (1)
    {
        int isEof = scanf("%c", &ctmp);
        if (isEof == EOF || '\n' == ctmp || ' ' == ctmp)
        {
            if (numOfInput > 0)
            {
                g_inputList.push_back(strInput);
                g_inputListIndex.push_back(index-numOfInput);
                memset(strInput, 0, sizeof(strInput));
                numOfInput = 0;
            }

            if (isEof == EOF || '\n' == ctmp)
            {
                break;
            }
        }
        else
        {
            if (ctmp >= 'A' && ctmp <= 'Z')
            {
                strInput[numOfInput] = ctmp + 0x20;
            } 
            else
            {
                strInput[numOfInput] = ctmp;
            }
            numOfInput++;
        }
        index++;
    }
}

int main()
{
    string word;
    getInput();
    word = g_inputList[0];
    g_inputList.clear();
    g_inputListIndex.clear();

    getInput();
    int n = g_inputList.size();
    int outputNum = 0;
    int outputIndex = 0;
    for (int i = 0; i < n; i++)
    {
        if (word == g_inputList[i])
        {
            if (0 == outputNum)
            {
                outputIndex = g_inputListIndex[i];
            }
            outputNum++;
        }
    }
    if (outputNum)
    {
        cout << outputNum << ' ' << outputIndex << endl;
    } 
    else
    {
        cout << "-1" << endl;
    }
    return 0;
}