首页 > 代码库 > 华为机试—字符串替代(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 *input , 输入的字符串

【输出】  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)