摘要: ##特殊的翻译 小明的工作是对一串英语字符进行特殊的翻译:当出现连续且相同的小写字母时,须替换成该字母的大写形式,在大写字母的后面紧跟该小写字母此次连续出现的个数;与此同时,把连续的小写字母串的左侧和右侧的字符串交换位置;重复该操作,直至没有出现连续相同的小写字母为止。现在小明想请你帮他完成这种特殊 阅读全文
posted @ 2020-03-22 18:13 NoahQ 阅读(184) 评论(0) 推荐(0) 编辑
摘要: #尺取法 顾名思义,像尺子一样取一段。尺取法通常是对数组保存一对下标,即所选取的区间的左右端点,然后根据实际情况不断地推进区间左右端点以得出答案。之所以需要掌握这个技巧,是因为尺取法比直接暴力枚举区间效率高很多,尤其是数据量大的时候,所以尺取法是一种高效的枚举区间的方法,一般用于求取有一定限制的区间 阅读全文
posted @ 2020-03-22 18:01 NoahQ 阅读(232) 评论(0) 推荐(0) 编辑