zoukankan      html  css  js  c++  java
  • 翻转句子中单词的顺序

    题目:输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。句子中单词以空格符隔开。为简单起见,标点符号和普通字母一样处理。

    例如输入“I am a student.”,则输出“student. a am I”。

    由于本题需要翻转句子,我们先颠倒句子中的所有字符。这时,不但翻转了句子中单词的顺序,而且单词内字符也被翻转了。我们再颠倒每个单词内的字符。由于单词内的字符被翻转两次,因此顺序仍然和输入时的顺序保持一致。

    还是以上面的输入为例子。翻转“I am a student.”中所有字符得到“.tneduts a ma I”,再翻转每个单词中字符的顺序得到“students. a am I”,正是符合要求的输出。

     先整体翻转,再翻转各个单词。

    参考代码:

    ///////////////////////////////////////////////////////////////////////
    // Reverse a string between two pointers
    // Input: pBegin - the begin pointer in a string
    //        pEnd   - the end pointer in a string
    ///////////////////////////////////////////////////////////////////////
    void Reverse(char *pBegin, char *pEnd)
    {
          if(pBegin == NULL || pEnd == NULL)
                return;
    
          while(pBegin < pEnd)
          {
                char temp = *pBegin;
                *pBegin = *pEnd;
                *pEnd = temp;
    
                pBegin ++, pEnd --;
          }
    }
    
    ///////////////////////////////////////////////////////////////////////
    // Reverse the word order in a sentence, but maintain the character
    // order inside a word
    // Input: pData - the sentence to be reversed
    ///////////////////////////////////////////////////////////////////////
    char* ReverseSentence(char *pData)
    {
          if(pData == NULL)
                return NULL;
    
          char *pBegin = pData;
          char *pEnd = pData;
    
          while(*pEnd != '')
                pEnd ++;
          pEnd--;
    
          // Reverse the whole sentence
          Reverse(pBegin, pEnd);
    
          // Reverse every word in the sentence
          pBegin = pEnd = pData;
          while(*pBegin != '')
          {
                if(*pBegin == ' ')
                {
                      pBegin ++;
                      pEnd ++;
                      continue;
                }
                // A word is between with pBegin and pEnd, reverse it
                else if(*pEnd == ' ' || *pEnd == '')
                {
                      Reverse(pBegin, --pEnd);
                      pBegin = ++pEnd;
                }
                else
                {
                      pEnd ++;
                }
          }
    
          return pData;
    }
    

     在英语句子中,单词被空格符号分隔,因此我们可以通过扫描空格来确定每个单词的起始和终止位置。在上述代码的翻转每个单词阶段,指针pBegin指向单词的第一个字符,而pEnd指向单词的最后一个字符。

  • 相关阅读:
    P1309 瑞士轮 (吸氧了)
    P1158 导弹拦截
    腾讯笔试题 构造回文(LCS问题)
    蓝桥杯之大臣的旅费(两次dfs)
    蓝桥杯之买不到的数目(数学公式或缩小范围+暴力)
    蓝桥杯之翻硬币(思维,找规律,贪心)
    蓝桥杯之 连号区间数(巧妙遍历)
    蓝桥杯之剪格子(经典dfs)
    蓝桥杯之带分数(全排列+暴力)
    面试题之O(n)内旋转字符串
  • 原文地址:https://www.cnblogs.com/heyonggang/p/3424833.html
Copyright © 2011-2022 走看看