原文:給定一個字符串 s,找到 s 中最長的回文子串。你可以假設 s 的最大長度為1000。

給定一個字符串s,找到s中最長的回文子串。你可以假設s的最大長度為 。 示例 : 輸入: babad 輸出: bab 注意: aba 也是一個有效答案。 示例 : 輸入: cbbd 輸出: bb 我的思路是,先切片 取到字符串中存在的回文,存入字典中,以順序為鍵,以回文長度為值,從字典中取到最大的鍵值對,再去切片返回值回文,可能由於沒有考慮特殊字符的問題,測試存在一些問題 ...

2018-09-21 17:14 0 1821 推薦指數:

查看詳情

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

描述: 給定一個字符串找到最長子串長度,而不重復字符。 例子: 給定"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