반응형
코딩하기 전 생각하기
/*
새 문자열을 생성한다.
tolower 함수를 이용하여 대문자는 소문자로 바꾸고
소문자나 숫자일 때만 새 문자열에 추가한다.
새 문자열과 새 문자열을 뒤집은 문자열을 비교하여
같으면 true, 다르면 false를 반환한다.
*/
코드
class Solution {
public:
bool isPalindrome(string s) {
string t = "";
for ( auto c : s ) {
c = tolower(c);
if ( c >= 'a' && c <= 'z' || c >= '0' && c <= '9' )
t += c;
}
string r = t;
reverse(r.begin(), r.end());
if ( t == r ) return true;
return false;
}
};
느낀점
alphanumeric 이라는 단어는 처음 들어본다,,
(주의) 기록용으로 작성한 글입니다. 코드가 허접하거나 알고리즘의 효율이 낮을 수 있습니다.
댓글 환영합니다!
반응형
'Algorithm > LeetCode' 카테고리의 다른 글
[LeetCode] 169. Majority Element (C++) (0) | 2021.07.29 |
---|---|
[LeetCode] 412. Fizz Buzz (C++) (0) | 2021.07.29 |
[LeetCode] 35. Search Insert Position (C++) (0) | 2021.07.29 |
[LeetCode] 704. Binary Search (C++) (0) | 2021.07.29 |
[LeetCode] 1154. Day of the Year (파이썬) (0) | 2021.07.29 |
댓글