e624. 10340 - All in All
Tags : 字串處理
Accepted rate: 541人/ 561人 ( 96%) [非即時]
評分方式:
Tolerant

最近更新 : 2019-11-07 08:40

Content

你設計了一種新的加密技術,該技術通過在訊息字串之間插入隨機生成的字串來對消息進行編碼。
由於未解決專利問題,我們將不詳細討論如何生成字串。但是,要驗證您的方法,有必要寫一個程式來檢查訊息是否真正編碼在最終字串中。
給定兩個字串s和t,您必須確定s是否為t的原始訊息字串,即是否可以從t中刪除字元以使其剩餘字元串聯爲s。

Input

輸入包含多行。
每行兩個字串s和t,s和t只會有英文字母。

Output

對於每行輸入
如果s是t的原始訊息字串
輸出"Yes"
否則
輸出"No"

Sample Input #1
sequence subsequence
person compression
VERDI vivaVittorioEmanueleReDiItalia
caseDoesMatter CaseDoesMatter
Sample Output #1
Yes
No
Yes
No
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (100%): 1.0s , <1K
Hint :
Tags:
字串處理
出處:
UVA [管理者: ig99lp33lp33 (위즈원) ]

Status Forum 排行

ID User Problem Subject Hit Post Date
39620 toseanlin@gm ... (Dr. SeanXD) e624
解題思路
651 2024-03-13 09:09
46105 1121228@stu. ... (你知道我是誰嗎!!??) e624
Yaaaa!!!!
298 2025-05-22 21:11
40522 haoting (顥庭) e624
553 2024-05-27 15:06
39621 toseanlin@gm ... (Dr. SeanXD) e624
解題思路
625 2024-03-13 09:09
32976 yp11051026@y ... (911-24吳秉儒) e624
可以用lcs解
790 2022-11-20 22:55