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 |