LeetCode刷题笔记-替换所有的问号（基于C语言）

题目

给你一个仅包含小写英文字母和 ‘?’ 字符的字符串 s，请你将所有的 ‘?’ 转换为若干小写字母，使最终的字符串不包含任何 连续重复 的字符。

• 注意：你 不能 修改非 ‘?’ 字符。
• 题目测试用例保证 除 ‘?’ 字符 之外，不存在连续重复的字符。
• 在完成所有转换（可能无需转换）后返回最终的字符串。如果有多个解决方案，请返回其中任何一个。可以证明，在给定的约束条件下，答案总是存在的。
• 地址：https://leetcode-cn.com/problems/replace-all-s-to-avoid-consecutive-repeating-characters/

题解

  根据题目可以看出，字符串仅包含小写字母和’?’，并且小写字母不会重复、"?“可以是重复的；最终结果是需要将”?“替换为一个随机的小写字母，并保证替换后不会出现连续重复的字母。
  基本思路就是遍历字符串，判断是否为”?"，是则选择一个不和前面重复的字符进行替换。如下：

#include <stdlib.h>     //rand

char * modifyString(char *s)
{
	char * t_ptr = s;	//定义指针指向字符串，用于遍历
	unsigned char c_prev,c_next,c_rnd;	//定义三个变量用来存储临时字符
	
	for(; '\0' != *t_ptr; t_ptr++)	//对字符串进行遍历
	{
		if('?' == *t_ptr)	//判断字符是否为"?" 注意不要写成字符串形式"?"
		{
			if(t_ptr == s){	//如果"?"在开头，则替换后字符只需要不和后一个重复即可
				c_prev = 0;	//前一个字符不存在标记为0
				c_next = *(t_ptr + 1);	//获得后一个字符
			}
			else{		//如果"?"不在开头，则进行如下处理
				c_prev = *(t_ptr - 1);	//获取前一个字符
				c_next = *(t_ptr + 1);	//获取后一个字符
			} 
			
			//接下来是获取一个不重复的随机小写字母，并进行替换
			for(;;){
				c_rnd = rand()%26 + 'a';
				if(c_rnd != c_prev  &&  c_rnd != c_next){
					*t_ptr = c_rnd;		//对问号进行替换
					break;				//完成替换后退出该循环
				}
			}
		}
	}
	return s;		//返回字符串s
}

 刚开始还想着结尾、有问号重复的时候需不需要进行判断，后来写着写着发现不需要都行。

• 结尾的时候，最后一个字符后面还有一个'\0'这样特殊的字符串结束标志字节；对最后一个字符的指针下移并不会造成内存越界，并且取到的值为'\0'这样一个特殊值，不对我们的判断造成影响。
• 有问号重复时，我们实际上只是和前一个字符（小写字母）进行了判断，因为我们c_rnd的取值范围是小写字母a-z，永远不等于问号；这样做不做特殊处理都无所谓了。