Leetcode 125. Valid Palindrome

題目是判斷input是否有回文。

我們首先要做的是把多餘的符號刪掉,這時候用c library的isalnum檢查是否為字母,

這個函數返回非零值,如果是一個數字或字母傳回1,否則為0。

因此我們的想法是two pointer,一個從前面來,一個從後面來,一一比較。



如果判斷是符號就lock住j--和i--,直到遇到字母。
我們這邊用兩個while做。

遇到字母後則是判斷是否相同,這邊要注意的是要轉換大小寫,我們統一用大小比較。
toupper(char c);



留言

這個網誌中的熱門文章

面試 (網路搜尋的資源)

bitwise operation 面試考題