Leetcode 125. Valid Palindrome 取得連結 Facebook X Pinterest 以電子郵件傳送 其他應用程式 - 10月 19, 2019 題目是判斷input是否有回文。 我們首先要做的是把多餘的符號刪掉,這時候用c library的isalnum檢查是否為字母, 這個函數返回非零值,如果是一個數字或字母傳回1,否則為0。 因此我們的想法是two pointer,一個從前面來,一個從後面來,一一比較。 閱讀完整內容
Leetcode 14. Longest Common Prefix 取得連結 Facebook X Pinterest 以電子郵件傳送 其他應用程式 - 10月 17, 2019 首先這題是要求出在一個字串vector裡面,每個字串共同最長前置(prefix)。 想法很簡單:把vector第一個字串拿來當作比較對象,我們稱之COMP好了。return的值稱為ans。 ans = ""; COMP=input[0]; 拿COMP[0]的字元與其他對象字串比較 如果有存在在其他字串當中,將他加入到ans 否則,return ans 重複1-3步驟直到遍歷完所有的COMP字元。 return ans; 閱讀完整內容