leetcode練習5(最大長度的回文字串)

2021-10-07 11:49:50 字數 892 閱讀 8328

題目:給定乙個字串,輸出其中長度最大的回文字串。

題解(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解釋 這兩個單詞為...