驗證回文串

2022-05-23 15:12:11 字數 645 閱讀 8006

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

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

示例 1:

輸入: "a man, a plan, a canal: panama"

輸出: true

思路:雙指標

**:class solution 

int n=s.length();//n為s的長度

boolean flag=true;//如果是回文,則為true。預設為true

//判斷回文

//利用雙指標進行判斷

int i=0,j=n-1;

for(;ichar c1=character.tolowercase(s.charat(i));//將兩個字元都轉換成小寫

char c2=character.tolowercase(s.charat(j));

while(ic1=character.tolowercase(s.charat(++i));

}while(ic2=character.tolowercase(s.charat(--j));

}if(c1!=c2)

}return flag;}}

注意:這題裡面如果沒有乙個字元是數字或者字母,也被認為是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 分析 最簡...