TouchStone
  Please Login
Login Sign Up
 Homepage  Problem Set  Examinations  Submissions  Discussions  Statistics
  • Home
  • Problem Set
  • P1688
  • Problem
  • P1688移字母游戏
    Limits : Time Limit : 20000 MS   Memory Limit : 165536 KB
    Description

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

    Input Format

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

    Output Format

    一个整数,表示最少步数

    Sample Input

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

    Sample Output

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