125 驗證回文串

2021-10-09 05:33:59 字數 384 閱讀 8731

class solution 

bool ispalindrome(string s)

r = array.size();

while(l < r)

++l;

--r;

}return true;

}};

先將字串中的字元和數字存到array陣列中(排除特殊字元)

is_equal函式判斷左右字元是否相同(雙指標)

知道迴圈結束,說明都相等 return true

is_equal函式實現以下功能

如果當前兩指標所指字元相同,則return,移動指標

如果當前兩指標所指字元相同,左指標為大寫字母,右指標為小寫字母也成立,反之即可;

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...