문제
문자열이 주어질 때, 이것이 팰린드롬인지 조사하는 프로그램을 작성하시오. 팰린드롬이란, 앞으로 읽을 때와 뒤로 읽을 때의 결과가 같은 문자열을 말한다.
입력
첫 번째 줄에 문자열이 주어진다. ( 1 ≤ 문자열의 길이 ≤ 1,000 )
출력
입력된 문자열이 팰린드롬이면 YES, 아니면 NO를 출력한다.
예제 입력
abcba
예제 출력
YES
예제 입력
abcbd
예제 출력
NO
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
|
#include <stdio.h>
#include <string.h>
int main() {
char arr[1005];
fgets(arr, 1005, stdin);
int arrLen = strlen(arr);
int arrDiv = arrLen/2+1;
int flag = 1;
for(int i=0; i<arrDiv; i++){
if(arr[i]!=arr[arrLen-1-i]){
flag = 0;
}
}
if(flag == 1){
printf("YES");
}else{
printf("NO");
}
return 0;
}
|
'[C++] 알고리즘 교육 > 6. 문자열' 카테고리의 다른 글
[알고리즘 6.2.8] 문자열 - 큰 자릿수 덧셈 (0) | 2019.04.25 |
---|---|
[알고리즘 6.2.7] 문자열 - 문자열 압축 (0) | 2019.04.25 |
[알고리즘 6.2.5] 문자열 - 문자열 포함관계 조사 (0) | 2019.04.25 |
[알고리즘 6.2.4] 문자열 - 문자열 정렬 (0) | 2019.04.25 |
[알고리즘 6.2.3] 문자열 - 문자열 뒤집기 (0) | 2019.04.25 |
댓글