[英]Transform one string to another string
有一个字符串,其字符只能是a
, b
或_
,字符串中只有一个_
。
在每个步骤中,我们可以按如下所示修改字符串:
_
可以与其相邻字符交换,例如a_ba
可以更改为_aba
或ab_a
。
仅当相邻字符不同于相邻字符时,才可以将_字符与相邻字符交换。 (例如aba_ab
可以转换为a_abab
或ababa_
,但是ab_aab
不能转换为abaa_b
,因为a
不能跳过a
)。
给您两个字符串,初始状态和最终状态(长度相同),您必须输出将初始状态下的字符串更改为最终状态下的字符串所需的最少步骤。
例:
string s1 ,s2 ;
input: s1 = a_b , s2 = ab_
output: 1
input: s1 = aba_a , s2 = _baaa
output: 2
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.