μ²μ μ½λ
class Solution {
public boolean isPalindrome(String s) {
int len = s.length();
for (int i = 0; i < (len/2); i++) {
if (s.charAt(i) != s.charAt(len-1-i)) {
return false;
}
}
return true;
}
}
Java
볡μ¬
μΌλ°μ μΈ μλ¬Έμλ§ μλ κ²½μ°μλ μμ μ½λκ° λ§κ² μ§λ§, νΉμλ¬Έμμ λμλ¬Έμλ₯Ό μκ°νμ§ λͺ»νλ€.
μλ°μ Character ν΄λμ€λ₯Ό μ νμ©ν΄λ³΄μ.
Character ν΄λμ€μ
.isLetterOrDigitλ ν΄λΉ λ¬Έμκ° λ¬Έμ(μνλ²³) λλ μ«μμΈμ§ μ¬λΆλ₯Ό νμΈνλ λ° μ¬μ©λλ€.
.toLowerCaseλ ν΄λΉ λ¬Έμλ₯Ό μλ¬Έμλ‘ λ³κ²½νλ λ° μ¬μ©λλ€. λμλ¬Έμλ₯Ό ꡬλΆνμ§ μλ κ²½μ° μ¬μ©νλ©΄ λ κ² κ°λ€.
μμ μ½λ
class Solution{
public boolean isPalindrome(String s) {
int left = 0;
int right = s.length() -1;
while (left < right) {
if (!Character.isLetterOrDigit(s.charAt(left))) {
left++;
}
else if (!Character.isLetterOrDigit(s.charAt(right))) {
right--;
}
else {
if (Character.toLowerCase(s.charAt(left)) != Character.toLowerCase(s.charAt(right))) {
return false;
}
left++;
right--;
}
}
return true;
}
}
Java
볡μ¬
λ¬Έμ ν΄κ²° μμ΄λμ΄
Java Character ν΄λμ€λ₯Ό μ΄λ»κ² μ νμ©νλμ§κ° ν¬μΈνΈμλ κ² κ°λ€.