算法题97you
目录
算法题(97):you
审题:
本题需要我们根据给定的y,o,u三个字符的个数自由组合字符串,实现最高得分
思路:
you一定要优先组合在一起,因为只有o是得分点,而you是得分转换率最高的,一个o可以得2分,若直接用oo来得分需要两个连一起得一分
我们可以先组合出最多的you字符串,然后根据o的个数判断1分的个数
解题:
在you三个字符数量均不为0的前提下进行you的提取
提取完后我们就判断o的剩余个数是否大于1
如果小于1则不足以组成oo得分,add为0
如果大于1就是剩余个数减一(ooo第一第二个oo可以得一分,第二第三个oo可以得一分)