统计单词数

最新推荐文章于 2020-02-06 11:01:55 发布

原创最新推荐文章于 2020-02-06 11:01:55 发布 · 575 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#string #stream #include #c

程序设计实习同时被 2 个专栏收录

33 篇文章

订阅专栏

poj

12 篇文章

订阅专栏

本文介绍了一个使用C++实现的简单字符串搜索程序，该程序能够忽略大小写，并找到文章中首次出现关键字的位置及其出现次数。涉及字符串处理、大小写转换等基本操作。

#include <iostream>
#include <sstream>
#include <stdio.h>
#include <string>
#include <cstring>
#include <cctype>
using namespace std;
/* 耗时什么的，完全不在乎了，已经被搞吐了 */
void stolower(string& str)
{
    for(int i = 0; i < str.size(); i++)
        if(isalpha(str[i]))
            str[i] = tolower(str[i]);
}
int pos[1000000 + 10];
int main()
{
    string key, word;
    string article;
    char c_key[30];
    while(cin.peek() == ' ')
        cin.ignore();
    cin.getline(c_key, 30);
    if (cin.peek() == '\n')
        cin.ignore();
    for(int i = 0; i < 15; i++)
    {
        if(!isalpha(c_key[i]))
        {
            c_key[i] = 0;
            break;
        }
    }
    key = c_key;
    stolower(key);
    
    getline(cin, article);
    stolower(article);

    int m = 0;
    for(int i = 0; i < article.length(); i++)
    {
        if(article[i] != ' ' && (article[i - 1] == ' ' || i == 0))
            pos[m++] = i;
    }
    stringstream s_stream(article);
    
    int first = 0, firstpos = 0, count = 0, charcount = 0;
    int npass = 0;
    while(s_stream >> word)
    {
        if(word == key)
        {
            if(!first)
            {
                firstpos = pos[npass];
                first = 1;
            }
            count++;
        }
        npass++;
    }
    if(!first)
        printf("%s\n", "-1");
    else
        printf("%d %d\n", count, firstpos);
    return 0;
}