摘要: 题目详细: 给定两个字符串,仅由小写字母组成,它们包含了相同字符。 求把第一个字符串变成第二个字符串的最小操作次数,且每次操作只能对第一个字符串中的某个字符移动到此字符串中的开头。 例如给定两个字符串“abcd" "bcad" ,输出:2,因为需要操作2次才能把"abcd"变成“bcad" ,方法是:abcd->cabd->bcad。分析: 这是我做的第一题高校俱乐部编程挑战题目,一开始是很不习惯啦。看着这个通过率,还是小小担心。所以想了很久。 好了,入正题,其实就是用第二个字符串(记作b),从后到前比较第一个字符串a,直 阅读全文
posted @ 2014-02-23 22:58 dengyaolong 阅读(226) 评论(0) 推荐(0) 编辑
摘要: 题目: 给定一个字符串,长度不超过100,其中只包含字符0和1,并且字符0和1出现得次数都是偶数。你可以把字符串任意切分,把切分后得字符串任意分给两个人,让两个人得到的0的总个数相等,得到的1的总个数也相等。 例如,输入串是010111,我们可以把串切位01, 011,和1, 把第1段和第3段放在一起分给一个人,第二段分给另外一个人,这样每个人都得到了1个0和两个1。我们要做的是让切分的次数尽可能少。 输入是这样一个字符串,输出是最少的切分次数,保证输入合法。题目一定有解,因为我们最差情况时,把字符串切分(n - 1)次形成n个长度为1的串。分析:一开始看这题目觉得很困难,但是这题目就是一道水 阅读全文
posted @ 2014-02-23 22:29 dengyaolong 阅读(201) 评论(0) 推荐(0) 编辑