30 驗證回文串

2021-08-31 16:38:01 字數 831 閱讀 5280

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

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

示例 1:

輸入: 「a man, a plan, a canal: panama」

輸出: true

示例 2:

輸入: 「race a car」

輸出: false

我的**:其中這道題很簡單,乙個從前乙個從後分別設定乙個變數,由於只比較的是數字和字元因此當不是數字和字元時候就需要將變數加1或者是減一,當都是數字或者字元時那麼需要的是比較,並且使用的是忽略大小寫的比較

class solution 

int start = 0;

int end = s.length()-1;

char t = s.tochararray();

while (start < end) else

}else

}else

}return true;

}}

排名高的

思路其實感覺和我的差不多

class solution 

while((r>l)&&(c[r]<'0'||c[r]>'9')&&(c[r]<'a'||c[r]>'z')&&(c[r]<'a'||c[r]>'z'))

if(l>r)

break;

if(c[l]>='a')

if(c[r]>='a')

if(c[l]==c[r])else

}return true;

}}

驗證回文串

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

驗證回文串

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

驗證回文串

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