1941. Scary Martian Word

這道題 一個長度為3的字符串視為 一個 火星文 字母（ASCII 33-122） ，給出一個火星人認為恐怖的單詞（由火星字母組成）

然后 給你一篇文章問你火星人認為恐怖的單詞個數（可以亂序）

嗯，一開始題意理解錯了。。。然后就錯了

彬神說……是雙端隊列

然后寫了，感覺自己真是對對對的……

嗯，過度自信，起始忽略了一個條件。

做法，因為是三個單詞 122+122*10+122*100 也就差不多了

然后哈希。數組標記，

懶得寫了……

貼代碼……

#include <iostream> #include <cstring> #include <cstdio> #include <cmath> #include <algorithm> #include <vector> #include <map> #include <queue> #include <stack> #include <set> #include <string> #include <sstream> using namespace std; typedef long long ll; const double ESP = 10e-8; const int MAXN = 2000000 + 10;int vis[MAXN]; int num[MAXN]; int arr[MAXN]; int n; char word[MAXN*3+1]; int main(){ // freopen("input.txt","r",stdin);int ans = 0;memset(num,0,sizeof(num));n = 0;gets(word);int len = strlen(word);for(int i = 0;i < len;i+=4){int tt = (word[i]-33) + (word[i+1]-33)*10+(word[i+2]-33)*100;num[tt]++;if(num[tt] == 1){n++;}}gets(word);len = strlen(word);memset(arr,-1,sizeof(arr));int cnt = 0;for(int i = 0;i < len;i+=4){int tt = (word[i]-33) + (word[i+1]-33)*10+(word[i+2]-33)*100;if(num[tt]){arr[cnt++] = tt;}}int l = 0;int r = 0;memset(vis,0,sizeof(vis));int nn = 0;while(l < cnt && r < cnt){if(arr[r] != -1){vis[ arr[r] ]++;if(vis[arr[r]] == num[arr[r] ]){nn++;}else if(vis[ arr[r] ] > num[ arr[r] ]){while(l < cnt && arr[l] != arr[r]){if(vis[arr[l] ] == num[arr[l] ]){nn--;}vis[ arr[l] ]--;l++;}vis[ arr[l]]--;l++;}if(nn == n){ans++;vis[arr[l]]--;nn--;l++;}r++;}else{nn = 0;memset(vis,0,sizeof(vis));r++;l = r;}}printf("%d\n",ans);return 0; }

不寫注釋的果然不是好程序員……

轉載于:https://www.cnblogs.com/hanbinggan/p/4687232.html

總結

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

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