字串面試題(二) 間隔字串逆序

2021-09-22 17:07:15 字數 440 閱讀 2274

對於乙個字串,請設計乙個演算法,只在字串的單詞間做逆序調整,也就是說,字串由一些由空格分隔的部分組成,你需要將這些部分逆序。給定乙個原字串a和它的長度,請返回逆序後的字串。

例子:

「dog loves pig」

輸出:

「pig loves dog」

示例**:

#include

#include

#include

using

namespace

std;

class reverse

reverseword(a,j,i-1);

}return a;

}void reverseword(string &a,int low,int high)

//區域性逆序函式

字串面試題 字串逆序

字串逆序可以說是最經常考的題目。這是一道入門級的題目。給定乙個字串s,將s中的字元順序顛倒過來,比如s abcd 逆序後變成s dcba 基本上沒有這麼考的,放在這裡主要是為了和後面的原地逆序做個對比。很簡單,直接分配乙個與原字串等長的字元陣列,然後反向拷貝一下即可。char reverse cha...

字串 字串逆序

題目一 如果乙個字串 str 把字串 str 前面的任意部分挪到後面去形成的字串叫做 str 的旋轉詞。比如 str 1234 那麼 str 的旋轉詞有 1234 2341 3412 4123 給定兩個字串 a 和 b 請判斷 a 和 b 是否互為旋轉詞?舉例 a cdab b abcd 返回 tr...

字串高頻面試題。

一 題目 把乙個01 只包含0和1的串 串進行排序。可以交換任意兩個位置,求最少交換的次數。方法 仿造快速排序裡面的partition的過程。最左邊的0和1是沒有意義的,從左到右掃到第乙個1,從右到左掃到第乙個0,然後交換,然後繼續掃下去,就ok啦。include include define ma...