[1259] 팰린드롬수

https://www.acmicpc.net/problem/1259

1259번: 팰린드롬수

<문제>

투포인터같은 느낌으로 생각해보자. L를 맨 왼쪽, R을 맨 오른쪽에 위치시키고 항상 L++, R--을 진행한다.

도중에 한번이라도 s[L] != s[R]인 순간이 있다면 팰린드롬이 아니고,

s[L] != s[R]인 순간이 한번도 없으며 L>=R이 되어 탐색이 끝나면, 팰린드롬이라고 판별하면 된다.

<소스코드>

#include<stdio.h>
#include<string.h>
int main(void) {
    int i, j,key;
    char s[6] = { 0 };
    while (1) {
        scanf("%s", s);
        if (s[0] == '0')
            break;
        key = 0;
        if (strlen(s) % 2 == 0) {
            for (i = 0, j = strlen(s) - 1; i < j; i++, j--) {
                if (s[i] != s[j]) {
                    key = 1;
                    break;
                }
            }
        }
        else {
            for (i = 0, j = strlen(s)-1; i != j; i++, j--){
                if (s[i] != s[j]) {
                    key = 1;
                    break;
                }
            }
        }
        
        if (key == 1)
            printf("no\n");
        else
            printf("yes\n");
    }
    return 0;
}