HBC16742[NOIP2002]字串变换题解

想要检验自己的编程水平？来试试全网最全C++题库，让您在挑战中不断进步。

已知有两个字串 A, B及一组字串变换的规则: 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及一组字串变换的规则（至多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。

不断挑战自我，才能突破极限！全网最全C++题库，让您在编程道路上越走越远。

标签： HBC16742[NOIP2002]字串变换题解