#include "..\CookHeader.h"

bool palindrome(string pStr) {
	if (len(pStr) <= 1)
		return true;

	int pSize = len(pStr);
	if (pStr[0] != pStr[pSize - 1])
		return false;

	return palindrome(pStr.substr(1, pSize - 2));
}

int main() {
	Array <string> strAry = { "reaver", "kayak", "Borrow or rob", "Race Car", "Was it a cat I saw", "love love" };

	for (int i = 0; i < len(strAry); i++) {
		string testStr = strAry[i];
		print(testStr + "-->");
		removeChar(testStr, ' ');			// 공백 제거
		for(int k=0; k< len(testStr); k++)	// 모두 대문자로
			testStr[k] = toupper(testStr[k]);
		if (palindrome(testStr)) {
			println("O");
		}
		else {
			println("X");
		}
	}
}