題目:給定乙個字串,輸出其中長度最大的回文字串。
題解(1):遍歷字串,檢查以字串的某個(某相鄰兩個)字元為中心,向字串左右展開,是否滿足回文字串的要求
class
solution
;void
count()
else}}
else
if(str[i]
== str[i +1]
)//若回文字串無中心單字元
else}}
if(count < counts)
//記錄當前長度最大的回文字串
} string res;
res = str.
substr
(record, count)
; cout << res;}}
;
題解(2):遍歷字串中每乙個子串,判斷字串是否為回文字串,在執行判斷的過程中運用了動態規劃的思想
class
solution
;void
count()
//若子字串只有兩個字元,只需判斷這兩個字元是否相等
else
if(i ==1)
//判斷是否滿足子字串的首字元等於尾字元,以及去首尾後的字串是否是回文字串,若滿足,則為回文字串
else}if
(res[start]
[end]
==true
&&length < end - start +1)
}}string strs;
strs = str.
substr
(result, length)
; cout << strs<;
LeetCode 最大單詞長度乘積
給定乙個字串陣列 words,找到 length word i length word j 的最大值,並且這兩個單詞不含有公共字母。你可以認為每個單詞只包含小寫字母。如果不存在這樣的兩個單詞,返回 0。示例 1 輸入 abcw baz foo bar xtfn abcdef 輸出 16 解釋 這兩個...
MySQL中int 5 最大長度
首先來看看不同型別的長度和大小限制 型別所佔位元組數 大小或長度 byte 1位元組 128 2 7 127 2 7 1 boolean 至少1位元組 這種型別只作為一種標誌來記錄 true false 情況 short 2位元組 32768 2 15 32767 2 15 1 char 2位元組 ...
leetcode 318 最大單詞長度乘積
給定乙個字串陣列words,找到length word i length word j 的最大值,並且這兩個單詞不含有公共字母。你可以認為每個單詞只包含小寫字母。如果不存在這樣的兩個單詞,返回 0。示例 1 輸入 abcw baz foo bar xtfn abcdef 輸出 16解釋 這兩個單詞為...