ax_hacker的博客

题目：请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。#include <iostream>using namespace std;class Solution{public: //void ReplaceBlank(string str) //{ // if (s...

问题描述：输入一个字符串，输出该字符串所有可能的排列方式（全排列）；问题解析：字符串全排列问题算是一种找规律的问题，若果我们能找到生成第一个字符排列的方法，那么参考这个方法就可以依次生成其余的字符串排列，不过得强调一点，找到的这个方法必须得满足正确性、互异性和完整性，否则就不能称得上是全排列了。按照每个人的不同思维习惯，字符串全排列的生成方法应该是多样的，有的人喜欢从后往前生成新的排列，有的人偏爱...

题目在一个字符串(1<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置。思路建立一个哈希表，第一次扫描的时候，统计每个字符的出现次数。第二次扫描的时候，如果该字符出现的次数为1，则返回这个字符的位置。#include <iostream>#include <string>#include <unordered_m...

题目：将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。要点：//运用string的库函数进行string与int之间的互相转换//string str("skdafj");//int a = stoi(str.c_str());//string b = to_string(a);本题思路指针是否为空指针以及字符串是否为空字符串；字符串对于正负号的处理；输入值是否为合法值，即小...

参考：https://blog.youkuaiyun.com/panda_AJ/article/details/69420293http://cuijiahua.com/blog/2018/01/basis_53.html题目：请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。 但是"12e",

题目：字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”思路例如：输入字符串"abcdefg"和数字2，该函数将返回左旋转2位得到的结果"cdefgab"; 第一步：翻转字符串“ab”，得到"ba"；第二步：翻转字符串"cdefg"，得到"gfedc"；第三步：翻转字符串"bagfedc"，得到"cdefgab"；或者：第一步：翻

题目：“student. a am I”，正确的句子应该是“I am a student.”。思路只需要对每个单词做翻转，然后再整体做翻转就得到了正确的结果。#include <iostream>#include <string>#include <vector>using namespace std;class Solution{public:...