uestc oj 1035 论文搜索(子串查找)

链接：http://www.acm.uestc.edu.cn/problem.php?pid=1035

代码：

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

int main()
{
	int t, n;
	char keyword[21], title[101];
	while (scanf("%d",&t) == 1)
	{
		while (t--)
		{
			while (scanf("%d",&n) == 1)
			{
				getchar();
				gets(keyword);
				int count = 0;
				while (n--)
				{
					gets(title);
					char *pToken = strtok(title," ");
					while (pToken != NULL)
					{
						if (strcmp(pToken,keyword) == 0)
						{
							count++;
							break;
						}
						pToken = strtok(NULL," ");
					}
				}
				if (count)printf("%d\n\n",count);
				else printf("Do not find\n\n");
			}
		}
	}
	//system("pause");
	return 0;
}

论文的标题的字符串是由空格隔开，可拆成一个一个的单词，然后和查询的字符串比较即可。
将标题字符串拆分可以用普通处理字符串的方式实现——麻烦
应掌握更简便的方法：使用各种字符串处理函数：（#include <string.h>） 
C语言：strtok
C++：istringstream 

除此之外，还有如：strcspn ，strstr ，strlen ，strncat，strncmp ，strncpy ，strpbrk 等

strtok()用来将字符串分割成一个个片段。参数s指向欲分割的字符串，参数delim则为分割字符串中包含的所有字符。当strtok()在参数s的字符串中发现参数delim中包含的分割字符时,则会将该字符改为\0 字符。在第一次调用时，strtok()必需给予参数s字符串，往后的调用则将参数s设置成NULL。每次调用成功则返回指向被分割出片段的指针。

char *strtok(char *s, char *delim);
功能：分解字符串为一组字符串。s为要分解的字符串，delim为分隔符字符串。实质上的处理是，strtok在s中查找包含在delim中的字符并用NULL(’\0′)来替换,直到找遍整个字符串。
说明：首次调用时，s指向要分解的字符串，之后再次调用要把s设成NULL。strtok在s中查找包含在delim中的字符并用NULL('\0')来替换，直到找遍整个字符串。
返回值：从s开头开始的一个个被分割的串。当没有被分割的串时则返回NULL。所有delim中包含的字符都会被滤掉，并将被滤掉的地方设为一处分割的节点。 

C语言中strtok的示例用法：

/* strtok example */
#include <stdio.h>
#include <string.h>

int main ()
{
  char s[100];
  printf("请输入一行字符串：");
  gets(s);
  printf("下面显示的将是通过空格和分号和惊叹号分割产生的字符串\n");
  char *pch = strtok(s," ;!");
  while (pch != NULL)
  {
    printf ("%s\n",pch);
    pch = strtok (NULL, " ;!");
  }
  return 0;
}

参考： http://blog.csdn.net/wuxinliulei/article/details/9060305