这是关于一个普通双非本科大一学生的C++的学习记录贴
在此前,我学了一点点C语言还有简单的数据结构,如果有小伙伴想和我一起学习的,可以私信我交流分享学习资料
那么开启正题
今天分享的是关于string的题目,明天开始vector的学习
1.反转字符串中的单词
给定一个字符串 s
,你需要反转字符串中每个单词的字符顺序,同时仍保留空格和单词的初始顺序
这题利用string中的find函数来找到空格然后创建一个反转单词的子函数,注意最后一次交换找不到空格,find函数返回的是string::npos
class Solution {
public:
void reverse(string& s, int left, int right)
{
while (left < right)
{
swap(s[left],s[right]);
++left;
--right;
}
}
string reverseWords(string s)
{
int begin = 0;
int end = s.size() - 1;
while (begin < end)