摘要: 题目:字符串的左旋转操作是把字符串前面的若干字符转移到字符串的后面。请定义一个函数实现字符串左旋转操作的功能,比如:输入字符串"abcdefg"和数字2,该函数将返回左旋转2位得到的结果"cdefgab";思路:这道题和翻转单词顺序很相似。思路也是一样的。第一步:翻转整个字符串"abcdefg",得... 阅读全文
posted @ 2015-07-28 16:24 AndyJee 阅读(579) 评论(0) 推荐(0) 编辑
摘要: 题目:输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。为简单起见,标点符号和普通字母一样处理。例如输入字符串“I am a student.”,则输出"student. a am I".思路:这是一道常见的面试题,思路分两步:1、翻转句子中的所有字符;2、翻转句子中每一个单词;代码:... 阅读全文
posted @ 2015-07-28 15:55 AndyJee 阅读(357) 评论(0) 推荐(0) 编辑
摘要: 题目:输入一个正数s,打印出所有和为s的连续正数序列(至少含有两个数)。例如输入15,由于1+2+3+4+5=4+5+6=7+8=15,所以结果打印出3个连续序列1-5,,4-6和7-8.思路:题目求的是连续正数序列,而且至少含有两个数,那么我们可以从1,2这两个数开始,以求和为9的所有连续序列为例... 阅读全文
posted @ 2015-07-28 12:57 AndyJee 阅读(1509) 评论(0) 推荐(0) 编辑
摘要: 题目:输入一个递增排序的数组和一个数字s,在数组中查找两个数,使得它们的和正好是s,如果有多对数字的和等于s,输出任意一对即可。思路:1、枚举固定一个数字,然后依次判断数组中该数字后面的数字与它的和是不是等于s。时间复杂度:O(n^2)2、前后遍历利用排序数组的规律,定义两个指针,分别指向数组的首尾... 阅读全文
posted @ 2015-07-28 10:57 AndyJee 阅读(1148) 评论(0) 推荐(0) 编辑
摘要: CString类的定义如下:class CMyString{public: CMyString(const char* pData=NULL); CMyString(const CMyString& str); CMyString& operator=(const CMyStrin... 阅读全文
posted @ 2015-07-28 09:50 AndyJee 阅读(680) 评论(0) 推荐(0) 编辑