problem 2183 簡單題
傳送門:
現在有一些被簡單壓縮的字串,例如:a[120]代表120個a。對於字串acb[3]d[5]e相對於acbbbddddde
現在給你兩個字串cstring, nstring.乙個是被壓縮過的字串,另乙個沒有被壓縮。
求nstring是否為cstring的子串,如果是輸出true,否則輸出false.cstring的長度clen的範圍是0acb[3]d[5]ebd
true
foj有獎月賽-2023年03月
一開始一直錯,也不知道為什麼,後來才發現是少加了while(scanf("%s%s",str1,str2)!=eof) 感覺被騙了 呵呵
這道題的思路:
就是把數字和字元分開來存放,然後這樣就好判斷了
#include#includechar str1[1500],str2[1500];
char string1[1234567],string2[1234567];
//i是數字的起始位置,j是數字的終結位置; 用來求a串的數字;
int change(int i,int j)
return ans;
}int main(),num2[1500]=;
char c;
int num=0;
for(i=0;i='a'&&str1[i]<='z')
else num1[k]++;
}} }
string1[k+1]='\0';
/* printf("%d\n",len1);
for(i=0;i<=k;i++)
*/ int len1=k+1;
//change str2; (也就是b串)
k=0;
for(i=0;i=num2[k])
else
}else if(len2>1)
//printf("%d\n",flag);
}//printf("%d %d\n",p,q);
if(flag)
else flag=0; }}
if(flag) break;
if(!flag)
} }
if(i==len1) puts("false");
} return 0;
}
一開始我想著要抄別人的**,後來被學長說要自己做,於是就耐下性子來做,是的,自己做的話也是可以的,只有這樣才能不斷提高,加油!
PPY的字串 字串模擬題
siry特別喜歡數學,在他很小的時候他就對數字特別感興趣,他喜歡念數字。具體唸法是這樣的 給你乙個數字,依次唸出每個數字有幾個相鄰 siry會大聲說出a個b,c個d.組合起來形成乙個新的數字。如 2331的唸法就是1個2,2個3,1個1,形成的新數字就是122311。再念一次就是1個1,2個2,1個...
NOIP 模擬題 奇怪的字串
題目描述 有一天,小 a 的女票為了讓小 a 證明他對她的忠誠,要求小 a 生成乙個長度 為 n 的 全由小寫英文本母構成的字串,只能使用 k 種字母。要求滿足 字串中相鄰的兩個字母不能相同。必須出現恰好 k 種不同的字母。這樣的合法字串可能有很多,小 a 的女票要求小 a 輸出字典序最小的那個。小...
FJ的字串 字串模擬
description fj在沙盤上寫了這樣一些字串 a1 a a2 aba a3 abacaba a4 abacabadabacaba 你能找出其中的規律並寫所有的數列an嗎?input 僅有乙個數 n 26。output 請輸出相應的字串an,以乙個換行符結束。輸出中不得含有多餘的空格或換行 回...