编程之美
文章平均质量分 67
GeekLiudream
成为一个快乐的IT男,门外汉+菜鸟的提升之路
展开
-
编程之美 2.20程序理解和时间分析
本文转载自http://blog.csdn.net/wens07/article/details/6721323,谢谢大神题目如下:阅读以下C#代码,回答问题:using System;using System.Collections.Generic;using System.Text; namespace FindTheNumber{ class Prog转载 2015-06-21 19:45:00 · 473 阅读 · 0 评论 -
编程之美 3.1字符串移位包含的问题
题目:给定两个字符串s1和s2,要求判定s2是否能偶被s1做循环移位得到的字符串包含,例如:给定s1=AABCD s2=CDAA,返回true;给定s1=ABCD 和s2=ACBD,返回false法一:将s1依次移动1位,2位....s1.length()位 判断s2在不在里面,都不在返回falsebool IsSubAfterRotate(char* s1, const char原创 2015-06-21 19:58:36 · 445 阅读 · 0 评论 -
编程之美 3.3计算字符串的相似度
题目:许多程序会大量使用字符串。对于不同的字符串,我们希望能够有办法判断其相似程序。我们定义一套操作方法来把两个不相同的字符串变得相同,具体的操作方法为:1.修改一个字符(如把“a”替换为“b”);2.增加一个字符(如把“abdd”变为“aebdd”);3.删除一个字符(如把“travelling”变为“traveling”);比如,对于“abcdefg”和“abcdef”两个字符原创 2015-06-22 08:52:01 · 602 阅读 · 0 评论 -
编程之美 3.11二分查找系列
题目1:找出一个有序字符串数组arr中值等于字符串v的元素的序号,如果有多个元素满足这个条件,返回序号最大的这里和最基本的二分查找不一样的地方,二分查找,找到一个就可以返回,这里找到了还得继续往后走,找最大的int bisearch(char** arr,int b, int e, char* v){ int minindex = b,maxindex = e,midindex原创 2015-06-22 11:39:06 · 551 阅读 · 0 评论