判斷回文

題目:寫一個方法(函式),判斷給的字串是否為回文: 是回文回傳 True,不是回文回傳 False。

Example:

input 'abghjhgba'
output True
input 'abghjhsdfg'
output False

...

請先想想再看解法#

...

Java 解法#

Java解法1#

搭配前一單元字串反轉來完成,直覺且簡單。

用 String 物件的方法 equals() 比較字串是否相同。

public boolean palindromes(String str) {
String stringReversed = new StringBuilder(str).reverse().toString();
return str.equals(stringReversed);
}

Java 解法 2#

用 for loop 轉回去,也跟前一單元字串反轉差不多:

public boolean palindromes2(String str) {
String reversed = "";
for (int i = 0; i <= str.length() - 1; i++) {
reversed = str.charAt(i) + reversed;
}
return str.equals(reversed);
}

JavaScript 解法#

JS 解法 1#

可以搭配前一單元字串反轉來完成,直覺且簡單。

function palindrome(str) {
const reversedString = str.split('').reverse().join('');
return reversedString === str;
}

JS 解法 2#

使用 Array helper 的 Array.prototype.every() ,檢查每一個與最後倒數幾個。

使用 str.length - 1 - index 來抓對應倒數的 index。

function palindrome(str) {
return str.split('').every((char, index) => {
return char === str[str.length - 1 - index];
})
}

但是 every 會檢查陣列裡每個元素,因為是回文,經過一半後會重複檢查,所以可以只檢查一半就好:

function palindrome(str) {
return str
.split("", str.length / 2)
.every((char, index) => char === str[str.length - 1 - index]);
}

此文章同時發佈於 2020 鐵人賽