翻转单词顺序

最新推荐文章于 2019-07-26 17:30:12 发布
最新推荐文章于 2019-07-26 17:30:12 发布
阅读量1.1k 收藏
点赞数
分类专栏： ACM CPP STL 文章标签： acm c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wxb1553725576/article/details/16841581
版权
ACM 同时被 3 个专栏收录
105 篇文章 2 订阅
订阅专栏
CPP
72 篇文章 0 订阅
订阅专栏
STL
13 篇文章 0 订阅
订阅专栏
题目描述：
JOBDU最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行，你能帮助他么？
输入：
每个测试案例为一行，表示一句英文句子。
我们保证一个句子的单词数不会超过600，每个单词的长度也不会超过30。但是需要注意的是Fish是个不拘小节的人，有时候两个单词中间可能会有很多空格。为了方便起见，你可以认为一行的字符总数不会超过50000个，标点符号可以和普通字母一样处理。
输出：
对应每个测试案例，把翻转后的正确的句子单独输出一行。
样例输入： 
student. a am I
I'm a Freshman and I like JOBDU!
样例输出： 
I am a student.
JOBDU! like I and Freshman a I'm
 
 
 
 
 
  
 
 
 
 
 
  
   
   

       
       

        
        1
       
       

       
       

        
        2
       
       

       
       

        
        3
       
       

       
       

        
        4
       
       

       
       

        
        5
       
       

       
       

        
        6
       
       

       
       

        
        7
       
       

       
       

        
        8
       
       

       
       

        
        9
       
       

       
       

        
        10
       
       

       
       

        
        11
       
       

       
       

        
        12
       
       

       
       

        
        13
       
       

       
       

        
        14
       
       

       
       

        
        15
       
       

       
       

        
        16
       
       

       
       

        
        17
       
       

       
       

        
        18
       
       

       
       

        
        19
       
       

       
       

        
        20
       
       

       
       

        
        21
       
       

       
       

        
        22
       
       

       
       

        
        23
       
       

       
       

        
        24
       
       

       
       

        
        25
       
       

       
       

        
        26
       
       

       
       

        
        27
       
       

       
       

        
        28
       
       

       
       

        
        29
       
       

       
       

        
        30
       
       

       
       

        
        31
       
       

       
       

        
        32
       
       

       
       

        
        33
       
       

       
       

        
        
 
         #include<cstdio> 
        

        
        
 
         #include<cstring> 
        

        
        
 
         #include<algorithm> 
        

        
        
 
         using 
         namespace 
         std; 
        

        
        

            
        

        
        
 
         int 
         main() 
        

        
        
 
         { 
        

        
        
 
              
         int 
         L,S,E; 
        

        
        
 
              
         char 
         str[50000]; 
        

        
        
 
              
         while 
         ( 
         gets 
         (str))        
         //gets遇到换行（newline）时结束读取 
        

        
        
 
              
         { 
        

        
        
 
                  
         L= 
         strlen 
         (str);      
         //cstring头文件中的函数 
        

        
        
 
                  
         reverse(str,str+L); 
         //反转整个字符串，reverse为标准库中的函数 
        

        
        
 
                  
         for 
         (S=E=0;E<L;++E) 
        

        
        
 
                      
         if 
         (str[E]== 
         ' ' 
         ) 
        

        
        
 
                      
         { 
        

        
        
 
                          
         reverse(str+S,str+E); 
        

        
        
 
                          
         S=E+1; 
        

        
        
 
                      
         } 
        

        
        
 
                  
         reverse(str+S,str+E); 
         //reverse(a,b)翻转区间为[a,b),包括a不包括b 
        

        
        
 
                  
         puts 
         (str); 
        

        
        
 
              
         } 
        

        
        
 
              
         return 
         0; 
        

        
        
 
         } 
        

        
        

            
        

        
        
 
         /************************************************************** 
        

        
        
 
              
         Problem: 1361 
        

        
        
 
              
         User: 3011216016 
        

        
        
 
              
         Language: C++ 
        

        
        
 
              
         Result: Accepted 
        

        
        
 
              
         Time:50 ms 
        

        
        
 
              
         Memory:1020 kb 
        

        
        
 
         ****************************************************************/ 
        

       
       


 
 
 


                

        

        

    




    

      

        

            

              
                
                  wxb_blog
                
              
            

            

                关注
              
            

        

        

          
    
            
  • 
              
                
                
                
                
                      0
                
              
              
    点赞
    
            
    • 
            
  • 
              
                
                
                
              
              
    踩
    
            
    • 
            
  • 
              
                
                
                
                
                    0
                
              
              
    
                
    
                  
                    收藏
                  
                
    
              
    
              
    
                
    
                  觉得还不错?
                  
                    一键收藏
                  
                 
                
    
              
    
            
    • 
          
  • 
            
    
              
              
            
    
              
              
              
                    0
              
            
            
    评论
    
          
    • 
          
  • 
          
    • 
          
  • 
            
              
            
              
    
            
              
                
            
    
          
    • 
        

      

      

            

                专栏目录
          










                



	

		

			

				
					
PTA 7-10 翻转单词

				
			

			

				

					xjl196的博客
				

				

					05-24
					
					2060
					
				

			

		

		

			
				
翻转单词

			
		

	



                

              
                



	

		

			

				
					
翻转单词顺序列

				
			

			

				

					weixin_43206928的博客
				

				

					06-07
					
					174
					
				

			

		

		

			
				
思路

由“student a am I”翻转为"I am a student"，能发现是对字符串按空格进行分割，然后把分割后的元素翻转一下
通过split()分割后会得到字符串数组，数组中的每个元素就是一个单词
然后可以通过逆序遍历这个数组，将元素添加到stringbuffer中
然后需要注意字符串两端的空格需要去除掉，会用到trim()这个函数

代码
import java.util.Stack;
public class Solution {
    public String ReverseSe.

			
		

	



                


  
              

                


	

		

			

				
					
单词翻转

				
			

			

				

					PTA123的博客
				

				

					07-26
					
					749
					
				

			

		

		

			
				
欢迎使用Markdown编辑器
你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章，了解一下Markdown的基本语法知识。
新的改变
我们对Markdown编辑器进行了一些功能拓展与语法支持，除了标准的Markdown编辑器功能，我们增加了如下几点新功能，帮助你用它写博客：

全新的界面设计 ，将会带来全新的写作体...

			
		

	





	

		

			

				
					
【7】翻转句子中单词的顺序

				
			

			

				

					weixin_33704234的博客
				

				

					07-31
					
					141
					
				

			

		

		

			
				
2019独角兽企业重金招聘Python工程师标准>>>   
                                        
         ...

			
		

	



		

			
		



	

		

			

				
					
C++实现翻转单词顺序

				
			

			

				

					09-02
				

			

		

		

			
				
给大家汇总介绍了C++实现翻转单词顺序的三种方法，都非常的简单,需要的朋友可以参考下

			
		

	





	

		

			

				
					
翻转单词顺序1

				
			

			

				

					08-03
				

			

		

		

			
				
翻转单词顺序  翻转单词顺序是一种常见的字符串处理问题，涉及到字符串操作和指针操作。该问题要求将输入的英文句子中单词的顺序翻转，但保留单词内字符的顺序不变。  为了解决这个问题，需要首先去除输入字符串前后...

			
		

	





	

		

			

				
					
java实现翻转单词顺序列

				
			

			

				

					08-26
				

			

		

		

			
				
Java 实现翻转单词顺序列  Java 实现翻转单词顺序列是指在 Java 语言中实现将一个字符串中的单词顺序翻转的操作。例如，原始字符串为 "I am a student."，翻转后的字符串为 "student. a am I"。  本文将详细介绍两种...

			
		

	





	

		

			

				
					
翻转单词顺序.sln

				
			

			

				

					02-20
				

			

		

		

			
				
输入一个英文句子, 翻转句子中单词的顺序, 但单词内字符的顺序不变. 为简单起见, 标点符号和普通字母一样处理. 例如输入字符串"I am a student.", 则输出"student. a am I".或“student. a am I”翻转成“I am a ...

			
		

	





	

		

			

				
					
翻转单词

				
			

			

				

					zrh_CSDN的博客
				

				

					07-12
					
					688
					
				

			

		

		

			
				
首先将整个字符串进行倒置，然后将每一个单词进行倒置。

#include&lt;iostream&gt;

using namespace std;
int reverseWords(char *);
int reverseStr(char *, int, int);
int reverseWords(char *str)
{
      int wordBegin = 0, wordEnd = ...

			
		

	





	

		

			

				
					
输入一个英文句子，翻转句子中单词的顺序

				
			

			

				

					01-06
				

			

		

		

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

			
		

	





	

		

			

				
					
翻转单词顺序列(C++)

				
			

			

				

					decode
				

				

					12-02
					
					4000
					
				

			

		

		

			
				
题目：
给定一个输入字符串，其中各个单词之间由空格分开，每个单词的字符是顺序的，但是单词之间的顺序是逆序的。
实现一个翻转单词序列的算法。
如： 
               输入：student. a am I
       输出：I am a student.


思路：
从左往右遍历字符串，逐个拼接每个单词即可。
        贴代码：
#include 
#inc

			
		

	





	

		

			

				
					
[LeetCode-92] Reverse Linked List II（反转指定区间链表）

				
			

			

				

					ZP1015
				

				

					10-10
					
					807
					
				

			

		

		

			
				
【分析】反转链表，但不是从头到尾的反转，给定了一个[m,n]范围，反转指定区间的链表。1 ≤ m ≤ n ≤ length of list.不满足条件的话，返回原链表

			
		

	





	

		

			

				
					
翻转单词顺序VS左旋转字符串----->“字符串翻转”

				
			

			

				

					学无止境
				

				

					03-21
					
					285
					
				

			

		

		

			
				
题目描述

牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行，你能帮助他么？
思路：翻转字符串

			
		

	





	

		

			

				
					
翻转字符串/左旋转字符串/翻转单词顺序列

				
			

			

				

					Gunther的博客
				

				

					12-07
					
					237
					
				

			

		

		

			
				
例如：AAAbbbccc左旋为bbbcccAAA



//非常规做法，牛客网accept
class Solution {
public:
	string LeftRotateString(string str, int n) {
		if (n&amp;gt;str.size()||n&amp;lt;0)return &quot;&quot;;
		if (n == str.size()||n==0)return str;
		...

			
		

	





	

		

			

				
					
（C++）剑指offer-44：翻转单词顺序列（知识迁移能力）

				
			

			

				

					malele4th
				

				

					02-17
					
					245
					
				

			

		

		

			
				
剑指offer-44：翻转单词顺序列



目录



剑指offer-44翻转单词顺序列
目录
1题目描述
2题目答案









1题目描述

牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I”。后来才意识到，这家伙原来把句子单词的...

			
		

	





	

		

			

				
					
ACM 逆序对（逆序数）总结

					
热门推荐

				
			

			

				

					Bowen的博客
				

				

					07-25
					
					1万+
					
				

			

		

		

			
				
最近做题遇到几次逆序数了，今天总结一下，以后遇到了再也不怕了。



首先说明一下什么是逆序数，下面是百度的定义：

在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。

如2431中，21，43，41，31是逆序，逆序数是4。



①如何求逆序数

方法如下：

考察每一位，判断从这一位往后有...

			
		

	





	

		

			

				
					
北邮oj---反转单词

				
			

			

				

					cqhblg的博客
				

				

					02-10
					
					316
					
				

			

		

		

			
				
题目：http://10.105.242.80/problem/p/103/

字符串的简单操作，运用一个栈即可解决问题


#include<stdio.h>
#include<bits/stdc++.h>
using namespace std;
int main(){
	char buf[100];
	stack<string> sta;
	while(s...

			
		

	





	

		

			

				
					
【剑指offer】翻转单词顺序，C++实现

				
			

			

				

					weixin_33701251的博客
				

				

					05-01
					
					151
					
				

			

		

		

			
				
原创博文，转载请注明出处！
# 题目

# 思路
 两次翻转，首先整个句子翻转，然后单词翻转。
# 代码


class Solution {
public:
    string ReverseSentence(string str)
    {
        // 特殊输入
        int len=str.length();
       ...

			
		

	





	

		

			

				
					
用c语言编写如下程序：7-6 翻转单词顺序 分数 10 作者 伍建全 单位 重庆科技学院 给定一个字符串，翻转该字符串，翻转时单词中的字符顺序不变。例如，如果字符串为"Hello World"，则翻转后为"World Hello"。单词间以一个或多个空格分隔。注意，字符串开头和结尾都可能有多个空格。输出时去掉多余的空格。只在每个单词之间以1个空格间隔。输出的每行末尾没有空格。  输入格式: 输入可能包括多行。每行代表一个字符串，除了空格外，标点符号和普通字母一样处理。你可以认为一行的字符总数不会超过500

					
最新发布

				
			

			

				

					06-09
				

			

		

		

			
				
好的，下面是C语言实现翻转单词顺序的程序：

```c
#include <stdio.h>
#include <string.h>

#define MAX_LEN 500

void reverse(char *start, char *end)
{
    while (start < end) {
        char temp = *start;
        *start++ = *end;
        *end-- = temp;
    }
}

void reverseWords(char *str)
{
    char *word_start = NULL;
    char *word_end = NULL;
    int len = strlen(str);

    reverse(str, str + len - 1);

    for (int i = 0; i < len; i++) {
        if (str[i] != ' ' && !word_start)
            word_start = &str[i];
        if (str[i] == ' ' && word_start) {
            word_end = &str[i - 1];
            reverse(word_start, word_end);
            word_start = NULL;
        }
    }

    if (word_start && !word_end)
        word_end = &str[len - 1];

    reverse(word_start, word_end);
}

int main()
{
    char str[MAX_LEN];

    while (fgets(str, MAX_LEN, stdin)) {
        reverseWords(str);
        printf("%s", str);
    }

    return 0;
}
```

程序中使用了两个函数，`reverse()`函数用于翻转字符串，`reverseWords()`函数用于翻转单词顺序。程序首先将整个字符串翻转，然后再对每个单词进行翻转。最后再将整个字符串翻转回来，即可得到翻转单词顺序后的字符串。

程序可以一次性读入多行字符串，并对每行字符串进行翻转。输出时去掉多余的空格，只在每个单词之间以1个空格间隔，输出的每行末尾没有空格。

			
		

	



              



  
“相关推荐”对你有帮助么？

  

      
    
          
  • 
              
    
                  
                  
              
    
              
    非常没帮助
    
          
    • 
          
  • 
              
    
                  
                  
              
    
              
    没帮助
    
          
    • 
          
  • 
              
    
                  
                  
              
    
              
    一般
    
          
    • 
          
  • 
              
    
                  
                  
              
    
              
    有帮助
    
          
    • 
          
  • 
              
    
                  
                  
              
    
              
    非常有帮助
    
          
    • 
      

      

      

          
          提交
      

      

  




          




        



    





    



      

      

        
      

      





	

		评论	
	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

                
 1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
 2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

              

            

          

      

      余额充值