將:"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;

}
'''

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