随笔分类 - CareerCup
CareerCup编程练习题解
摘要:说好的每日一题时间又到了~昨天是今年的Google Code Jam的Qualification Round,由于网络问题菜鸟康从晚上9点才开始答题,pass了problem A & B, 由于时间太晚头脑混沌,把problem C & D留作practice。Problem A - Speaking in Tongues (Google提供的官方解答)题目背景:在Google有一种叫做“Googlerese”的语言,要将Googlerese与正常的英文字符间存在“一一对应”的关系,例如存在以下的对应关系:'a' -> 'y', '
阅读全文
摘要:无责任无利益关系地为google code jam做个小广告,戳这里 。在playground玩耍了一会,题目都很有趣可爱~题目的简单翻译如下(原题见下方):输入文件的第一行为case的个数,每个case都是一行字符串,目标是要把该字符串以单词为单位进行逆序输出。引自官网的原题描述ProblemGiven a list of space separated words, reverse the order of the words. Each line of text contains L letters and W words. A line will only consist of let
阅读全文
摘要:据说每天做一些编程练习题可以防止智商下降,Practice Makes Perfect!首先是第一题,判断一个字符串中是否有重复的字符。抛开O(n^2)的暴力遍历方式,假设字符集为ascii编码(solution中特别提示:向面试官说明这一假设很重要!),先得到了一个版本:创建一个int型的数组ascii,并将其元素初始化为0。遍历string,分解得到它的每个字符对应的ascii码值,记为i;ascii[i]++, 若ascii[i]>1,则说明出现了重复字符。代码如下:bool isUniqueString(string str){ int ascii[256]; for(in...
阅读全文