題目描述

一般的文字編輯器都有查詢單詞的功能，該功能可以快速定位特定單詞在文章中的位置，有的還能統計出特定單詞在文章中出現的次數。

現在，請你程式設計實現這一功能，具體要求是：給定一個單詞，請你輸出它在給定的文章中出現的次數和第一次出現的位置。注意：匹配單詞時，不區分大小寫，但要求完全匹配，即給定單詞必須與文章

中的某一獨立單詞在不區分大小寫的情況下完全相同（參見樣例1 ），如果給定單詞僅是文章中某一單詞的一部分則不算匹配（參見樣例2 ）。

輸入輸出格式

輸入格式：

共22行。

第11行為一個字串，其中只含字母，表示給定單詞；

第22行為一個字串，其中只可能包含字母和空格，表示給定的文章。

輸出格式：

一行，如果在文章中找到給定單詞則輸出兩個整數，兩個整數之間用一個空格隔開，分別是單詞在文章中出現的次數和第一次出現的位置（即在文章中第一次出現時，單詞首字母在文章中的位置，位置從00 開始）；如果單詞在文章中沒有出現，則直接輸出一個整數-1−1。

輸入輸出樣例

輸入樣例#1： 複製

To
to be or not to be is a question

輸出樣例#1： 複製

2 0

輸入樣例#2： 複製

to
Did the Ottoman Empire lose its power at that time

輸出樣例#2： 複製

-1

說明

資料範圍

1≤1≤單詞長度≤10≤10。

1≤1≤文章長度≤1,000,000≤1,000,000。

noip2011普及組第2題

這道題的邏輯很簡單，以下是我的寫題邏輯：

1. 將輸入的兩個字串轉換為統一的大小寫，方便比較；
2. 把文章分割成N個字串陣列，存放文章中的單詞；
3. 統計分割好的字串與給定單詞一樣的次數
4. 查詢第一個統計到的字串首字母在文章中的下表 
5. 輸出結果

#include <iostream>
#include <string>
using namespace std;
string d, w,k[1000002];
int z,p = 0,y = 0,num = 0;
int main() {
    getline(cin, d);
    getline(cin, w);
    for (int i = 0; i < d.length(); i++) //轉換統一的大小寫
        if (d[i] >= 'A' && d[i] <= 'Z')
            d[i] += -'A' + 'a';
    for (int i = 0; i < w.length(); i++)
        if (w[i] >= 'A' && w[i] <= 'Z')
            w[i] += -'A' + 'a';
    int s = 0;
    for (int i = 0; i < w.length(); i++) { //將文章分割成字串陣列
        if (w[i] == ' ') {
            s++;
            continue;
        }
        k[s] += w[i];
    }
    for (int i = 0; i <= s; i++) {  //查詢有文章中有多少匹配的單詞
        if (d == k[i]) {
            if (p == 0) {
                y = i;            //y表示第一個受匹配的單詞在字串陣列中的下標
            }
            p++;
        }
    }
    for (int i = 0; i < y; i++) {  //通過y下標查詢到的第一個單詞首字母在文章中的位置
        num += k[i].length() + 1;
    }
    if (p == 0) {                   //如果沒有查詢到就返回-1
        cout << -1;
    }
    else {
        cout << p << ' ' << num;
    }
    return 0;
}