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