給定一個字符串找到最長子串長度,而不重復字符

描述: 給定一個字符串找到最長子串長度,而不重復字符。 例子: 給定"abcabcbb"的答案是"abc",長度是3。 給定"bbbbb"的答案是"b",長度為1。 給定"pwwkew"的答案是"wke",長度為3.請注意,答案必須是子字符串,"pwke"是子序列,而不是子 ...

Sat Oct 14 16:41:00 CST 2017 0 14961
給定一個字符串s,你可以從中刪除一些字符,使得剩下的一個回文。如何刪除才能使得回文最長呢? 輸出需要刪除的字符個數。

思路:回文的特點是,逆序輸出和正序輸出是一樣的。所以這道題可以從這方面來考慮。如果將此字符串逆序輸出,那么兩個字符串最長公共子序列將是最長回文字符串,那么剩余的值將是要刪除的字符個數。 求LCS的方法可以在csdn中找到。 ...

Tue Aug 30 04:34:00 CST 2016 0 10184
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM