剑指Offer——翻转英文句子中的单词顺序

主要思路：

先交换整个句子的顺序，再交换每个单词的顺序。

一下代码在VS2015中调试无误

#include "stdafx.h"
#include<iostream>
using namespace std;void Reverse(char *pBegin, char *pEnd)
{if (NULL == pBegin || NULL == pEnd)return;while (pBegin < pEnd){char temp = *pBegin;*pBegin = *pEnd;*pEnd = temp;pBegin++, pEnd--;}
}char* ReverSentence(char *pData)
{if (NULL == pData)return NULL;char *pBegin = pData;char *pEnd = pData;while (*pEnd != '\0')pEnd++;pEnd--;//反转整个句子Reverse(pBegin, pEnd);//反转每个单词pBegin = pEnd = pData;while (*pBegin != '\0'){if (*pBegin == ' '){pBegin++;pEnd++;}else if (*pEnd == ' ' || *pEnd == '\0'){Reverse(pBegin, --pEnd);pBegin = ++pEnd;}else{pEnd++;}}return pData;
}int main()
{char input[]="i am a student.";printf("input is : \n %s \n", input);if (NULL != ReverSentence(input))printf("after reverse is:\n %s \n",input);while (1);return 0;
}

剑指Offer——翻转英文句子中的单词顺序相关推荐

java句子倒序_Java实现英文句子中的单词顺序逆序输出的方法
摘要:这篇Java开发技术栏目下的"Java实现英文句子中的单词顺序逆序输出的方法",介绍的技术点是"逆序输出.单词顺序.英文句子.Java.实现.方法",希望 ...
剑指 Offer II 014. 字符串中的变位词
剑指 Offer II 014. 字符串中的变位词题目示例解答题目来源为leetcode 题目给定两个字符串s1和s2,写一个函数来判断s2是否包含s1的某个变位词. 换句话说,第一个字符串 ...
【LeetCode】剑指 Offer 44. 数字序列中某一位的数字
[LeetCode]剑指 Offer 44. 数字序列中某一位的数字文章目录 [LeetCode]剑指 Offer 44. 数字序列中某一位的数字 package offer;public clas ...
C语言反序输出英文句子,C++实现英文句子中的单词逆序输出的方法
本文实例讲述了C++实现英文句子中的单词逆序输出的方法.分享给大家供大家参考,具体如下: #include "stdafx.h" #include #include #includ ...
剑指offer——面试题14：调整数组顺序使奇数位于偶数前面
剑指offer--面试题14:调整数组顺序使奇数位于偶数前面 Solution1: 顺序交换,比较好的算法!!! class Solution { public:void reOrderArray(v ...
python输入一个英文句子、统计单词个数_C语言编程求一个英文句子中的单词数和最长单词的位置、长度及输出这个单词。c++编程从键盘输入一个英文...
C语言编程求一个英文句子中的单词数和最长单词的位置.长度及输出这个单词. c++编程从键盘输入一个英文 www.zhiqu.org 时间: 2020-11-23 我刚做了一关于英文句子里面每 ...
统计英文句子中的单词个数，并且输出每个单词
package new_test; import java.util.Scanner; import java.util.StringTokenizer; //任务:统计英文句子中的单词个数,并且输出 ...
【剑指offer】_18 数据流中的中位数
题目描述如何得到一个数据流中的中位数?如果从数据流中读出奇数个数值,那么中位数就是所有数值排序之后位于中间的数值.如果从数据流中读出偶数个数值,那么中位数就是所有数值排序之后中间两个数的平均值.我们 ...
【剑指offer】_12 数组中的逆序对
题目描述在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对.输入一个数组,求出这个数组中的逆序对的总数P.并将P对1000000007取模的结果输出. 即输出P%1000 ...

剑指Offer——翻转英文句子中的单词顺序

剑指Offer——翻转英文句子中的单词顺序相关推荐

最新文章

热门文章