-
백준 10988번: 팰린드롬인지 확인하기문자열(String) 2018. 6. 27. 21:07반응형
https://www.acmicpc.net/problem/10988
1. 문제
펠린드롬인지 확인 하는 문제
2. 알고리즘
키워드 - 문자열, 펠린드롬
3. 코드
1234567891011121314151617181920212223242526272829303132333435363738394041424344#include <iostream>#include <algorithm> // min#include <functional>#include <math.h>#include <string>#include <string.h>#include <vector>#include <map>#include <cmath>#include <sstream>#define M_PI 3.14159265358979323846using namespace std;void isPalindrome(char str[]){// Start from leftmost and rightmost corners of strint l = 0;int h = strlen(str) - 1;// Keep comparing characters while they are samewhile (h > l){if (str[l++] != str[h--]){cout << 0 << "\n";return;}}cout << 1 << "\n";}int main(){std::ios::sync_with_stdio(false); cin.tie(0);string s; cin >> s;char* ptr = (char*)s.c_str();isPalindrome(ptr);return 0;}cs 반응형'문자열(String)' 카테고리의 다른 글
백준 3986번: 좋은 단어 (0) 2018.06.27 백준 5218번: 알파벳 거리 (0) 2018.06.27 백준 1152번: 단어의 개수 (0) 2018.06.27 백준 15837번 : 백준 온라인 저지 (0) 2018.06.20 Codeforces Round #486 (Div. 3) - B. Substrings Sort (0) 2018.06.19