隨筆 驗證回文子串二(最多刪除乙個字元判斷)

2021-09-10 06:38:15 字數 559 閱讀 1055

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

示例 1:

輸入: 「aba」

輸出: true

示例 2:

輸入: 「abca」

輸出: true

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

注意:字串只包含從 a-z 的小寫字母。字串的最大長度是50000。

思路:驗證回文串採用雙指標,如果整體是回文串,直接true;如果不是,那麼就要根據題意分析,是左邊刪除乙個還是右邊刪除乙個。所以需要寫乙個函式對左右在進行一次判斷,只要有乙個為true。那麼說明刪除乙個元素後可以是回文子串。

**實現:

class solution 

i++;

j--;

}return true;

}public boolean validpalindrome(string s)

int i=0;

int j=s.length()-1;

while(i}

return true;

}}

在可以最多刪除乙個字元後判斷是回文串

給定乙個字串,在最多可以刪除乙個字元的條件下,判斷刪除後的剩下的是否為回文串。e.g 輸入輸出 aba或b abda aba 或 adaaa abcfalse include includeusing namespace std string ishuiwen string s for int i ...

Django建乙個部落格隨筆 二

建立檢視函式vivews.py from django.shortcuts import render,get object or 404 from models import blog def blog list request context context blogs blog.objects...

刪除乙個字串裡出現次數最多(少)的子字串

一 問題描述 刪除乙個字串裡出現次數最多的子字串 如果有多個出現次數相同的並且出現次數最多則將多個全部刪除 比如abbccd得到結果 ad 二 演算法 刪除最多的 param str public void deletestr string str else for map.entryentry s...