給定乙個字串,驗證它是否是回文串,只考慮字母和數字字元,可以忽略字母的大小寫。
說明:本題中,我們將空字串定義為有效的回文串。
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...