字符串面试题（二）— 间隔字符串逆序

绝地灬酷狼 2022-07-11 13:26 175阅读 0赞

对于一个字符串，请设计一个算法，只在字符串的单词间做逆序调整，也就是说，字符串由一些由空格分隔的部分组成，你需要将这些部分逆序。给定一个原字符串A和它的长度，请返回逆序后的字符串。

例子：  
“dog loves pig”

输出：  
“pig loves dog”

--------------------

示例代码：

#include<iostream>
    #include<string>
    #include<vector>
    using namespace std;
    class Reverse {
    public:
        string reverseSentence(string A, int n) 
        {
            reverseWord(A,0,n-1);
            int i=0,j=0;
            while(i<n)
            {
                while(i<n&&A[i]==' ')
                    i++;
                if(i>=n)
                    return A;
                j=i;
                while(i<n&&A[i]!=' ')
                    i++;
                if(i>=n)
                {
                    reverseWord(A,j,n-1);
                    return A;
                }
                reverseWord(A,j,i-1);
            }
            return A;
    
        }
        void reverseWord(string &A,int low,int high)
        //局部逆序函数
        {
            if(low>=high)
                return;
            char temp;
            while(low<high)
            {
                temp=A[low];
                A[low]=A[high];
                A[high]=temp;
                low++;
                high--;
            }
        }
    };
    int main()
    {
        string arr("dog loves pig");
        Reverse a;
        a.reverseSentence(arr,13);
        cout<<arr;
        return 0;
    }

发表评论取消回复

表情：

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

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

相关阅读

相关将字符串逆序

char\ Revert(char \pszSrc) \{ if(NULL == pszSrc || 1 == strlen(pszSrc)) \{ retur

Myth丶恋晨/ 2024年02月17日 22:49/ 0 赞/ 25 阅读

相关字符串逆序

字符串逆序，这是非常普遍的一道算法面试题，相信很多刷过算法题的朋友都一定对这个问题并不陌生。这个问题有很多衍生问题，他的实现方式也有很多。今天，就来教大家一个代码行数最好的

青旅半醒/ 2022年12月05日 12:09/ 0 赞/ 200 阅读

相关字符串逆序等面试题

几点说明 1. 所有题目全部来自网络，书籍，或者我自己的面试经历，本人只是负责搜集整理。在此对原作者表示感谢！ 2. 我已经尽力确保文字及程序的正确性，但我毕竟是凡人，

水深无声/ 2022年08月21日 03:07/ 0 赞/ 189 阅读

相关字符串面试题（二）— 间隔字符串逆序

对于一个字符串，请设计一个算法，只在字符串的单词间做逆序调整，也就是说，字符串由一些由空格分隔的部分组成，你需要将这些部分逆序。给定一个原字符串A和它的长度，请返回逆序后的字符

绝地灬酷狼/ 2022年07月11日 13:26/ 0 赞/ 176 阅读

相关字符串面试题（一）— 字符串逆序

对于一个字符串，请设计一个算法，将字符串的长度为len的前缀平移到字符串的最后。例子：“ABCDE”，5,3 返回：”DEABC” 示例代码： includ

分手后的思念是犯贱/ 2022年07月11日 13:26/ 0 赞/ 221 阅读

相关字符串逆序输出

/字符串逆序输出/ include<stdio.h> include<string.h> void fun(char a) {

电玩女神/ 2022年06月08日 10:38/ 0 赞/ 231 阅读

相关字符串逆序

include <stdio.h> include <string.h> char str_reverse(char str) {

不念不忘少年蓝@/ 2022年05月26日 04:08/ 0 赞/ 531 阅读

相关字符串中单词逆序

比如给定一个字符串" I come from china”输出为"china from come i "用程序实现。方法一：从右到左搜索单词搜索到一个单词（一个空格也看做一

深碍√TFBOYSˉ_/ 2022年05月21日 12:52/ 0 赞/ 216 阅读

相关 java 字符串逆序输出

package com.uj.str; public class ReverseStringByInt { public

深碍√TFBOYSˉ_/ 2022年05月16日 06:28/ 0 赞/ 349 阅读

相关字符串逆序存放

题目描述写一个函数将一个字符串按反序存放。在主函数中输入一个字符串，通过调用该函数，得到该字符串按反序存放后的字符串，并输出。输入一行字符串。输出

小鱼儿/ 2022年05月11日 11:54/ 0 赞/ 218 阅读