이번에 학교에서 회문에 관련한 레포트를 제출해야 하여 코딩을 해보았다.
간단하게 string을 활용해서 코딩하였는데, 하나의 문자열만을 검색하는 구조에서는 충분히 활용할 수 있을 것이라 생각한다.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 | #include<iostream> #include<algorithm> #include<string> using namespace std; bool check_palindrome(const string& N) { int size = N.size(); for (int i = 0; i < size / 2; i++) { if (N[i] != N[size - i - 1]) return false; } return true; } int main() { ios_base::sync_with_stdio(0); cin.tie(0); string N; cin >> N; if (check_palindrome(N)) cout << "is Palindrome" << endl; else cout << "is not Palindrome" << endl; return 0; } | cs |
문자열에서 몇개의 회문이 존재하느냐, 뭐 이런 문제가 발생할 수 있는데, 이러한 것은 문자열 검색과 관련한 알고리즘을 활용해 시간을 단축해야 할 것이라 생각이 든다.
'---------개인공부-------- > |c++|' 카테고리의 다른 글
| [C++] cpprestSDK에서 json 관리(json 확장) (0) | 2020.09.25 |
|---|---|
| [C++] rest api 활용 (feat. cpprestSDK, boost) (0) | 2020.09.24 |
| [c++] string to wstring, wstring to string(api 활용을 위한 기초) (0) | 2020.09.24 |
| [C++] cpprestSDK (0) | 2020.09.23 |