文字列Sと文字xが与えられ、再帰アルゴリズムを記述して以下の機能を実現する:(1)xがsにあるかどうかを検査する;(2)xがsに現れる回数を計算する.(3)s中のすべてのxを削除する.


文字列Sと文字xが与えられ、再帰アルゴリズムを記述して以下の機能を実現する:(1)xがsにあるかどうかを検査する;(2)xがsに現れる回数を計算する.(3)s中のすべてのxを削除する.
 
#include
using namespace std;
//string S="qabcdefghijklmnopqrstuvwxyzxwzluzwswswsmde";
char s[1000];

int Time(char *c,char x){
	int count=0;
	if(*c){//  c    
		if((*c)==x)
			count++;
			count+=Time(c+1,x);//
	}
	return count;
}
void DeleteAction(char *c);//    
void Delete(char *c,char x){
	int flag=0;//
	if(*c){//  c    
		if((*c)==x){
			flag=1;
			DeleteAction(c);
		//	Delete(c+1,x);//
		}
		if(flag==1){//       
			Delete(c,x);
		}else//           
			Delete(c+1,x);
	}
}
void DeleteAction(char *c){
	int i=0;
	while(c[i]!='\0'){//     ,         
		c[i]=c[i+1];
		i++;
	}
}
int main(){
	/*if(Exit(S,'x')){
		cout<>s;
	cout<>cc;
		if(Time(s,cc)){
			cout<>a;
		Delete(s,a);
		cout<