Skip to content

Commit e3afb1e

Browse files
committed
Valid Palindrome Solution
1 parent 2f73f7a commit e3afb1e

File tree

1 file changed

+15
-0
lines changed

1 file changed

+15
-0
lines changed
Lines changed: 15 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,15 @@
1+
class Solution {
2+
public boolean isPalindrome(String s) {
3+
4+
// ๋ฌธ์ž์—ด s์˜ ๋Œ€๋ฌธ์ž๋ฅผ ์†Œ๋ฌธ์ž๋กœ ์น˜ํ™˜ํ•œ๋‹ค.
5+
String lowerCase = s.toLowerCase();
6+
// ์†Œ๋ฌธ์ž a-z, ์ˆซ์ž 0-9์— ํ•ด๋‹นํ•˜์ง€ ์•Š๋Š” ๋ฌธ์ž๋ฅผ ์ง€์šด๋‹ค.
7+
String alphanumeric = lowerCase.replaceAll("[^a-z0-9]", "");
8+
// ๋’ค์ง‘์€ ๋ฌธ์ž์—ด์„ ๋งŒ๋“ ๋‹ค.
9+
String reverse = new StringBuilder(alphanumeric).reverse().toString();
10+
// ๋‘ ๋ฌธ์ž์—ด์„ ๋น„๊ตํ•œ๋‹ค.
11+
boolean isEqual = alphanumeric.equals(reverse);
12+
13+
return isEqual;
14+
}
15+
}

0 commit comments

Comments
ย (0)