123 - Searching Quickly

题目：123 - Searching Quickly

题目大意：要求将输入的title里的单词，除了他明确声明不要的可以忽视的，其余的作为关键字，找每个句子中这个关键字的位置，整个句子输出，将关键字标为大写，其余的字符小写。还有输出要关键字的字典序输出，相同关键字按碰见位置先后。

解题思路：将titles 转换成小写的，分解成关键字单词。关键字qsort（）排列成字典序，删重，便于后面输出时的先后控制。然后用strstr（）找关键字出现的位置，输出，注意不是找到一个位置并就好了，要找到末尾，或是找不到为止。还要注意你找的是单词，前面要不没有字符，要不就是空格。单词长度后的第一个字符要不是空格，就是‘\0’。

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<string>
#include<iostream>
using namespace std;

const int N = 55;
const int M = 15;
const int R = 205;
const int C = 10005;

char title[R][C];
char ignword[N][M];
char keyword[C][C];
int n = 0, n1 = 0, n2 = 0;

void takeword () {
	
	int i, j, k = 0;
	bool bo = 0;
	for( i = 0; i < n1; i++ ) {

		for(j = 0; j <= strlen(title[i]); j++) {

			if( title[i][j] >= 'a' && title[i][j] <= 'z') {

				keyword[n2][k++] = title[i][j];
				bo = 1;
			}
		else  if(bo){

				keyword[n2][k] = '\0';
				n2++;
				k = 0;
				bo = 0;
			}
		}
	}
	
	for(i = 0; i < n2; i++) {

		for(k = 0; k < n; k++) {

			if(strcmp(keyword[i], ignword[k]) == 0) {
				keyword[i][0] = '\0';
				break;
			}
		}
	}
}

void translate() {
	
	for(int i = 0; i < n1; i++) {

		for(int j = 0; j < strlen(title[i]); j++) {

			if(title[i][j] >= 'A' && title[i][j] <= 'Z')
				title[i][j] += 32;
		}
	
	}
}

int cmp(const void * _a, const void * _b) {
		
	char *a = (char*) _a;
	char *b = (char*) _b;
	return strcmp(a, b);
}

void deleted() {
	
	for(int i = 0; i < n2; i++) {
		if(i + 1 < n2) {

		if(strcmp(keyword[i],keyword[i + 1]) == 0)
			keyword[i][0] = '\0';
		}
	}
}


int main() {

	int i , j, k;
	char * t = NULL;
	while(scanf("%s",ignword[n])) {

			if(strcmp(ignword[n],"::") == 0)
				break;
			n++;
	}

	while(cin.getline(title[n1], R)) {
		
		n1++;
	}

	translate();
	takeword();
	qsort(keyword, n2, sizeof(keyword[0]), cmp);
	deleted();

	for(i = 0; i < n2; i++) 
		
		if(strcmp(keyword[i],"") != 0) {
			
			for(j = 0; j < n1; j++) {

				t = strstr(title[j], keyword[i]);
				
					while(t != NULL)  {
					
						if((t == title[j] || *(t - 1) == ' ') && (*(t + strlen(keyword[i])) == ' ' || *(t +strlen(keyword[i])) == '\0')) {

							char * t1 = title[j];
							for(; *t1 != '\0'; t1++) {
									if(t1 != t)
										printf("%c", *t1);
									else {

										for(k = 0; k < strlen(keyword[i]); k++)
											printf("%c", *(t1 + k) - 32);
										t1 += strlen(keyword[i]) - 1;
									}	
								}	 
							printf("\n");

						}
		
				t = strstr(t + strlen(keyword[i]) - 1, keyword[i]);
			
			}
		}
		
	}

	return 0;
}