洛谷P1308 统计单词数

？？我太难了我太菜

思路主要来自这个排在第一的高赞回答，这个答主写了两种方法，第一种一般人学不来，但是第二种比较好理解，做了那个例题之后，顺着这种思路就解了这道题。

主要过程就是：
获取输入
统一大小写
然后是最关键的统计单词数

统计单词数的思路如下：
（1）用到的变量：
count 用来记录有几个匹配的单词
state = 0 表示当前指向的目的字符串的位置是空格，=1表示是字符
index 指向源字符串的第index个字符
flag = 0 表示字符匹配失败 ，=1 表示匹配成功
first 用来记录第一次匹配到的单词首字母的位置

先用目的字符串的第一个字符来初始化state，还有flag。
然后循环遍历目的字符串的每一个字符（除0号位的），如果当前是空格且前一位是字符时，就可以根据flag和index的结果来判断上一个词的匹配是否成功。记得每次扫过一个词遇到第一个空格时把index重新指向源字符串的0号位。
如果当前是字符并且前一位是空格，说明是一个词的第一位，如果第一位都和源字符串的第一位不匹配，置flag为0，否则为1。如果当前是字符并且前一位也是字符，就根据flag的情况判断之前匹配的结果，如果之前都匹配上了，这一位继续匹配，如果之前就没有匹配上，那么就不用做什么。
特别注意，循环完之后，要判断一下最后的flag是不是1，因为可能是字符结尾，这样就没有包括在循环里面。所以要加一个判断。

题解

#include <iostream>
#include <cctype>
#include <cstdio>
#include <cstring>
using namespace std;

void strLower(char* a) {
	for (int i = 0; a[i]; i++) {
		if (isupper(a[i])) {
			a[i] = tolower(a[i]);
		}
	}
}

int main() {
	int count = 0, state,index=0,flag=0,first=-1;
	char source[11];
	char a[1000001];
	gets_s(source);
	gets_s(a);

	strLower(source);
	strLower(a);

	int len = strlen(source);

	if (a[0] == ' ') {
		state = 0;
	}
	else {
		state = 1;
		if (a[0] == source[0]) {
			flag = 1;
			index++;
		}
	}
	for (int i = 1; a[i]; i++) {
		
		if (a[i] == ' ') {
			//当前是空格，之前是字符
			if (state == 1) {
				state = 0;
				//全部匹配成功
				if (flag == 1 && index==len) {
					flag = 0;
					count++;
					if (first == -1) {
						first = i-len;
					}
				}
			}
			index = 0;
		}
		
		else {
			//当前是字符，之前是空格
			if (state == 0) {
				state = 1;
				if (source[index++] == a[i]) {
					
					flag = 1;
				}
				else {
					flag = 0;
				}
			}
			//当前是字符，之前是字符
			else {
				if (flag == 1) {
					if (source[index++] == a[i]) {
						flag = 1;
					}
					else {
						flag = 0;
					}
				}
			}
		}
	}

	if (flag == 1) {
		count++;
	}
	if (count == 0) {
		cout << -1 << endl;
	}
	else {
		cout << count<<" "<<first << endl;
	}
	return 0;
}

看了一些大佬解法觉得自己简直弱爆了，指针也不会orz