關於回文的解體以及解題方法

2021-07-12 04:43:10 字數 867 閱讀 3742

輸入描述:

輸入資料有多組,每組包含乙個字串s,且保證:1<=s.length<=1000.

輸出描述:

對於每組資料,輸出乙個整數,代表最少需要刪除的字元個數。

輸入例子:

abcda

google

輸出例子:

2 2

。 簡單的大腦只能相處簡單的解體方法,但是並不能通過所有的測試用例,我的解題。

我發現我根本不能描述清楚我的演算法,雖然我也寫出來了**,但是不能明確描述,說明,思路並不是很清晰。對一些比較簡單的字串可以檢測的但是對很長的字串並不能檢測。我的有問題的**如下:

#include

#include

using

namespace

std;

int foundhuiwen(string* s)

; ++i;

--len;

}if(maxnreturn s->length()-maxn;

}int main()

``然後是乙個大神寫的能夠完全在牛客網上通過測試用例的**:

include

include

#include

using namespace std;

int main()

else

else

p[i*n + j] = max(p[(i - 1)*n + j], p[i*n + j - 1]);}}

}cout << (n - p[n*n - 1]) << endl;

delete p;

}return 0;「`

學海無涯,小白仍須努力啊

LeetCode解題方法2 動態規劃求回文

最長回文子串 題目 給定乙個字串 s,找到 s 中最長的回文子串。你可以假設 s 的最大長度為 1000。示例 1 輸入 babad 輸出 bab 注意 aba 也是乙個有效答案。示例 2 輸入 cbbd 輸出 bb 狀態轉移陣列 dp i j 0表示從j到i的字串不為回文字串 dp i j 1表示...

關於學習的方法 以及動力

學習的方法很簡單 帶著問題去學習 動力 自身價值的實現 當然包含錢 本人所有言論 均只對自己負責 某些人 不要被帶偏 被帶偏的 一律不負責!謝謝!問題1學習軟體需要學習硬體嗎?必須的,巧婦難為無公尺之炊,軟體如果脫離硬體,啥都不是!問題2哪些理論知識體系是我們需要掌握的?問題3我怎麼感覺學起來沒有思...

回文串的判斷以及儲存 多種判斷方法)

對於字母或者數字型別均可以 可以對兩者進行相互轉化 型別的用第二種 棧和佇列 對於數字用第一種演算法 提前說一下寫這個題的小背景,在學校訓練了幾天在等待開學的過程中實在是太過於無聊就回顧一下以前學過的基礎和一些演算法吧!簡單說一下回文串 回文串是說正著讀或者反著讀都一樣的字串,或者為乙個整數 這個無...