題意：輸入很多字符串，以星號(hào)結(jié)束。判斷每個(gè)字符串是不是“Surprising Strings”，判斷方法是：以“ZGBG”為例，“0-pairs”是ZG，GB，BG，這三個(gè)子串不相同，所以是“0-unique”，“1-pairs”是ZB，GG,這兩個(gè)也是不同的，所以是“1-unique”，“2-pairs”是ZG，所以是“2-unique”；綜合起來是“Surprising Strings”。

思路：用map就可以，做的時(shí)候手欠用了暴搜，結(jié)果發(fā)現(xiàn)竟然0ms過了，不科學(xué)。而用map花了16ms非常的不科學(xué)。用暴搜的話就是for循環(huán)枚舉即可，用一個(gè)數(shù)組標(biāo)記一下兩個(gè)字符的和，就行。

map的代碼：

#include<cstdio> #include<cstring> #include<map> #include<string> using namespace std; char s[110]; int main() {while(scanf("%s",s)){if(!strcmp(s,"*"))break;int k=strlen(s);bool flag=true;for(int i=0; i<=k-2; i++){map<string,int>q;for(int j=0; j+i<k; j++){char s1[3];s1[0]=s[j];s1[1]=s[j+i+1];s1[2]='\0';if(q.find(s1)==q.end())//進(jìn)行查找操作q[s1]=1;//沒有就標(biāo)記為1else{flag=false;break;}}if(!flag) break;}if(flag)printf("%s is surprising.\n",s);else printf("%s is NOT surprising.\n",s);}return 0; } View Code

枚舉的代碼：

#include<stdio.h> #include<map> #include<cstring> #include<string> #include<iostream> using namespace std ; int main() {string str ;while(cin>>str){if(str=="*")break ;bool mark = 0;bool flag[80000];for(int i = 0 ; i<=(int)str.length()-2 ; i++)//強(qiáng)制轉(zhuǎn)換為int類型是因?yàn)閟tr.length()是無符號(hào)的，如果為1的時(shí)候減去2以上的就容易溢出 {memset(flag,false,sizeof(flag)) ;for(int j = 0 ; j+i<(int)str.length()-1 ; j++){int s = (str[j]-'A')+1000*(str[j+i+1]-'A');//防止出現(xiàn)BG和GB這樣加起來就成一樣的了if(flag[s] == false)flag[s] = true ;else{mark = true ;break ;}}if(mark)break ;}if(mark)cout<<str<<" is NOT surprising."<<endl;elsecout<<str<<" is surprising."<<endl;}return 0 ; } View Code

?

?

轉(zhuǎn)載于:https://www.cnblogs.com/luyingfeng/p/3395059.html

總結(jié)

以上是生活随笔為你收集整理的POJ3096Surprising Strings（map）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。