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