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

網(wǎng)站建設哪家好，找成都創(chuàng)新互聯(lián)！專注于網(wǎng)頁設計、網(wǎng)站建設、微信開發(fā)、小程序設計、集團企業(yè)網(wǎng)站建設等服務項目。為回饋新老客戶創(chuàng)新互聯(lián)還提供了勐臘免費建站歡迎大家使用！

題目

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

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

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

思路

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

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

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

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

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

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

替換的過程：從'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
demo
輸入：s = "?zs"
輸出："azs"
輸入：s = "??yw?ipkj?"
輸出："acywaipkja"
運行結果
其他解答中的技巧
首尾特殊
可以在字符串首位加空格，這樣每次遇到'?'，就可以直接將其替換成與前后不同的小寫字母，免除了第一個、最后一個、長度為1的特殊判斷，；輸出start+1至end-1。
簡化修改
newChar只要與相鄰倆元素不一樣即可，可以取任意三個如'a','b','c'作為備選。
關于“LeetCode如何替換所有問號”這篇文章就分享到這里了，希望以上內(nèi)容可以對大家有一定的幫助，使各位可以學到更多知識，如果覺得文章不錯，請把它分享出去讓更多的人看到。
            
            
                        

            網(wǎng)站標題：LeetCode如何替換所有問號            

            新聞來源：http://weahome.cn/article/posjsi.html