LeetCode如何替換所有問號

這篇文章將為大家詳細講解有關LeetCode如何替換所有問號，小編覺得挺實用的，因此分享給大家做個參考，希望大家閱讀完這篇文章后可以有所收獲。

題目

給你一個僅包含小寫英文字母和 '?' 字符的字符串 s，請你將所有的 '?' 轉換為若干小寫字母，使最終的字符串不包含任何 連續重復 的字符。

題目測試用例保證 除 '?' 字符 之外，不存在連續重復的字符。

在完成所有轉換（可能無需轉換）后返回最終的字符串。如果有多個解決方案，請返回其中任何一個。可以證明，在給定的約束條件下，答案總是存在的。

思路

因為前兩天比賽有遇到字符串替換的題，看到這個，和同學討論了下。

將字符串存放于數組中，遍歷，判斷其是否為'?'；

若當前元素是第一個元素，且是唯一一個元素，那么將其直接替換為‘a',

若不唯一，將其替換為與后一位不同的小寫字母；

若當前元素是最后一個元素，那么將其替換為與前一位不同的小寫字母；

若當前元素處于字符串中間位置，那么將其替換為與前后均不相同的小寫字母；

替換的過程：從'a'開始，判斷newChar與其前/后字符是否相同，若相同，順延。

代碼

	public String modifyString(String s)  {
        if(s == " "){
            return "當前字符串為空，請正確輸入！";
        }
		char [] c = s.toCharArray();
		for(int i = 0; i < s.length(); i++) {
			if(c[i] == '?') {
				char newChar = 'a';
				while ((i>0 && c[i-1]==newChar) || (i<s.length()-1 && c[i+1]==newChar)) {
					newChar++;
				}
				c[i] = newChar;
			}
			
		}
		return String.valueOf(c);
	}

demo

輸入：s = "?zs"
輸出："azs"

輸入：s = "??yw?ipkj?"
輸出："acywaipkja"

運行結果

其他解答中的技巧

首尾特殊

可以在字符串首位加空格，這樣每次遇到'?'，就可以直接將其替換成與前后不同的小寫字母，免除了第一個、最后一個、長度為1的特殊判斷，；輸出start+1至end-1。

簡化修改

newChar只要與相鄰倆元素不一樣即可，可以取任意三個如'a','b','c'作為備選。

關于“LeetCode如何替換所有問號”這篇文章就分享到這里了，希望以上內容可以對大家有一定的幫助，使各位可以學到更多知識，如果覺得文章不錯，請把它分享出去讓更多的人看到。