Number 680 驗證回文字串II

2021-10-06 07:33:51 字數 606 閱讀 2553

給定乙個非空字串 s,最多刪除乙個字元。判斷是否能成為回文字串。

輸入: 「aba」

輸出: true

輸入: 「abca」

輸出: true

解釋: 你可以刪除c字元。

難點在於怎麼一邊刪除字元一邊判斷是否為回文串。

發現,每當遇到首尾兩個字元不相同時,我們就要考慮是否把它刪掉,這是就要判斷,刪掉後字串是否為回文串.判斷時只需要(i, j - 1)和(i + 1, j)之間滿足回文串即可。

class

solution

i++; j--;}

return

true;}

// 判斷回文串函式

public

boolean

valid

(string str,

int i,

int j)

i++; j--;}

return

true;}

}

680 驗證回文字串

給定乙個非空字串 s,最多刪除乙個字元。判斷是否能成為回文字串。示例 1 輸入 aba 輸出 true 示例 2 輸入 abca 輸出 true 解釋 你可以刪除c字元。注意 字串只包含從 a z 的小寫字母。字串的最大長度是50000。分析 使用雙指標,在第乙個不相等的位置略過左邊或右邊的乙個字元...

680 驗證回文字串

給定乙個非空字串 s,最多刪除乙個字元。判斷是否能成為回文字串。示例 1 輸入 aba 輸出 true 示例 2 輸入 abca 輸出 true 解釋 你可以刪除c字元。注意 字串只包含從 a z 的小寫字母。字串的最大長度是50000。class solution int i 0,j len 1 ...

680 驗證回文字串

給定乙個非空字串 s,最多刪除乙個字元。判斷是否能成為回文字串。示例 1 輸入 aba 輸出 true 示例 2 輸入 abca 輸出 true 解釋 你可以刪除c字元。注意 字串只包含從 a z 的小寫字母。字串的最大長度是50000。class solution object defvalidp...