sicily 1390 Surprising Strings

這道題其實也不是很難，只是有些小細節需要注意而已，剛開始想着用C++的string類型，後來想到都是取出字符中的兩個字符而已，就想到了用數組了，嘿嘿...

 

// source code of submission 758043, Zhongshan University Online Judge System #include <iostream> #include <cstdio> #include <cstring> int main() { int flag,len,i,j,k,dis,sup; char sub[10000][2]; char s[100]; while(gets(s),strcmp(s,"*")) { len = strlen(s); flag = 1,sup = 1; //注意賦值的位置 if(len==1||len==2) flag = 1; else { for(dis = 0;dis<len-2;dis++) { if(sup==0) break; for(i = 0;i < len-dis-1;i++) sub[i][0] = s[i],sub[i][1] = s[i+dis+1]; for(j = 0;j<i-1;j++) { if(sup==0) break; for(k = j+1;k < i;k++) //一開始只是sub[j][*]和sub[j+1][*],導致wrong answer { if(sub[j][0]==sub[k][0]&&sub[j][1]==sub[k][1]) {flag = 0;sup = 0;break;} } } } } if(flag==1) printf("%s is surprising./n",s); else printf("%s is NOT surprising./n",s); } return 0; }