編寫乙個函式來查詢字串陣列中的最長公共字首，如果不存在公共字首，返回空字串 ""。
示例 1:
輸入: ["flower","flow","flight"]
輸出: "fl"
示例 2:
輸入: ["dog","racecar","car"]
輸出: ""
解釋: 輸入不存在公共字首。
說明:所有輸入只包含小寫字母 a-z 。
class solution
for(int i=0;i=strs[j].length())
if(a!=strs[j].charat(i))
else}}
if(judge==0)
}return s;
}}
1.水平掃瞄
public string longestcommonprefix(string strs)
return prefix;
}
public string longestcommonprefix(string strs)
} return strs[0];
}
在乙個字串中查詢最長回文子串
先講一下自己的思想 1.設定三個指標ppre，pre，post，依次指向字串第乙個，第二個，第三個。判斷第乙個和第二個 回文子串長度為偶數時 判斷第乙個和第三個 回文子串長度為奇數時 設定乙個num size 陣列記錄回文子串的長度，乙個ptr size 指標陣列記錄回文子串的第乙個子串。2.首先將...
在乙個長字串中刪除乙個短字串
輸入兩個字串，從第一字串中刪除第二個字串中所有的字元。例如，輸入 they are students.和 aeiou 則刪除之後的第乙個字串變成 thy r stdnts.這裡注意 從乙個字串中刪除字串的時候，如果是通過刪除乙個字串就移動後面所有的字元，就非常複雜了。通過hash表記錄第二個字串 現...
在乙個字串中找出最長回文子串
如何高效的在乙個字串中找到最長的回文子串呢？下面我們根據 來分析 首先，回文串有兩種，一種是字串的長度是偶數，另一種就是奇數。我們從字串第二個字元開始，我們把當前起始字元叫做i。先檢驗奇數長度的字串，對比該字元的前乙個和後乙個 i 1 和 i 1 一共三個字元 奇數個 如果前後字元相同則說明是回文串...