m0_63052301的博客

原创 计分板-2021安徽省机器大赛程序设计赛道

题目描述 Alice 和 Bob 在玩游戏，两个人分别有一个计分板，记录各自的得分。得分 X 的 字典序严格小于得分 Y，那么就认为得分 X 高于得分 Y。Bob 想要自己的分数高 于 Alice，他选择了自己计分板中一些相邻位置交换。为了不让 Alice 发现，Bob 必须交换尽量少的次数，请写一个程序帮助 Bob。 输入 第一行一个字符串，表示 Bob 的得分，第二行一个字符串，表示 Alice 的得分。 字符串长度均不超过 100，只含小写英文字母。 输出 输出一行，表示最少交换次数。如果无