将:"student a am i", 改为"i am a student

有一个字符数组的内容为:"student a am i",
请你将数组的内容改为"i am a student".

思路:首先将整句话逆置 后将每个单词逆置故需要一个逆置函数;另外一个难点是如何判断单词的结束位置,下面是代码

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>
'''
void Reverse( char left, char right)
{
while (left < right)
{
char tmp = left;
left = right;
right = tmp;
left++;
right--;
}
}
ReverseSentence(char arr,int len)
{
//逆置整个句子
char
left = arr;
char right = arr+len - 1;
char
p = arr;
Reverse(left, right);
//逆置每个单词
while (p != '\0')
{
char
start = p;//start会指向每一个单词的开始
while (p != ' '&&p != '\0')
{
p++;
}
Reverse(start, p - 1);//将单词的首字母和尾字母传入逆置函数
if (*p == ' ')
{
p++;
}
}

}

int main()
{

char arr[] = "i am a student";
int len = strlen(arr);
ReverseSentence(arr,len);
printf("%s",arr);
system("pause");
return 0;

}
'''

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章