
c++面试练习题
小六浪儿
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
给定两个字符串,请设计一个方法来判定其中一个字符串是否为另一个字符串的置换(容易)
在vs2013写的程序,使用sort进行排序,然后对比是否完全一样即可/* 给定两个字符串,请设计一个方法来判定其中一个字符串是否为另一个字符串的置换。 置换的意思是,通过改变顺序可以使得两个字符串相等。 */ #include "stdafx.h" #include #include #include #include #include using namespace std;原创 2017-07-21 11:14:10 · 1171 阅读 · 0 评论 -
判断字符串是否没有重复字符(容易)
实现一个算法确定字符串中的字符是否均唯一出现,没有重复返回true,有重复返回false // ConsoleApplication1.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include #include #include using namespace std; class Solution { public: /** * @原创 2017-07-22 17:30:05 · 979 阅读 · 0 评论 -
给一个整数数组,找到两个数使得他们的和等于一个给定的数 target(容易)
每个数跟后面的所有数进行相加比对,遇到相加等于target的添加到vector中直接返回即可/* 给一个整数数组,找到两个数使得他们的和等于一个给定的数 target。 你需要实现的函数twoSum需要返回这两个数的下标, 并且第一个下标小于第二个下标。注意这里下标的范围是 1 到 n,不是以 0 开头 */ class Solution { public: /* * @param numb原创 2017-07-24 17:55:20 · 8527 阅读 · 0 评论 -
给定一个字符串,逐个翻转字符串中的每个单词
说明 单词的构成:无空格字母构成一个单词输入字符串是否包括前导或者尾随空格?可以包括,但是反转后的字符不能包括 如何处理两个单词间的多个空格?在反转字符串中间空格减少到只含一个 开始写了一个 没过测试,不过可以翻转,只是空格多了没有处理,代码如下 class Solution { public: /** * @param s : A string * @转载 2017-08-21 14:43:55 · 4386 阅读 · 1 评论 -
落单的数
给出2*n + 1 个的数字,除其中一个数字之外其他每个数字均出现两次,找到这个数字 思路:先排序,然后从第0个开始相邻的两个比较,相等就跳过这两个进行比较,出现不等的,返回 注意长度为len的vector转成数组后,因为i一定为偶数,len一定为单数,i=len-1时,访问a[i+1]时越界,所以补上a[len]=0; class Solution { public: /* *原创 2017-08-21 16:57:29 · 319 阅读 · 0 评论