TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  问题讨论与解答  统计信息与排名
  • 首页
  • 题库
  • P1688
  • 题目
  • P1688移字母游戏
    限制 : 时间限制 : 20000 MS   空间限制 : 165536 KB
    问题描述

    移动一个只含大写字母A和B的长度不超过20字符串,给定初始状态和目标状态。
    给定移动规则为:只能互相对换相邻字母。请找出一条将字符串由初始状态移动变为目标状态的最少步数的办法。

    输入格式

    第一行,一个字符串表示初始状态
    第二行,一个字符串表示目标状态

    输出格式

    一个整数,表示最少步数

    样例输入

    样例输入1
    AABBAA
    BAAAAB
    样例输入2:
    ABBBAA
    BABABA

    样例输出

    样例输出1
    4
    样例输出2
    2