백준 1259번 - 팰린드롬수(palindrome)

https://www.acmicpc.net/problem/1259

1259번: 팰린드롬수

수식으로도 풀 수 있긴 한데 한 번 string을 이용해 풀어보았다.

string을 input으로 받고,

이걸 역순으로 back이라는 string을 만들어 저장.

그리고 이 두 string을 인덱스를 따라 비교하다가 글자가 다르면 "no"출력 하고 함수종료.

다 비교했는데 문제없으면 "yes"출력하고 함수 종료.

#include <iostream>
#include <string>

using namespace std;

void Palindrome(string& input)
{
	int length = input.length();
	string back;
	for (int j = length-1; j >= 0; j--)
	{
		back.push_back(input[j]);
	}
	for (int i = 0; i < length; i++)
	{
		if (back[i] != input[i])
		{
			cout << "no" << endl;
			return;
		}
	}
	cout << "yes" << endl;
}

int main()
{
	string input;
	cin >> input;

	while (input != "0")
	{
		Palindrome(input);
		cin >> input;
	}

	return 0;
}