Paildrome이란 우리 말로 회문으로 eye, madam 처럼 역순으로 읽어도 같은말을 뜻함 
Paildrome을 체크하는 코드입니다. 별로 어렵진않아서 설명은 하지 않겠습니다.

#include <iostream>
#include<string>
using namespace std;
bool StrCmpyFunc(string strtmp) {
	int stringLength=strtmp.length();
	bool answer = false;
	
		 
		for (int i = 0; i < stringLength / 2; i++) {
			if (strtmp[i] == strtmp[stringLength - i - 1]) {
				answer = true;
			}
			else {
				answer = false;
				return answer;
			}
		}
	return answer;
}
int main(void) {
	
	string str1 = "racecar";
	
	string str2 = "stars";
	string str3 = "kayak";
	string str4 = "hello";
	string str5 = "raccar";
	string str6 = "ractar";
	bool answer1=StrCmpyFunc(str1);
	cout << answer1<<endl;
	bool answer2 = StrCmpyFunc(str2);
	cout << answer2 << endl;
	bool answer3 = StrCmpyFunc(str3);
	cout << answer3 << endl;
	bool answer4 = StrCmpyFunc(str4);
	cout << answer4 << endl;

	bool answer5 = StrCmpyFunc(str5);
	cout << answer5 << endl;

	bool answer6 = StrCmpyFunc(str6);
	cout << answer6 << endl;
	return 0;
}

'알고리즘 공부' 카테고리의 다른 글

c++ DP 동적계획법 - 피보나치 수열  (0) 2020.11.18
c++피보나치 수열 for문  (0) 2020.11.18
<c++>이진 탐색(Binary Search)  (0) 2020.11.13
시간복잡도란?  (0) 2020.11.11
Search 탐색 순서  (0) 2020.11.11

+ Recent posts