Leetcode 125. Valid Palindrome
題目是判斷input是否有回文。
我們首先要做的是把多餘的符號刪掉,這時候用c library的isalnum檢查是否為字母,
這個函數返回非零值,如果是一個數字或字母傳回1,否則為0。
因此我們的想法是two pointer,一個從前面來,一個從後面來,一一比較。
如果判斷是符號就lock住j--和i--,直到遇到字母。
我們這邊用兩個while做。
遇到字母後則是判斷是否相同,這邊要注意的是要轉換大小寫,我們統一用大小比較。
toupper(char c);
我們首先要做的是把多餘的符號刪掉,這時候用c library的isalnum檢查是否為字母,
這個函數返回非零值,如果是一個數字或字母傳回1,否則為0。
因此我們的想法是two pointer,一個從前面來,一個從後面來,一一比較。
如果判斷是符號就lock住j--和i--,直到遇到字母。
我們這邊用兩個while做。
遇到字母後則是判斷是否相同,這邊要注意的是要轉換大小寫,我們統一用大小比較。
toupper(char c);
留言
張貼留言