原题链接:Acwing190

题目大意:已知有两个字串 A, B 及一组字串变换的规则(至多6个规则):

A1−>B1

A2−>B2

规则的含义为:在 A 中的子串 A1A1 可以变换为 B1B1、A2A2 可以变换为 B2B2 …。

例如:A=’abcd’ B=’xyz’

变换规则为:

‘abc’->‘xu’ ‘ud’->‘y’ ‘y’->‘yz’

则此时,A 可以经过一系列的变换变为 B,其变换的过程为:

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

若在 10 步(包含 10步)以内能将 A 变换为 B ,则输出最少的变换步数;否则输出”NO ANSWER!”

……

READ MORE