![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c++面试练习题
小六浪儿
这个作者很懒,什么都没留下…
展开
-
给定两个字符串,请设计一个方法来判定其中一个字符串是否为另一个字符串的置换(容易)
在vs2013写的程序,使用sort进行排序,然后对比是否完全一样即可/*给定两个字符串,请设计一个方法来判定其中一个字符串是否为另一个字符串的置换。置换的意思是,通过改变顺序可以使得两个字符串相等。*/#include "stdafx.h"#include #include #include #include #includeusing namespace std;原创 2017-07-21 11:14:10 · 1102 阅读 · 0 评论 -
判断字符串是否没有重复字符(容易)
实现一个算法确定字符串中的字符是否均唯一出现,没有重复返回true,有重复返回false// ConsoleApplication1.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include #include #include using namespace std;class Solution {public: /** * @原创 2017-07-22 17:30:05 · 916 阅读 · 0 评论 -
给一个整数数组,找到两个数使得他们的和等于一个给定的数 target(容易)
每个数跟后面的所有数进行相加比对,遇到相加等于target的添加到vector中直接返回即可/*给一个整数数组,找到两个数使得他们的和等于一个给定的数 target。你需要实现的函数twoSum需要返回这两个数的下标, 并且第一个下标小于第二个下标。注意这里下标的范围是 1 到 n,不是以 0 开头*/class Solution{public: /* * @param numb原创 2017-07-24 17:55:20 · 8432 阅读 · 0 评论 -
给定一个字符串,逐个翻转字符串中的每个单词
说明单词的构成:无空格字母构成一个单词输入字符串是否包括前导或者尾随空格?可以包括,但是反转后的字符不能包括如何处理两个单词间的多个空格?在反转字符串中间空格减少到只含一个开始写了一个 没过测试,不过可以翻转,只是空格多了没有处理,代码如下class Solution {public: /** * @param s : A string * @转载 2017-08-21 14:43:55 · 4332 阅读 · 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 · 273 阅读 · 0 评论