題目:給定乙個非空字串 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...