給出兩個字符串A和B，問A的排列在B中出現了多少次。

因為任意排列都符合要求，所以我們只需記錄每種數字在子串出現的次數。

先記錄出每個值出現了幾次，作為需求數。

然后找出B中所有值。

挨個入隊，需求值-1，如果一個需求值<0，證明多入隊了，從前面開始出隊直到需求值為0，如果隊內數等于出現次數，ans+1；

//寫的很含糊，看代碼吧

#include <iostream> #include <cstring> #include <queue> #include <cmath> #include <cstdio> #include <algorithm> #include <map> #define maxn 3000000 #define inf 1<<30 using namespace std; char s[maxn]; char str[maxn]; int visit[8000000];//記錄每個單詞出現了幾次 int a[555555];//每個詞組的ASC值 int main() {gets(s);gets(str);int len=strlen(s);int cnt=0;memset(visit,0,sizeof(visit));for(int i=0;i<len;i+=4){int t;t=(s[i]-33)*100+(s[i+1]-33)*10+(s[i+2]-33);visit[t]++;cnt++;}len=strlen(str);int n=0;for(int i=0;i<len;i+=4){int t;t=(str[i]-33)*100+(str[i+1]-33)*10+(str[i+2]-33);a[n++]=t;}int p=0;int ans=0;//cout<<cnt<<" "<<n<<endl;if(n<cnt){cout<<"0"<<endl;}else{for(int i=0;i<n;i++)//入隊 {visit[a[i]]--;//該值的需求值-1 if(visit[a[i]]<0)//說明這個值多入隊了，前面的出隊 {while(visit[a[i]]<0)//直到這個值還需求數 為0 {visit[a[p]]++;//出隊，需求數+1 p++;//出隊的數的個數 }}if(i-p+1==cnt)//i-p+1=隊內數，剛好匹配 {ans++;//結果+1 visit[a[p]]++;//出隊 p++;//出隊個數 }//cout<<p<<endl;}cout<<ans<<endl;}return 0; }

總結

以上是生活随笔為你收集整理的URAL-1941 Scary Martian Word 队列维护的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。