簡單的字串模擬題

2021-06-29 07:35:13 字數 1273 閱讀 2738

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,以乙個換行符結束。輸出中不得含有多餘的空格或換行 回...