d851: NOIP2002 2.字串变换
標籤 :
通過比率 : 91% (20 人 / 22 人 ) (非即時)
評分方式:
Tolerant

最近更新 : 2014-11-01 02:40

內容

  已知有两个字串 A$, B$ 及一组字串变换的规则(至多6个规则):
     
A1$ -> B1$
     
A2$ -> B2$
  规则的含义为:在 A$中的子串 A1$ 可以变换为 B1$A2$ 可以变换为 B2$ …。

    例如:A$'abcd' B$'xyz'
  变换规则为:

    ‘abc’->xu’ ‘ud’->y’ ‘y’->yz’
  则此时,A$ 可以经过一系列的变换变为 B$,其变换的过程为:

   ‘abcd’->xud’->xy’->xyz’
  共进行了三次变换,使得 A$ 变换为B$

輸入說明

  键盘输人文件名。文件格式如下:
   A$ B$
   
A1$ B1$ \
   A2$ B2$  |-> 变换规则

   ... ... / 
  所有字符串长度的上限为 20

輸出說明

  输出至屏幕。格式如下:
  若在 10 步(包含 10步)以内能将 A$ 变换为 B$ ,则输出最少的变换步数;否则输出

"no answer!"

範例輸入
abcd xyz
abc xu
ud y
y yz
範例輸出
3
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (20%): 1.0s , <1K
公開 測資點#1 (20%): 1.0s , <1K
公開 測資點#2 (20%): 1.0s , <1K
公開 測資點#3 (20%): 1.0s , <1K
公開 測資點#4 (20%): 1.0s , <1K
提示 :
標籤:
出處:
NOIP2002提高组第二题 [編輯:
liouzhou_101 (王启圣)
]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」