day9 补

Leetcode 151 反转字符串中的单词

该题第二次刷到，第一次完全没想到思路，无从下手，第二次碰到就能想到了，先反转整个字符串，再处理多余空格（包括反转后位于字符串首的空格），再遍历每个单词进行反转，中间需要注意的细节较多，需要仔细考虑

string reverse(string s,int start,int end){for(int i=start,j=end;i<j;i++,j--){swap(s[i],s[j]);}return s;}string myReverse(string s){
//去除多余空格，查找空格并删除int slow=0,fast=0;while(fast<s.size()&&s[fast]==' '){fast++;}while(fast<s.size()){if(fast-1>=0&&s[fast]==' '&&s[fast-1]==' '){fast++;continue;}else{s[slow++]=s[fast];fast++;}}if(s[slow-1]==' '){s.resize(slow-1);}elses.resize(slow);return s;}string reverseWords(string s) {string ans=myReverse(s);int slow=0,fast=ans.size()-1;for(;slow<fast;slow++,fast--){swap(ans[slow],ans[fast]);}slow=0;fast=0;for(;fast<=ans.size();fast++){if(ans[fast]==' '||fast==ans.size()){ans=reverse(ans,slow,fast-1);slow=fast+1;}else continue;}return ans;}

Kamacoder 55 右旋字符串

本题可以作为leetcode 151的简化版本，同样的思路，但是不需要考虑空格的影响，同样先反转整个字符串，再反转前k个字母

#include<iostream>
#include<string>
#include<algorithm>
int main()
{int k;std::string  s;std::cin>>k;std::cin>>s;std::reverse(s.begin(),s.end());std::reverse(s.begin(),s.begin()+k);std::reverse(s.begin()+k,s.end());std::cout<<s<<std::endl;}