当前位置: 首页 > 编程笔记 >

C++实现翻转单词顺序

吕文林
2023-03-14
本文向大家介绍C++实现翻转单词顺序,包括了C++实现翻转单词顺序的使用技巧和注意事项,需要的朋友参考一下

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

思路:首先将整个句子按字符翻转,然后再将其中每个单词的字符旋转。

#include <string>
#include "stdafx.h"

void Reverse(char *pBegin, char *pEnd)
{
  if(pBegin == NULL || pEnd == NULL)
    return;
  
  while(pBegin < pEnd)
  {
    char temp = *pBegin;
    *pBegin = *pEnd;
    *pEnd = temp;
    
    pBegin ++, pEnd --;
  }
}

char* ReverseSentence(char *pData)
{
  if(pData == NULL)
    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("%s\n\n",input);
  printf("After reverse.\n\n");
  ReverseSentence(input);
  printf("%s\n", input);
  
  return 0;
}

再给大家分享一段一位国外网友的实现方法

#include <stdio.h> 
#include <string.h> 
 
int main() 
{ 
  char str[50001], ch; 
  int i, low, high, tmp, len; 
   
  while( gets( str ) ) 
  { 
      low = 0; 
      high = 0; 
      len = strlen( str ); 
       
      while( low < len ) 
      { 
         while( str[low] == ' ' ) 
         { 
             low++; 
         } 
          
         high = low; 
          
         while( str[high] ) 
         { 
             if( str[high] == ' ' ) 
             { 
               high--; 
               break; 
             } 
             else 
             { 
               high++; 
             } 
         } 
          
         if( str[high] == '\0' ) 
         { 
           high--; 
         } 
 
         tmp = high + 1; 
          
         while( low < high ) 
         { 
            ch = str[low]; 
            str[low] = str[high]; 
            str[high] = ch; 
            low++; 
            high--; 
         } 
          
         low = tmp; 
         high = tmp; 
      } 
       
      for( i = len - 1; i > 0; i-- ) 
      { 
        printf("%c", str[i]); 
      } 
      printf("%c\n", str[0]); 
  } 
   
  return 0; 
}

再来一个小编的代码

#include <iostream> 
using namespace std; 
void reverse_part(char*,int pBegin,int pEnd); 
void reverse(char *str) 
{ 
  //n为字符串长度 
  int n=strlen(str)-1; 
  reverse_part(str,0,n); 
  int pBegin=0,pEnd=0; 
 
  while(str[pEnd+1]){ 
    if(str[pEnd]!=' ' && str[pEnd]!='\0') 
      ++pEnd; 
    //找到空格 
    else{ 
      reverse_part(str,pBegin,pEnd-1); 
      //如果下一个还是空格 
      while(str[pEnd+1]!='\0' && str[pEnd+1]==' ') 
        ++pEnd; 
      pBegin=++pEnd; 
    } 
  } 
  cout<<str<<endl; 
} 
 
void reverse_part(char *str,int pBegin,int pEnd) 
{ 
  char temp; 
  for(int i=pBegin;i<=(pEnd-pBegin)/2;++i){ 
    temp=str[i]; 
    str[i]=str[pEnd-i]; 
    str[pEnd-i]=temp; 
  } 
} 
 
void main() 
{ 
  char str[]="I am a student."; 
  reverse(str); 
  system("pause"); 
} 

#include <iostream>
using namespace std;
void reverse_part(char*,int pBegin,int pEnd);
void reverse(char *str)
{
 //n为字符串长度
 int n=strlen(str)-1;
 reverse_part(str,0,n);
 int pBegin=0,pEnd=0;

 while(str[pEnd+1]){
 if(str[pEnd]!=' ' && str[pEnd]!='\0')
  ++pEnd;
 //找到空格
 else{
  reverse_part(str,pBegin,pEnd-1);
  //如果下一个还是空格
   while(str[pEnd+1]!='\0' && str[pEnd+1]==' ')
  ++pEnd;
  pBegin=++pEnd;
 }
 }
 cout<<str<<endl;
}

void reverse_part(char *str,int pBegin,int pEnd)
{
 char temp;
 for(int i=pBegin;i<=(pEnd-pBegin)/2;++i){
 temp=str[i];
 str[i]=str[pEnd-i];
 str[pEnd-i]=temp;
 }
}

void main()
{
 char str[]="I am a student.";
 reverse(str);
 system("pause");
}

以上就是解决单词顺序翻转的3种方法了,希望小伙伴们能够喜欢

 类似资料:
  • 一、题目 输入一个英文句子,翻转句子中单词的顺序,但单词内字的顺序不变。为简单起见,标点符号和普通字母一样处理。 举例说明 例如输入字符串”I am a student. ”,则输出”student. a am I”。 二、解题思路 第一步翻转句子中所有的字符。比如翻转“I am a student. ”中所有的字符得到”.tneduts a m a I”,此时不但翻转了句子中单词的顺序,连单词内

  • NowCoder 题目描述 // html Input: "I am a student." Output: "student. a am I" 解题思路 题目应该有一个隐含条件,就是不能用额外的空间。虽然 Java 的题目输入参数为 String 类型,需要先创建一个字符数组使得空间复杂度为 O(N),但是正确的参数类型应该和原书一样,为字符数组,并且只能使用该字符数组的空间。任何使用了额外

  • 本文向大家介绍C语言实现矩阵翻转(上下翻转、左右翻转),包括了C语言实现矩阵翻转(上下翻转、左右翻转)的使用技巧和注意事项,需要的朋友参考一下 C语言实现矩阵翻转 上下翻转与左右翻转 实例代码:  动态分配内存 感谢阅读,希望能帮助到大家,谢谢大家对本站的支持!

  • 本文向大家介绍JavaScript实现简单图片翻转的方法,包括了JavaScript实现简单图片翻转的方法的使用技巧和注意事项,需要的朋友参考一下 本文实例讲述了JavaScript实现简单图片翻转的方法。分享给大家供大家参考。具体如下: 这里先取两个命名smirk1.jpg和smirk2.jpg同样大小的图像 然后运行下面的代码,可以实现简单的图片翻转 希望本文所述对大家的javascript程

  • 本文向大家介绍Android实现页面翻转和自动翻转功能,包括了Android实现页面翻转和自动翻转功能的使用技巧和注意事项,需要的朋友参考一下 1. 效果图,本功能用了ViewFlipper和GestureDetector (手势检测器)两个关键技术点: 2. 先写好布局文件,这里用到了ViewFlipper类,用于切换视图,毕竟ViewFlipper见得少,先介绍一下。 在xml布局中的方法介绍

  • 本文向大家介绍python爬虫实现中英翻译词典,包括了python爬虫实现中英翻译词典的使用技巧和注意事项,需要的朋友参考一下 本文实例为大家分享了python爬虫实现中英翻译词典的具体代码,供大家参考,具体内容如下 通过根据某平台的翻译资源,提取出翻译信息,并展示出来,包括输入,翻译,输出三个过程,主要利用python语言实现(python3.6),抓取信息展示。 以上就是本文的全部内容,希望对