字符串循环右移

àì夳堔傛蜴生んèń 2022-08-10 03:56 147阅读 0赞

#include<iostream>
    #include<string>
    using namespace std;
    //反转[low high]之间字符串
    void Reverse_str(string& str, int low, int high)
    {
    	char temp;
    	while (low<high)
    	{
    		temp = str[low];
    		str[low] = str[high];
    		str[high] = temp;
    		++low;
    		--high;
    	}
    }
    void RotateRightOfStr(string& str, int n)
    {
    	int len = str.length();
    	if (len <= 0) return;
    	n = n%len;
    	Reverse_str(str, 0, len-n- 1);   //反转前len-n长度部分
    	Reverse_str(str, len-n, len - 1); //反转后n长度部分
    	Reverse_str(str, 0, len - 1);  //反转整个字符串
    }
    int main()
    {
    	string str = "abcdefgh";
    	int n;   //n为向右移动的位数
    	cin >> n;
    	RotateRightOfStr(str, n);
    	cout<<str;
    	return 0;
    }

#include<iostream>
    #include<string>
    using namespace std;
    //反转[low high]之间字符串
    void Reverse_str(char* str, int low, int high)
    {
    	char temp;
    	while (low<high)
    	{
    		temp = str[low];
    		str[low] = str[high];
    		str[high] = temp;
    		++low;
    		--high;
    	}
    }
    void RightLoopMove(char* str, int n, int len)
    {
    	if (!str||len==0)return;
    	n = n%len;
    	Reverse_str(str, 0, len-n- 1);   //反转前len-n长度部分
    	Reverse_str(str, len-n, len - 1); //反转后n长度部分
    	Reverse_str(str, 0, len - 1);  //反转整个字符串
    }
    int main()
    {
    	char str[] = "abcdefgh";
    	int n;   //n为向右移动的位数
    	cin >> n;
    	RightLoopMove(str, n, sizeof(str)/sizeof(char)-1);
    	cout<<str;
    	return 0;
    }

发表评论取消回复

表情：

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

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

相关阅读

相关数组循环右移

组循环右移问题：给定一个长度为n的数组，将其向右循环移动k位得到一个新的数组。要求空间复杂度为O(1)。（此题为LeetCode上的编程题，但是在我遇到多益网络的面试之前...

约定不等于承诺〃/ 2024年04月18日 08:01/ 0 赞/ 35 阅读

相关方阵循环右移

题目：本题要求编写程序，将给定n×n方阵中的每个元素循环向右移m个位置，即将第0、1、⋯、n−1列变换为第n−m、n−m+1、⋯、n−1、0、1、⋯、n−m−1列。

冷不防/ 2023年01月01日 12:57/ 0 赞/ 141 阅读

相关 NYOJ 658 字符串右移

字符串右移时间限制： 1000 ms | 内存限制： 65535 KB 难度： 1 描述 LZQ最近迷上了字符串，于是他有一个问题想考你，聪明的你一定知道答案。问

曾经终败给现在/ 2022年08月25日 00:26/ 0 赞/ 126 阅读

相关字符串中字符右移

var value=0.041991;//04.1991 var value_str; if(String(value).length>8){

淩亂°似流年/ 2022年08月14日 03:41/ 0 赞/ 134 阅读

相关字符串循环右移

include<iostream> include<string> using namespace std; //反转[low high]之间字

àì夳堔傛蜴生んèń/ 2022年08月10日 03:56/ 0 赞/ 148 阅读

相关字符串右移

![Center][] [Center]: /images/20220806/6f95be031ff34806b508b9803a3cc3b2.png

今天药忘吃喽~/ 2022年08月06日 02:10/ 0 赞/ 104 阅读

相关循环移位：循环左移和循环右移

循环移位就是把数值变成二进制，然后循环移动的过程；换句话说，循环移位就是将移出的低位放到该数的高位（循环右移）或把移出的高位放到该数的低位（循环左移），左移，和右

た入场券/ 2022年05月26日 10:57/ 0 赞/ 286 阅读

相关数组元素循环右移问题

一个数组A中存有N（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置，即将A中的数据由（A0 A1 ⋯AN−1 ）变换为（AN−M⋯AN−1 A

素颜马尾好姑娘i/ 2022年05月21日 07:29/ 0 赞/ 233 阅读

相关数组元素循环右移问题

一个数组A中存有N（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置，即将A中的数据由（A0A1⋯AN−1）变换为（AN−M⋯AN−1A0A1⋯

谁借莪１个温暖的怀抱￠/ 2022年05月12日 15:26/ 0 赞/ 176 阅读

相关 PTA：数组元素循环右移问题

数组元素循环右移问题（20 分） -------------------- 文章目录数组元素循环右移问题（20 分） 1. 题目描述

我会带着你远行/ 2021年09月26日 15:28/ 0 赞/ 327 阅读