TouchStone
  Please Login
ログイン 登録
 ホームページ  問題セット  試験一覧  提出状況  掲示板  統計情報
  • ホーム
  • 問題セット
  • P1688
  • 問題
  • P1688移字母游戏
    制限 : 時間制限 : 20000 MS   メモリ制限 : 165536 KB
    問題説明

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

    入力形式

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

    出力形式

    一个整数,表示最少步数

    サンプル入力

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

    サンプル出力

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