题目描述 已知有两个字串 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’

题目链接 https://www.luogu.org/problemnew/show/P1032 AC代码 #include<bits/stdc++.h>using namespace std;string A,B;int N=0,maxlen=0,minlen=1e6+5;//maxlen，minlen为最长长度 ，最短长度 string a[7],b[7];int res=1e6

题目描述 已知有两个字串 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