判斷字串是否為回文串

2021-09-03 02:16:14 字數 787 閱讀 7955

題目:

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

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

示例 1:

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

輸出: true

示例 2:

輸入: "race a car"

輸出: false

字串轉為小寫字串從字串開始和結尾兩端開始過濾字元判斷是否為不相等,如果不相等返回false,如果相等則left ++ right--繼續判斷

如果離開了索引字元過濾時發現不為字母或數字則留++取下乙個索引值,右側同理。

public static boolean ispalindrome2(string s) 

//將字串轉為小寫

s = s.tolowercase();

int left = 0;

int right = s.length() - 1;

while(left < right) else

//判斷left索引處值是否不為字母或字元,如果是則left++,否則right--

} else if (

s.charat(left) > 'z' || s.charat(left) < '0'

|| s.charat(left) > '9' && s.charat(left) < 'a') else

}return true;

}

YTUOJ 判斷字串是否為回文

編寫程式,判斷輸入的乙個字串是否為回文。若是則輸出 yes 否則輸出 no 所謂回文是指順讀和倒讀都是一樣的字串。abcddcbayes 如下 include include include using namespace std int reverse int int char int int m...

判斷該字串是否為回文 Python

輸入乙個字串,判斷該字串是否為回文。回文就是字串中心對稱,從左向右讀和從右向左讀的內容是一樣的。輸入格式 輸入在一行中給出乙個不超過80個字元長度的 以回車結束的非空字串。輸出格式 輸出在第1行中輸出字串。如果它是回文字串 在第2行中輸出yes,否則輸出no。s input 輸入字串 left 0r...

判斷字串是否回文字串

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