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

对于一个字符串，请设计一个算法，将字符串的长度为len的前缀平移到字符串的最后。

例子：“ABCDE”，5,3
返回：”DEABC”

示例代码：

#include<iostream>
#include<string>
#include<vector>
using namespace std;
class Translation {
public:string stringTranslation(string A, int n, int len) {if(len>n)exit(-1);reverseWord(A,0,len-1);reverseWord(A,len,n-1);reverseWord(A,0,n-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 a("ABCDE");Translation A;string res=A.stringTranslation(a,5,3);cout<<res;return 0;
}

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

字符串按照单词为单位逆序排列
我们前面已经写过一个简单字符串逆序排序的方法,这里再开一个字符串排序问题: 给定一个字符串"I love China",编写程序完成以单词为单位的逆序,如"China l ...
将字符串“I am a student.”逆序输出为“student. a am I”
给到一串字符"I am a student.",将其输出为"student. a am I". 整体思路为先将整个字符串逆序为 ''.tneduts a ma ...
c语言单链表_C语言笔试题—单链表逆序
前情回顾之前更多的是给大家推荐的是好用的软件,经过反思之后觉得这些东西并不是我想要的,所以从今天开始我要转变方向了,更多的往我的专业方向去发展(虽然我是个小白),当然如果有说的不对的地方,希望大家能 ...
每天一道LeetCode-----以单词为单位逆序字符串，每个单词之间以一个空格分隔(原字符串中可能有多个空格)
Reverse Words in a String 原题链接Reverse Words in a String 将字符串以单词为单位逆序,每个单词之间以一个空格间隔(原字符串中可能有多个空格) 逆序的 ...
信息学奥赛一本通 1162：字符串逆序
[题目链接] ybt 1162:字符串逆序 [题目考点] 1. 字符串 2. 递归 [解题思路] 先去掉字符串末尾的'!' 递归输出逆序字符串递归问题:输出字符串s的逆序字符串递归关系:设字符串s ...
7-53 字符串逆序 (10 分)
7-53 字符串逆序 (10 分) 将一个字符串中的字符逆序存放.如字符串为"abcde",则逆序存放后应为"edcba". 输入格式: 在一行中输入一个长度不 ...
1909 字符串逆序（函数专题）
题目描述写一个函数, 使输入的一个字符串按反序存放,在主函数中输入和输出字符串 void reverse(char str[]) { } 输入输入一个字符串输出输出他的逆序样例输入 i ca ...
C语言——字符串逆序输出
[问题描述]将输入的字符串逆序输出 [输入形式]要求输入一个字符串 [输出形式]逆序后输出 [样例输入]abcd [样例输出]dcba #include <stdio.h> #includ ...
字符串逆序 - 多种方法实现
字符串逆序实现方法 1. 借助额外数组 2. 循环实现 2.1 图解 2.2 思路 2.3 代码实现 3. 递归实现1 4. 递归实现2 4.1 思路对字符串进行逆序,以字符串abcdef为例 1. ...
C语言逆序输出字符串
前言逆序输出字符串最可能先想到的是遍历时用栈保存字符,最后出栈.既然栈可以实现,那我们也可以用递归的方法来实现,并且一定会比较简单. 除了以上两种,还可以对字符串进行原地逆置,最后再将该字符串输出即 ...

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

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

最新文章

热门文章