【剑指】54，反转单词序列

川长思鸟来 2023-07-13 05:57 4阅读 0赞

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

思路：  
1，思路1.时间复杂度O（N），空间复杂度O（N）。  
我们通过新开一个字符串，然后读到的单词将他插入前面，然后直到读完。  
2，思路2，不开新空间。我们先将句子倒序，然后分单词地将他们逆序。  
（注意交换的时候使用swap函数）  
代码：）

class Solution { 
    public:
        
        string ReverseSentence(string str) { 
            if(str.size()<=1)
                return str;
            int towhere=0;
            for(unsigned long int i=0;i<str.size();++i)
            { 
                if(str[i]==' ')
                {  ReversePart(str, towhere,i-1);
                    towhere=i+1;
                 }  
              
            }
            //最后一个单词翻转
            ReversePart(str,towhere,str.size()-1);
            ReversePart(str,0,str.size()-1);
            return str;
        }
    //实现范围性翻转
        void ReversePart(string & str, int left,int right)
        { 
            if(str.size()<=1)    return ;
            while(left<right)
            { 
                swap(str[left++],str[right--]);
            }
            return;
                
        }

发表评论取消回复

表情：

评论列表（有 0 条评论，4人围观）

还没有评论，来说两句吧...

相关阅读

相关【剑指】54，反转单词序列

题目描述牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的

川长思鸟来/ 2023年07月13日 05:57/ 0 赞/ 5 阅读

相关【剑指offer】-翻转单词序列-40/67

1. 题目描述牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读

女爷i/ 2023年02月25日 07:07/ 0 赞/ 11 阅读

相关剑指Offer:翻转单词序列

题目描述牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的

一时失言乱红尘/ 2022年11月15日 01:24/ 0 赞/ 43 阅读

相关 181-将单词序列进行反转

题目如下：给定一个字符串str，将字符串中的单词位置进行反转，输出反转结果。输入：“student. a am I”。输出：“I am a student.”

左手的ㄟ右手/ 2022年10月29日 07:50/ 0 赞/ 130 阅读

相关剑指Offer ReverseList 反转列表

题目描述：定义一个函数，输入一个链表的头结点，反转该链表并输出反转后链表的头结点。递归实现 / 递归实现链表反转从尾部开始处理 / pub

╰半夏微凉°/ 2022年06月10日 12:19/ 0 赞/ 162 阅读

相关剑指offer:反转链表

题目描述输入一个链表，反转链表后，输出新链表的表头。 class Solution { public: ListNode Revers

Bertha 。/ 2022年04月10日 07:54/ 0 赞/ 216 阅读

相关【剑指offer】反转链表

题目描述输入一个链表，反转链表后，输出新链表的表头。【分析】关于链表的题目虽然简单，但很容易出错。这道题比较不容易出错的办法是，单独定义一个新节点NewH，当找到

旧城等待，/ 2022年01月28日 07:51/ 0 赞/ 250 阅读

相关剑指offer||反转单词顺序（java）

题目描述牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它

灰太狼/ 2021年12月16日 14:29/ 0 赞/ 182 阅读

相关【剑指offer】反转链表

题目描述：输入一个链表，反转链表后，输出新链表的表头。思路分析：当前节点为head，反转链表应该将当前节点的下个节点next指向当前节点，而当前节点的next则为p

太过爱你忘了你带给我的痛/ 2021年11月08日 22:20/ 0 赞/ 321 阅读

相关剑指offer：反转链表

试题：输入一个链表，反转链表后，输出新链表的表头。代码：至少需要两个指针存储前后节点，然后发现还缺一个指针存储下下个节点。所以总共需要三个指针。 /

红太狼/ 2021年06月24日 16:00/ 0 赞/ 415 阅读