字符串中的单词反转、翻转字符串
题目描述
字符串中每个单词不变,将单词逆序存放,组成一个新的字符串
样例输入
样例1
输入: message = "the sky is blue"
输出: "blue is sky the"
样例2
输入: message = " hello world! "
输出: "world! hello"
解释: 输入字符串可以在前面或者后面包含多余的空格,但是反转后的字符不能包括。
思路:
对字符串整体进行翻转,再将翻转过后的单词进行翻转
例:
输入:"hello world"
第一次翻转:"dlrow olleh"//此时单词位置处于题目要求处
第二次翻转:"world olleh"//对单词依次翻转
第三次翻转:"world hello"
思路有了,接下来第一步:
翻转字符串
这里采用双指针的方法
void reverse(char*left,char*right){//*left/*right分别指向待翻转字符串的最左/右端的位置
while(left<right){//当左指针与右指针不重合时
char temp=0;
temp=*left;
*left=*right;
*right=temp;//通过指针交换两个字符
left++;//左指针右移一位,指向下一个元素
right--;//右指针左移一位
}
}
特!别!注!意!!
一维数组就是一级指针,所以址传递可以用一维数组的下标实现
图例:
1.指针指向两端的元素(蓝色为左指针,橙色为右指针)
2.交换指向的两个位置的字符
3.左右指针各移一位,交换下一组值
4.当左指针跑到右指针右边时,就该跳出循环了
对字符串整体做翻转后,对每一个单词进行翻转
要点:用空格分割不同的单词
注意题目要求,输出后的字符串中不能有多余的空格,需要将多余的空格删掉
完整代码如下:
#include<stdio.h>
#include<string.h>
void reverse(char*left,char*right){
while(left<right){
char temp=0;
temp=*left;
*left=*right;
*right=temp;
left++;
right--;
}
}
int main()
{
char arr[100];
gets(arr);
int len=strlen(arr);
reverse(arr, arr+len-1);//左、右指针分别指向数组的两端,即数组的下标
char* start=arr;//创建一个指针,指向数组首元素的地址
while (*start)
//while的条件是:*start不为空指针,也可以写作*start!=NULL或*start!='\0'
{
char* end=start;//创建一个右指针
while (*end!=' '&&*end!='\0')//右指针遍历字符串,到空格停止,分割出一个单词
{
end++;
}
reverse(start,end-1);//对单词进行翻转(注意*end此时指向单词后第一个空格,所以需要-1)
start=end+1;//此时*end指向的是上一个单词的最后一位,让*start指向下一位,继续循环,翻转下一个单词
}
for(int i=0;i<len;i++){//这个循环用来处理多余的空格
while(arr[i]){
if(arr[i]==' '&&arr[i+1]==' '){
arr[i]=0;
}else if(arr[i]==' '&&arr[i+1]!=' '){
break;
}
i++;
}
}
for(int i=0;i<len;i++){
if(arr[i]!=0){
printf("%c",arr[i]);//打印字符串
}
}
return 0;
}
运行结果:
再来一个空格多的
在结尾做个笔记
快排也是双指针敲的,挺困难的,怕丢,先放这里
void Quicksort(int a[],int left,int right){
if(left<right){
int i,j;
i=left;
j=right;
int temp=a[i];
while(i<j){
while(i<j&&a[j]>temp){
j--;
}
if(i<j){
a[i++]=a[j];
}
while(i<j&&a[i]<temp){
i++;
}
a[j--]=a[i];
}
a[i]=temp;
Quicksort(a,left,i-1);
Quicksort(a,i+1,right);
}
}