首页 > 代码库 > 华为机试—字符串替代(aa-bc)
华为机试—字符串替代(aa-bc)
将输入的字符串(字符串仅包含小写字母‘a’到‘z’),按照如下规则,循环转换后输出:a->b,b->c,…,y->z,z->a;若输入的字符串连续出现两个字母相同时,后一个字母需要连续转换2次。例如:aa 转换为 bc,zz 转换为 ab;当连续相同字母超过两个时,第三个出现的字母按第一次出现算。
void convert(char *input,char* output)
【输出】 char *output ,输出的字符串
#include<iostream> #include<string.h> using namespace std; char *m="bcdefghijklmnopqrstuvwxyza"; void convert(char *input,char *output) { char *s=input; int len=strlen(s); char *o=output; int i=0; while(i<len) { o[i]=m[s[i]-'a']; if(i+1<len){ o[i+1]=m[s[i]-'a']; if(o[i]==o[i+1]) o[i+1]++; } i+=2; } } int main(int argc, char *argv[]) { string s; while(getline(cin,s)!=NULL) { const char *cs=s.c_str(); char *input=(char*)malloc(s.size()+1); strcpy(input,cs); char *output=(char*)malloc(s.size()+1); convert(input , output); printf("%s\n",output); free(input); free(output); } return 0; }
测试数据:
a
aa
ccbfgg
测试结果:
华为机试—字符串替代(aa-bc)
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。