一、反转字符串LeetCode 344题**
1.1 题目描述
编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。
不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。
你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。
示例 1:
输入:["h","e","l","l","o"]
输出:["o","l","l","e","h"]
示例 2:
输入:["H","a","n","n","a","h"]
输出:["h","a","n","n","a","H"]
1.2 解题思路
定义两个下标begin和end,begin从前往后走,end从后往前走,交换begin和end的的值后++begin,–end,直到begin<end停止交换。
1.3 代码实现
class Solution {
public:
string reverseString(string s) {
size_t begin = 0;
size_t end = s.size()-1;
if(s.empty() == 1)
return s;
while(begin < end)
{
swap(s[begin],s[end]);
++begin;
--end;
}
return s;
}
};
二、找字符串中第一个只出现一次的字符 LeetCode387题
2.1 题目描述
给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -1。
案例:
s = "leetcode"
返回 0.
s = "loveleetcode",
返回 2.
2.2 解题思路
定义一个计数的数组countchar,大小为26个字节,遍历所给字符串,在计数数组的对应位置计数,统计每个字符出现的次数,再遍历一遍数组,找出第一个只出现一次的的字符,返回字符的下标即可。
2.3 代码实现
class Solution {
public:
int firstUniqChar(string s) {
//定义一个数组统计每个字符出现的个数
int countchar[26] = {0};
size_t size = s.size();
//遍历一遍字符串,统计每个字符出现的个数
for(size_t i = 0;i < size; ++i)
{
countchar[s[i] - 'a']++;//在计数数组的对应位置计数
}
//再遍历一遍字符串,看哪个字符是第一次只出现一次的,返回下标。
for(size_t i = 0;i < size; ++i)
{
if(countchar[s[i] - 'a'] == 1)
return i;
}
return -1;
}
};
三、字符串最后一个单词的长度 牛客网
3.1 题目描述
计算字符串最后一个单词的长度,单词以空格隔开。
输入描述:
一行字符串,非空,长度小于5000。
输出描述:
整数N,最后一个单词的长度。
示例1
输入:
hello world
输出:
5
3.2 解题思路
使用string类的接口函数rfind()从后往前找到最后一个空格所在的位置设为pos,用字符串的长度减去pos+1即为最后一个单词的长度,这里不使用cin>>s1来接收测试用例,是因为cin遇到空格就会结束,用接口函数getline,获取一行字符串就不会出现问题。
3.3 代码实现
#include<iostream>
#include<string>
using namespace std;
int main()
{
string s1;
while(getline(cin,s1))
{
size_t pos = s1.rfind(' ');
cout<< s1.size()-pos-1<<endl;
}
return 0;
}
四、反转字符串II LeetCode 541题
4.1 题目描述
给定一个字符串和一个整数 k,你需要对从字符串开头算起的每个 2k 个字符的前k个字符进行反转。如果剩余少于 k 个字符,则将剩余的所有全部反转。如果有小于 2k 但大于或等于 k 个字符,则反转前 k 个字符,并将剩余的字符保持原样。
示例:
输入: s = "abcdefg", k = 2
输出: "bacdfeg"
要求:
1.该字符串只包含小写的英文字母。
2.给定字符串的长度和 k 在[1, 10000]范围内。
4.2 解题思路
4.3 代码实现
string reverseStr(string s, int k)
{
int count = s.size() / k;
for (size_t i = 0; i <= count; i++)
{
if (i % 2 == 0)
{
if (i*k + k < s.size())
reverse(s.begin() + i*k, s.begin() + i*k + k);
else
reverse(s.begin() + i*k, s.end());
}
}
return s;
}
五、反转字符串III LeetCode 557题
5.1 题目描述
给定一个字符串,你需要反转字符串中每个单词的字符顺序,同时仍保留空格和单词的初始顺序。
示例 1:
输入: "Let's take LeetCode contest"
输出: "s'teL ekat edoCteeL tsetnoc"
注意:在字符串中,每个单词由单个空格分隔,并且字符串中不会有任何额外的空格。
5.2 解题思路
定义两个下标,begin和end,for循环遍历字符串,依次寻找空格,找到第一个空格将下标赋值给end,逆置begin和end之间的字符(即第一个单词),再将start移动到第二个单词的起始位置,让i继续走去找第二个空格所在位置,赋值给end,如此循环知道走到字符串的最后,因为当i走到最后时循环不会进去,最后一个单词没有进行逆置,所以走出for循环之后,还要将最后一个单词逆置。
5.3 代码实现
class Solution {
public:
string reverseWords(string s) {
size_t start = 0,end = 0;
for(size_t i = 0;i < s.size();++i)
{
if(s[i] == ' ')
{
end = i;
reverse(s.begin()+start,s.begin()+end);
start = end + 1;
}
}
reverse(s.begin() + start,s.begin() + s.size());
return s;
}
};