본문 바로가기

대학교 1-2/컴프

challenge6d

주어진 단어가 palindrome인지를 판별하는 프로그램을 작성하라. palindrome은 madam나 abccba처럼 앞에서부터 읽으나 뒤에서부터 읽으나 동일한 단어를 의미한다. 아래의 주어진 프로그램에서 define의 사용을 잘 살펴보라.

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
#define MAX_STRING 81
#define BOOL int
#define TRUE 1
#define FALSE 0
// Palindrome 검사
BOOL isPalindrome(char str[]);
int main(void)
{
 char str[MAX_STRING];
 printf("* Palindrome 체크\n\n");
 printf("문자열 입력(문자수 %d 이하): ", MAX_STRING);
 scanf("%s", str);
 if (isPalindrome(str)) // Palindrome 검사
 printf("\"%s\" is a Palindrome\n\n", str); // “를 출력하려면 \”를 써야
 else
 printf("\"%s\" isn't a Palindrome\n\n", str);
 return 0;
}
BOOL isPalindrome(char s[])
{
 //문자열 s를(사실은 s는 포인터이지만, 이는 2학기때 배운다)
 //체크해서 palindrome이면 TRUE값을 palindrome아니면 FALSE값을 return한다.
cs
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
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#define MAX_STRING 81
#define BOOL int
#define TRUE 1
#define FALSE 0
// Palindrome 검사
BOOL isPalindrome(char str[]);
int main(void)
{
    char str[MAX_STRING];
    printf("* Palindrome 체크\n\n");
    printf("문자열 입력(문자수 %d 이하): ", MAX_STRING);
    scanf("%s", str);
    if (isPalindrome(str)) // Palindrome 검사
        printf("\"%s\" is a Palindrome\n\n", str); // "를 출력하려면 \"를 써야
    else
        printf("\"%s\" isn't a Palindrome\n\n", str);
    return 0;
}
BOOL isPalindrome(char s[])
{
    //문자열 s를(사실은 s는 포인터이지만, 이는 2학기때 배운다)
    //체크해서 palindrome이면 TRUE값을 palindrome아니면 FALSE값을 return한다.
    int i,j;
    for (j = 1; s[j] != '\0'; j++);
    for (i = 0; i < j; i++)
        if(s[j - 1 - i] != s[i])
            return FALSE;
    return TRUE;
}
cs

그냥 앞뒤가 같으니 앞뒤가 한번이라도 다르면 바로 false로 나가주고 모두 같으면 true가 반환된다

'대학교 1-2 > 컴프' 카테고리의 다른 글

LAB12_2_2_수정  (0) 2023.12.08
2020 중간_1  (0) 2023.10.25
challenge6b  (1) 2023.10.12
challenge6a  (1) 2023.10.12
HW6_3  (0) 2023.10.12