125 驗證回文串 (兩邊切和一邊切)

2021-10-07 17:16:10 字數 655 閱讀 4812

給定乙個字串,驗證它是否是回文串,只考慮字母和數字字元,可以忽略字母的大小寫。

說明:本題中,我們將空字串定義為有效的回文串。

class solution 

return true;

}};

這種解法,無效字元比較多的時候,比較次數較少 

class solution 

}return true;

}};

這道題如果熟悉庫函式的話寫的會比較簡單,否則就顯得比較繁瑣。

附錄:

字母(不區分大小寫):isalpha();

大寫字母:isupper();

小寫字母:islower();

數字:isdigit();

字母和數字:isalnum();

轉化為大寫:toupper();

轉化為小寫:tolower();       

其中對於tolower():

1:函式宣告:int tolower(int c)

2:返回值:如果 c 有相對應的小寫字母,則該函式返回 c 的小寫字母,否則 c 保持不變。返回值是乙個可被隱式轉換為 char 型別的 int 值。

125 驗證回文串

給定乙個字串,驗證它是否是回文串,只考慮字母和數字字元,可以忽略字母的大小寫。說明 本題中,我們將空字串定義為有效的回文串。示例 1 輸入 a man,a plan,a canal panama 輸出 true示例 2 輸入 race a car 輸出 false解題思路 1 篩選字串,只留下數字和...

125 驗證回文串

125.驗證回文串 給定乙個字串,驗證它是否是回文串,只考慮字母和數字字元,可以忽略字母的大小寫。說明 本題中,我們將空字串定義為有效的回文串。示例 1 輸入 a man,a plan,a canal panama 輸出 true 示例 2 輸入 race a car 輸出 false class ...

125 驗證回文串

給定乙個字串,驗證它是否是回文串,只考慮字母和數字字元,可以忽略字母的大小寫。說明 本題中,我們將空字串定義為有效的回文串。示例 1 輸入 a man,a plan,a canal panama 輸出 true 示例 2 輸入 race a car 輸出 false string的size 函式和l...