2011年11月26日 星期六

迴文

}內容 :
迴文(Palindrome)是指一個單字,其正向唸和反向唸都是相同的,例如:refer,反過來還是refer。設計一個程式,判斷輸入的單字是否為palindrome。
}輸入說明 :
一次輸入一行,一行包含一個英文小寫單字,單字長度不會超過20。
}輸出說明 :
當輸入為palindrome時印出一行Yes,如果不是則印出一行No。
}範例輸入 :
refer
madam
nctu
}範例輸出 :
Yes
Yes
No


#Code
#include <stdio.h>
#include <string.h>

int main(void)
{
    char s[20];
    int i, len, flag;

    while (scanf("%s", s) == 1)
    {
        len = strlen(s);
        flag = 1;
        for (i = 0; i < len/2; i++)
            if (s[i] != s[len-i-1])
            {
                flag = 0;
                break;
            }
        if (flag)
            printf("Yes\n");
        else
            printf("No\n");
    }

    return 0;
}

沒有留言:

張貼留言