华为机试题2012年

1 字串转换
问题描述：
将输入的字符串（字符串仅包含小写字母‘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 ，输出的字符串
【返回】 无
示例
输入：char*input="abcd" 
输出：char*output="bcde"
输入：char*input="abbbcd" 

输出：char*output="bcdcde"

void convert2( char *input , char * output)
{
	int length=strlen(input);
	int tag=0;
	char previous_char='\0';
	for( int i=0; i<length; i++)
	{
		if( input[i] != previous_char)
		{
			output[i]=(input[i]+1-'a')%26+'a';
			tag=0;
			previous_char=input[i];
		}
		else
		{
			if( 0==tag)
			{
				output[i]=(input[i]+2-'a')%26 + 'a';
				tag=1;
				previous_char=input[i];
			}
			else if(1==tag)
			{
				output[i]=(input[i]+1-'a')%26 +'a';
				tag=0;
				previous_char=input[i];
			}
		}
	}
}