首页 > 代码库 > 华为机试题目---字符串替换
华为机试题目---字符串替换
题目要求:输入一个字符串,然后在输入一个整数,就是替换字符串的次数,然后依次输入需要替换的字符串……
例如:
输入:abcdefg
3
a->qwe
b->s
fg->abc
输出:qwescdeabc
//字符串替换 #include<iostream>#include<vector>#include<string>#define max 100using namespace std;void change(char str[],int count,int len_str,string buff,int jilu,int count_re_str){ int j=0; int p=0; char q[max]; for(int i=0;i<len_str;i++) { q[i]=str[i];//防止后面str改变影响元数组 } for(int i=jilu+count;i<len_str;i++) { str[jilu+count_re_str+p++]=q[i]; } for(int i=jilu;i<jilu+count_re_str;i++) { str[i]=buff[j++]; } str[jilu+count_re_str+p]='\0';}void replace_str(char str[],int len_str,vector<string> restr,int index){ bool flag=true; bool anquan=true; string s_str; string buff; s_str=restr[index]; int jilu; int count=0; int count_re_str=0; int n=s_str.size(); for(int i=0;i<n;i++) { if(s_str[i]>='a'&&s_str[i]<='z'&&anquan) { for(int j=0;j<len_str&&flag;j++) { if(s_str[i]==str[j]) { flag=false; jilu=j; } } count++; } else { if(anquan) { i=i+2; anquan=false; } if(s_str[i]>='a'&&s_str[i]<='z') { buff.push_back(s_str[i]); count_re_str++; } } } change(str,count,len_str,buff,jilu,count_re_str);}int main(){ char str[max]; vector<string> restr; string s; gets(str); int sum; cout<<"请输入次数:"; cin>>sum; for(int i=0;i<sum;i++) { cin>>s; restr.push_back(s); } for(int i=0;i<sum;i++) { int len_str=strlen(str); replace_str(str,len_str,restr,i); } int q=0; while(str[q]!='\0') { cout<<str[q++]; } cout<<endl; system("pause"); return 0;}
华为机试题目---字符串替换
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。