字符串!
344(我上reverse,面试官然我滚!
法一直接上库函数reverse(注意区间左闭右开
class Solution {
public:
void reverseString(vector<char>& s) {
return reverse(s.begin(),s.end());
}
};
法二 ( 我偷偷交换
class Solution {
public:
void reverseString(vector<char>& s) {
int j=s.size()-1;
for(int i=0;i<s.size()/2;i++)
{
swap(s[i],s[j]);//交换
j--;
}
}
};
541.反转字符串II(题目翻译的,反正我语文水平看不懂(苦笑)
给定一个字符串 s 和一个整数 k,从字符串开头算起,每计数至 2k 个字符,就反转这 2k 字符中的前 k 个字符。
如果剩余字符少于 k 个,则将剩余字符全部反转。 如果剩余字符小于 2k 但大于或等于 k 个,则反转前 k 个字符,其余字符保持原样。
简单来说:每隔k个反转k个,末尾不够k个时全部反转;
代码详解:
class Solution {
public:
string reverseStr(string s, int k) {
for(int i=0;i<s.size();i+=2*k)
{
if(i+k <= s.size() )//当满足时反转2k中的前k个
{
reverse(s.begin()+i,s.begin()+i+k);//再重复一下区间!
}
else{//如果不足k个,全反转
reverse(s.begin()+i,s.end());
}
}
return s;//返回s
}
};
剑指Offer 05.替换空格
上c++的课想的,说实话有点不专心了
题目i
请实现一个函数,把字符串 s 中的每个空格替换成"%20"。
示例 1:
输入:s = “We are happy.” 输出:“We%20are%20happy.”
代码详解:
class Solution {
public:
string replaceSpace(string s) {
int oldLength=s.size();//记录原先字符串长度!
int count=0;//记录空格数的变量
for(int i=0;i<s.size();i++)//记录空格数
{
if(s[i]==' ')
{
count++;
}
}
s.resize(s.size()+count*2);//重调字符串长度
int newLength=s.size();//记录新字符串长度
for(int i=oldLength-1,j=newLength-1;i<j;j--,i--)//双指针
{
if(s[i]!=' ')//不是空格
{
s[j]=s[i];
}
else //空格处理
{
s[j]='0';
s[j-1]='2';
s[j-2]='%';
j=j-2;//其实i=i-3;上边j再减一;
}
}
return s;//返回s
}
};
151.翻转字符串里的单词
题目
给你一个字符串 s ,请你反转字符串中 单词 的顺序。
单词 是由非空格字符组成的字符串。s 中使用至少一个空格将字符串中的 单词 分隔开。
返回 单词 顺序颠倒且 单词 之间用单个空格连接的结果字符串。
注意:输入字符串
s中可能会存在前导空格、尾随空格或者单词间的多个空格。返回的结果字符串中,单词间应当仅用单个空格分隔,且不包含任何额外的空格。
例子
示例 1:
输入:s = “the sky is blue” 输出:“blue is sky the”
示例 2:输入:s = " hello world " 输出:“world hello” 解释:反转后的字符串中不能存在前导空格和尾随空格。
示例3:输入:s = “a good example” 输出:“example good a”
解释:如果两个单词间有多余的空格,反转后的字符串需要将单词间的空格减少到仅有一个。
> 法一.split,但c++没有split函数!!
法二.双指针法
class Solution {
public:
void leisi(string &s) // & 改变实参
{
int slow=0;//慢针!
for(int fast=0;fast<s.size();fast++)//快针遍历字符串!
{
if(s[fast] != ' ')
{
if(slow != 0) s[slow++]=' ';//手动添加空格(也就是单词之间的空格
while(fast<s.size() && s[fast]!=' ')
s[slow++]=s[fast++]; //赋值(这里c++写法
}
}
s.resize(slow);//重构数组长度
}
string reverseWords(string s) {
leisi(s);
reverse(s.begin(),s.end());//反转
int start=0;
for(int i=0;i<=s.size();i++)//注意区间!
{
if(s[i]==' '||i==s.size())
{
reverse(s.begin()+start,s.begin()+i);
start=i+1;
}
}
return s;
}
};
剑指Offer58-II.左旋转字符串
如题
字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如,输入字符串"abcdefg"和数字2,该函数将返回左旋转两位得到的结果"cdefgab"。
例:
示例 1:
输入: s = “abcdefg”, k = 2 输出: “cdefgab”
示例 2:
输入: s = “lrloseumgh”, k = 6 输出: “umghlrlose”
思路妙哉!!!
前人之思,润及后我!
class Solution {
public:
string reverseLeftWords(string s, int n) {
reverse(s.begin(),s.begin()+n);//再次注意区间范围!
reverse(s.begin()+n,s.end());
reverse(s.begin(),s.end());
return s;
}
};