hdu3793 判断对称(水题)
生活随笔
收集整理的這篇文章主要介紹了
hdu3793 判断对称(水题)
小編覺得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
題意:
? ? ? 給你一個(gè)串,問你這個(gè)串是不是關(guān)于某個(gè)字母對(duì)稱的,這個(gè)串是一個(gè)首位相接的圓。
思路:
? ? ? 給你一個(gè)串,問你這個(gè)串是不是關(guān)于某個(gè)字母對(duì)稱的,這個(gè)串是一個(gè)首位相接的圓。
思路:
? ? ? 水題,直接枚舉每一個(gè)為對(duì)稱點(diǎn)試一下就行了,不解釋了。
#include<stdio.h> #include<string.h> char str[110];int main () {while(~scanf("%s" ,str) && strcmp(str ,"#")){int len = strlen(str);int mk = -1;for(int i = 0 ;i < len ;i ++){int q = len / 2;int low = i - 1 ,up = i + 1;if(low == -1) low = len - 1;if(up == len) up = 0;while(q--){if(str[low] != str[up]) break;low -- ,up ++;if(low == -1) low = len - 1;if(up == len) up = 0;}if(q == -1){mk = i;break;}}if(mk == -1) puts("NO");else printf("YES %d\n" ,mk);}return 0; }
總結(jié)
以上是生活随笔為你收集整理的hdu3793 判断对称(水题)的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: hdu3460 字典树(打印机)
- 下一篇: hdu2056 矩形重叠面积(水题)