标签:入门 int 反转 算法 数组 字符串 size Leetcode string
Leetcode学习计划-算法入门第4天
主题仍然是双指针。
题目344:编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。
不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。
class Solution {
public:
void reverseString(vector<char>& s) {
int start=0,end=s.size()-1;
while(start<end) {
swap(s[start],s[end]);
start+=1;
end-=1;
}
}
};
当然也可以用for循环来写。
问题557:给定一个字符串,你需要反转字符串中每个单词的字符顺序,同时仍保留空格和单词的初始顺序。
是上一题的延伸,学会了一个字符串的反转,然后遍历反转所有字符串。
class Solution {
public:
string reverseWords(string s) {
int n=s.size();
int i=0;
while(i<n){
int left=i;
while(i<n && s[i]!=' '){
i++;
}
int right=i-1;
while(left<right){
swap(s[left],s[right]);
left+=1;
right-=1;
}
while(i<n&&s[i]==' '){
i++; //移动到下一个字符串开始位置
}
}
return s;
}
};
标签:入门,int,反转,算法,数组,字符串,size,Leetcode,string 来源: https://blog.csdn.net/weixin_42093587/article/details/122087726
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。