给大家的福利
零基础入门
对于从来没有接触过网络安全的同学,我们帮你准备了详细的学习成长路线图。可以说是最科学最系统的学习路线,大家跟着这个大的方向学习准没问题。
同时每个成长路线对应的板块都有配套的视频提供:
因篇幅有限,仅展示部分资料
网络安全面试题
绿盟护网行动
还有大家最喜欢的黑客技术
网络安全源码合集+工具包
所有资料共282G,朋友们如果有需要全套《网络安全入门+黑客进阶学习资源包》,可以扫描下方二维码领取(如遇扫码问题,可以在评论区留言领取哦)~
需要体系化学习资料的朋友,可以加我V获取:vip204888 (备注网络安全)
网上学习资料一大堆,但如果学到的知识不成体系,遇到问题时只是浅尝辄止,不再深入研究,那么很难做到真正的技术提升。
一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!
提示:
在字符串中,每个单词由单个空格分隔,并且字符串中不会有任何额外的空格。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/reverse-words-in-a-string-iii
思路1
读取字符至空格,拼接字符串。使用reverse函数反转,拼接到最终的返回字符串上。C++的String不像java或python,没有split函数,这个是真的不太好,本来想换语言(用python一句 return " ".join([i[::-1] for i in s.split()]) 就ok了),但本专栏说好使用c++,就没有换,自己也懒得实现split。
代码1
string reverseWords(string s) {
string res = "";
string temp = "";
for (char c : s)
{
if (c == ' ')
{
reverse(temp.begin(), temp.end());
res += temp;
res += c;
temp.clear();
}
else
{
temp += c;
}
}
reverse(temp.begin(), temp.end());
res += temp;
return res;
}
结果1
结果
结果预料当中。。。
思路2
原字符串直接交换
代码2
来源:官方题解
class Solution {
public:
string reverseWords(string s) {
int length = s.length();
int i = 0;
while (i < length) {
int start = i;
while (i < length && s[i] != ' ') {
i++;
}
int left = start, right = i - 1;
while (left < right) {
swap(s[left], s[right]);
left++;
right--;
}
while (i < length && s[i] == ' ') {
i++;
}
}
return s;
}
};
结果2
没有运行
更优秀题解
思路2优化:双指针
string reverseWords(string s) {
int n = s.size();
if (!n) return s;
int left = 0, right = 0;
while (right<n) {
while (right<n && s[right] != ' ') right++; //找到下一个空格
int next = right-- + 1; //next是翻转完这个单词之后,left和right接下来要反转的单词的开始
while (left<right) swap(s[left++], s[right--]); //原地翻转
left = next; right = next; //指针跳到下一个判断位
}
return s;
}
其实就是两个位置标记,并不是指针。
字符流,这个是我没想到的。之前使用流一般做字符数组、字符串或其他类型的转化。
string reverseWords(string s) {
istringstream ss(s);
string res, str;
while(ss >> str) {
reverse(str.begin(),str.end());
res += str + " ";
}
return res.substr(0,res.length() - 1);
}
提升笔记
1.双指针更方便
2.字符串流可用于含空格字符串的分割
优化
string reverseWords(string s) {
int n = s.size();
if (s.empty()|| 1==n)return s;
int left = 0, right = 0;
while (right<n) {
while (right<n && s[right] != ' ') right++; //找到下一个空格
int next = 1 + right--; //next是翻转完这个单词之后,left和right接下来要反转的单词的开始
while (left<right) swap(s[left++], s[right--]); //原地翻转
left = next; right = next; //指针跳到下一个判断位
}
return s;
}
empty判断为字符串是否为空效率更高,一般不使用s.size()==0。
全部代码
#include<iostream>
#include<vector>
#include<string>
#include<sstream>
using namespace std;
class Solution {
public:
//string reverseWords(string s) {
// string res = "";
// string temp = "";
// for (char c : s)
// {
// if (c == ' ')
// {
// reverse(temp.begin(), temp.end());
// res += temp;
// res += c;
// temp.clear();
// }
// else
// {
// temp += c;
// }
// }
// reverse(temp.begin(), temp.end());
// res += temp;
// return res;
//}
//string reverseWords(string s) {
// int n = s.size();
// if (!n) return s;
// int left = 0, right = 0;
// while (right<n) {
// while (right<n && s[right] != ' ') right++; //找到下一个空格
// int next = right-- + 1; //next是翻转完这个单词之后,left和right接下来要反转的单词的开始
// while (left<right) swap(s[left++], s[right--]); //原地翻转
// left = next; right = next; //指针跳到下一个判断位
// }
// return s;
//}
//string reverseWords(string s) {
### 一、网安学习成长路线图
网安所有方向的技术点做的整理,形成各个领域的知识点汇总,它的用处就在于,你可以按照上面的知识点去找对应的学习资源,保证自己学得较为全面。
![在这里插入图片描述](https://img-blog.csdnimg.cn/aa7be04dc8684d7ea43acc0151aebbf1.png)
### 二、网安视频合集
观看零基础学习视频,看视频学习是最快捷也是最有效果的方式,跟着视频中老师的思路,从基础到深入,还是很容易入门的。
![在这里插入图片描述](https://img-blog.csdnimg.cn/f0aeee2eec7a48f4ad7d083932cb095d.png)
### 三、精品网安学习书籍
当我学到一定基础,有自己的理解能力的时候,会去阅读一些前辈整理的书籍或者手写的笔记资料,这些笔记详细记载了他们对一些技术点的理解,这些理解是比较独到,可以学到不一样的思路。
![在这里插入图片描述](https://img-blog.csdnimg.cn/078ea1d4cda342f496f9276a4cda5fcf.png)
### 四、网络安全源码合集+工具包
光学理论是没用的,要学会跟着一起敲,要动手实操,才能将自己的所学运用到实际当中去,这时候可以搞点实战案例来学习。
**需要体系化学习资料的朋友,可以加我V获取:vip204888 (备注网络安全)**
![在这里插入图片描述](https://img-blog.csdnimg.cn/e54c0bac8f3049928b488dc1e5080fc5.png)
### 五、网络安全面试题
最后就是大家最关心的网络安全面试题板块
![在这里插入图片描述](https://img-blog.csdnimg.cn/15c1192cad414044b4dd41f3df44433d.png)![在这里插入图片描述](https://img-blog.csdnimg.cn/b07abbfab1fd4edc800d7db3eabb956e.png)
**网上学习资料一大堆,但如果学到的知识不成体系,遇到问题时只是浅尝辄止,不再深入研究,那么很难做到真正的技术提升。**
**[需要这份系统化资料的朋友,可以点击这里获取](https://bbs.csdn.net/topics/618540462)**
**一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!**