1728: 字符串的查找删除

解题思路:

由于字符串是字符串常量，不方便进行修改，采用字符数组，对字符数组中所含有的每一个小字符都要删掉要想删掉它，需要知道开始的索引，所以用一个find函数去寻找索引，由于一个字符串中可能含有多个小字符，则需要在find函数中进行循环遍历，设置一个变量k，用于代表每次从大字符中的开始标号，用一个变量i，每次从小字符的0号开始比较，如果不一样则k++，下次从大字符的下一个开始比较。

注意事项:

如果大字符和小字符比较不一致，对k++，并且退出此次for循环，对下一个k进行for循环。循环条件是i<小字符长度，防止进行多余的比较，当退出for循环时判断是否找到一个值，如果i等于小字符长度，则代表找到，可以退出for循环，如果k是小于大字符长度，则找到返回，否则，返回-1；

参考代码:

#include<bits/stdc++.h>
using namespace std;

int find(char *b,char *a){
	int k=0;
	int i,j;
	while(k<strlen(b)){
		for( i=0,j=k;i<strlen(a);i++,j++){
			if(b[j]!=a[i]&&abs(b[j]-a[i])!=32){
				k++;
				break;
			}
		}
		if(i==strlen(a)){
			break;
		}
	}
	if(k<strlen(b)){
		return k;
	}
	else{
		return -1;
	}	
}
int main(){
	char a[1000];
	char b[1000];
	cin>>a;
	int pos;int len=strlen(a);
	getchar();
	while(gets(b)){
		do{
			pos=find(b,a);
			if(pos!=-1){			
				for(int i=pos;i+len<=strlen(b);i++){			
					b[i]=b[i+len];
				}
			}
			
		}while(pos!=-1);
		
		for(int i=0;i<strlen(b);i++){
				if(b[i]!=' '){
					cout<<b[i];
				}
		}
		cout<<endl;
	}

	return 0;
}