目录
leetcode541:反转字符串2
题目:
给定一个字符串 s
和一个整数 k
,从字符串开头算起,每计数至 2k
个字符,就反转这 2k
字符中的前 k
个字符。
- 如果剩余字符少于
k
个,则将剩余字符全部反转。 - 如果剩余字符小于
2k
但大于或等于k
个,则反转前k
个字符,其余字符保持原样。
示例:
示例 1:
输入:s = "abcdefg", k = 2 输出:"bacdfeg"
示例 2:
输入:s = "abcd", k = 2 输出:"bacd"
提示:
1 <= s.length <= 104
s
仅由小写英文组成1 <= k <= 104
解题思路:
在遍历字符串的过程中,只要让 i += (2 * k),i 每次移动 2 * k 就可以了,然后判断是否需要有反转的区间。
使用双指针法实现字符串的反转
代码实现:
char* reverseStr(char* s, int k) {
int len=strlen(s);
for(int i=0;i<len;i+=(2*k)){
k=i+k>len?len-i:k;
int left=i;
int right=i+k-1;
while(left<right){
char temp=s[left];
s[left++]=s[right];
s[right--]=temp;
}
}
return s;
}
leetcode151:反转字符串中的单词
题目:
给你一个字符串 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" 解释:如果两个单词间有多余的空格,反转后的字符串需要将单词间的空格减少到仅有一个。
解题思路:
解题思路如下:
- 移除多余空格
- 将整个字符串反转
- 将每个单词反转
第一个while循环找出字符串 s 的前空格,然后双指针遍历字符串 s ,消掉前空格并只保留字符串中每个单词之间的一个空格。
判断重新输入后的字符串 s 的最后一个字符是否是空格,如果是,将最后一个空格赋值转义字符 ‘\0’ ;如果不是,在字符串最后加上转义字符 ‘\0’ 。
将整个字符串的的字符全部反转。
遍历数组,根据空格寻找到单词的起始和终止下标,通过函数将单词反转。
返回字符串 s 。
代码实现:
void reverse(char* s, int start, int end) {
while (start < end) {
char temp = s[start];
s[start] = s[end];
s[end] = temp;
start++;
end--;
}
}
char * reverseWords(char * s){
int len = strlen(s);
int fast = 0, slow = 0;
while (s[fast] == ' ') {
fast++;
}
while (fast < len) {
if (s[fast] == ' ' && s[fast + 1] == ' ') {
fast++;
} else {
s[slow] = s[fast];
slow++;
fast++;
}
}
if (s[slow - 1] == ' ') {
s[--slow] = '\0';
} else {
s[slow] = '\0';
}
reverse(s, 0, slow - 1);
for (int i = 0; i < slow; i++) {
int j = i;
while (j < slow && s[j] != ' ') {
j++;
}
reverse(s, i, j - 1);
i = j;
}
return s;
}