数据结构(六十)
学习数据结构与算法过程中的心得体会以及知识点的整理,方便我自己查找,也希望可以和大家一起交流。
—— 翻转单词顺序 ——
1.题目描述
输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。为简单起见,标点符号和普通字母一样处理。例如输入字符串"I am a student. “,则输出"student. a am I”。
示例:
输入:
"the sky is blue"
输出:
"blue is sky the"
输入:
" hello world! "
输出:
"world! hello"
解释:
输入字符串可以在前面或者后面包含多余的空格,但是反转后的字符不能包括。
输入:
"a good example"
输出:
"example good a"
解释:
如果两个单词间有多余的空格,将反转后单词间的空格减少到只含一个。
2.代码
c
char* reverseWords(char* s) {
int len = strlen(s),num = 0, index = 0;
int left = len - 1, right = len - 1;
char* ans = (char*)malloc(sizeof(char) * (len + 1));
while (left >= 0) {
if (s[left] == ' ')
left--;
else{
right = left;
while (left >= 0 && s[left] != ' ')
left--;
num = left + 1;
while (num <= right)
ans[index++] = s[num++];
ans[index++] = ' ';
}
}
if (index > 0 && ans[index - 1] == ' ')
ans[index - 1] = '\0';
else
ans[index] = '\0';
return ans;
}