給你乙個字串 s，找到 s 中最長的回文子串。
示例 1：
輸入：s = "babad"
輸出："bab"
解釋："aba" 同樣是符合題意的答案。
示例 2：
輸入：s = "cbbd"
輸出："bb"
示例 3：
輸入：s = "a"
輸出："a"
暴力遍歷所有子串，判斷其是否是回文串，同時使用乙個狀態陣列，避免重複子串的判斷。
// 子串的開頭、結尾、長度
public int maxstart;
public int maxend;
public int maxlen;
public void solve(int l, int r, char arr, int vis)
if (l > r)
return;
if (l == r)
return;
}// 記錄回文串判定的左側與右側下標
int s, e;
int mid = (l + r) / 2;
// 元素數量為奇數個
if ((r - l) % 2 == 0) else
// 字串在範圍內並且是回文串
while (s >= l && e <= r && arr[s] == arr[e])
vis[l][r] = 1;
// 當前整個子串都是回文串，如果長度大於最大長度，記錄當前子串
if (s == l - 1 && e == r + 1)
} else
}}public string longestpalindrome(string s)
國慶第五天
直接在寢室待了乙個上午 一 matlab 試了一下昨天安裝的matlab2010b發現檔案都打不開，報這個錯 undefined function or method uiopen for input arguments of type char 二 c 1.找到了個之前 裡的乙個問題 把本週開頭和...
集訓第五天
今天學習了乙個快速指數冪取餘的演算法。就拿一道題來說明 description 上初中的時候我們就學會了冪乘運算，可是我們卻不知道對於高階的冪乘，出結果的方法比較慢，那麼你有什麼更好的方法嗎？input 第1行，乙個整數n 1 n 1000 表示要計算的資料組數 第2 n 1行，每行兩個整數，第1個...
實習第五天
今天是第一周的最後一天，最近的專案中乙個類似qq聊天系統為最重要的任務，師傅交給 我的任務是用layer完成三個介面，新增好友介面 查詢好友介面以及傳送好友新增請求介面。先說明一下layer的基本頁面模板 lang en charset utf 8 傳送好友請求title rel styleshee...