[华为机试练习题]23.修改字符串

题目

描述:     
将给定字符串中连续出现3次的小写字母替换为改小写字母在字母表中的下一个字母（z变为a），大写字母和其他字符不处理，仍然保留。要求最终输出的字符串中不再存在任何连续出现3次的小写字母。
例如字符串”ATRcccert893#45ae”经过处理后应该为”ATRdert893#45ae”

详细描述：

接口说明
原型：
int ChangeString(char *pInStr,char *pOutStr)
输入参数：
char *pInStr 输入字符串
输出参数：
char *pOutStr 输出字符串，内存空间已分配好，可直接使用
返回值：
int 0：处理成功 -1：出现异常
限制：
无
举例：
pInStr：jkds*^*(HKEEEklIdddjilfff
   pOutStr：jkds*^*(HKEEEklIejilg

练习阶段:    初级 

思路

主要注意一点：bbbbbbbbbdd -> cccdd -> ddd -> e

代码

/*---------------------------------------
*   日期：2015-06-30
*   作者：SJF0115
*   题目：修改字符串
*   来源：华为上机
-----------------------------------------*/
#include <stdlib.h>
#include <string.h>
#include "oj.h"

int ChangeString(char *pInStr,char *pOutStr){
    if(pInStr == NULL && pOutStr == NULL){
        return -1;
    }//if
    int size = strlen(pInStr);
    char* tmp = new char[size+1];
    // 用来判断是否有连续3个相同小写字符
    bool flag = true;
    int index = 0;
    for (int i = 0;i < size;){
        // 小写字符
        if (pInStr[i]>='a' && pInStr[i]<='z'){          
            if (i + 2 < size && pInStr[i] == pInStr[i+1] && pInStr[i] == pInStr[i+2]){
                flag = false;
                tmp[index++] = (pInStr[i] == 'z' ? 'a' : pInStr[i] + 1);
                i = i+3;
            }//if
            else{
                tmp[index++]=pInStr[i++];
            }//else
        }//if
        // 其他字符
        else{
            tmp[index++]=pInStr[i++];
        }//else 
    }//for
    tmp[index] = '\0';

    // 如果没有3个连续小写字符
    if (flag){
        int len=strlen(tmp);
        for(int i = 0;i <= len;++i){
            pOutStr[i]=tmp[i];
        }//for
        return 0;
    }//if
    ChangeString(tmp,pOutStr);
}

<script type="text/javascript"> $(function () { $('pre.prettyprint code').each(function () { var lines = $(this).text().split('\n').length; var $numbering = $('<ul/>').addClass('pre-numbering').hide(); $(this).addClass('has-numbering').parent().append($numbering); for (i = 1; i <= lines; i++) { $numbering.append($('<li/>').text(i)); }; $numbering.fadeIn(1700); }); }); </script>