알고리즘 공부

<c++>Paildrome

컴퓨터과학 2020. 11. 18. 12:13

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;
}