Algorithm/문자열 처리
Baekjoon 10988 팰린드롬인지 확인하기
GirlFriend_Yerin
2019. 8. 21. 13:20
Link https://www.acmicpc.net/problem/10988
소스결과 1988 KB / 0 ms
출처 Baekjoon
언어 C++ 17
분류 문자열처리
설명
입력받은 문자인지 앞으로 뒤로 읽어도 똑같은 문자인지 출력하자
알고리즘
절반 나눠서 앞뒤로 확인하면 된다.
소스코드
#include <iostream>
#include <string>
using namespace std;
int main()
{
string input; cin >> input;
bool res = true;
for (int left = 0, right = input.length() - 1; left <= right; left++, right--)
{
if (input[left] != input[right]) {
res = false;
break;
}
}
cout << res;
return 0;
}