华为机试—字符串替代（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）

标签：华为   机试   

原文地址：http://blog.csdn.net/wdkirchhoff/article/details/42536805