字符串左移（右移）

最新推荐文章于 2020-08-10 10:14:20 发布
最新推荐文章于 2020-08-10 10:14:20 发布
阅读量1.7k 收藏 4
点赞数 2
文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_45697900/article/details/105524271
版权
教C语言的XZW老师给经常迟到的CQW布置了一道难题：将字符串循环打印成n*n矩阵。这涉及到字符串的左移和右移算法。本文将介绍这两种算法并帮助CQW完成作业。
摘要由CSDN通过智能技术生成

A.CQW又迟到了
CQW是个坏学生，每天都迟到，从没看见他在第一节课出现过，懒惰的他，总是在点名的最后一刻出现。为了治一治他这个坏习惯，教C语言的XZW老师决定每天都给他布置一个单独的作业，并答应只要他每次都能正确完成作业就不点他的名字，CQW为了可以多睡觉，立刻答应了下来。为了让CQW知难而退，于是第一天XZW老师就布置了一个超级难的题！
将一个字符串循环打印输出成一个 n * n 的矩阵。
如输入：abcd
那么输出：
abcd
bcda
cdab
dabc
也就是说每次都将输出的上一个字符串的第一个字符移动到最后的位置形成新的字符串。
天哪！对于从来不上课的CQW同学来说这题实在是太难了。他听说你喜欢唱跳、rap和篮球，还练习了两年半的C语言，于是过来请求你的帮助，你可以帮帮他吗？

#include"iostream"
#include"string"
using namespace std;
int main()
{
   
 string str;
 int n;
 while(cin>>str)
 {
   
  int len=str.size();
  for
最低0.47元/天 解锁文章
heihuide
关注
字符串循环左移(前n个字符放置字符串末尾)
红颜若雪的博客
05-01 1040
题目： 给定一个字符串S[0...N-1]，要求把S的前k个字符移动到S的尾部，如把字符串"abcdef"前面的2个字符'a','b'移动到字符串的尾部，得到新的字符串"cdefab"：即字符串循环左移k位。 算法要求：时间复杂度O(N)，空间复杂度为O(1) *循环左移k位等价于循环右移N-k位 方法： 1.暴力移位法 每次循环左移1位,调用k次即可 时间复杂度O(kN),空间复...
字符串左移
09-08 536
比如ABCDEFG，移3位变DEFGABC，要求空间复杂度O（1），时间复杂度O（n）。 void *pszStringRotate(char *pszString, intnCharsRotate) 翻手算法： 设置有个函数为倒序排列：void Rorder(char *pF,char *pE); 1 2 3 4 5
字符串左移代码
weixin_30321449的博客
09-25 256
这两天，看到各大公司找工作的情况跟要求，准备开始每个星期做点算法小程序 练习一下基础，今天先搞一个字符串左移 原理: 下面是代码： // StringLeft.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include "string.h" char * invert(char *start,char ...
字符串左移、右移
emmmm
03-30 1514
题目描述 汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！ 左移n位: public class Solution { public S...
字符串左移右移
shantf93的博客
03-31 5788
在剑指offer里有左移的题目，牛客网上也有右移的题目。简单的总结一下。方法一：假如使用string的话比较方便。string LeftRotateString(string str, int n) { if(n<=0||str.size()==0) return str; int len=str.size(); n=n%len; str+=s...
字符串循环左|右移实现(C|C++)
林家小橘de博客
08-10 1701
字符串循环右移K位 （1）图解思考 （2）代码实现 #include <iostream> #include <cstring> void reverse(char str[],int start,int end){ for( ;start < end; start++,end--){ char tmp = str[start]; str[start] = str[end]; str[end] = tmp;
python字符串循环左移
01-20
给定一个字符串S[0…N-1]，要求把S的前k个字符移动到S的尾部，如把字符串“abcdef”前面的2个字符‘a’、‘b’移动到字符串的尾部，得到新字符串“cdefab”：即字符串循环左移k位。 循环左移k位等价于循环右移n-k位...
字符串--4-左移字符串
ax_hacker的博客
06-28 764
题目：字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”思路例如：输入字符串"abcdefg"和数字2，该函数将返回左旋转2位得到的结果"cdefgab"; 第一步：翻转字符串“ab”，得到"ba"；第二步：翻转字符串"cdefg"，得到"gfedc"；第三步：翻转字符串"bagfedc"，得到"cdefgab"；或者：第一步：翻
左移字符串
qq_35226571的博客
10-14 323
汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！ class Solution { public: string LeftRotateStrin
关于字符串左移的解法
Bright
01-03 5905
关于这个问题，已经有很多牛人都讨论过了，而且我的整理也是来自于July大神的这篇博客  http://blog.csdn.net/v_july_v/article/details/6322882 。      我的这篇博客也算是站在巨人的肩膀上吧，不能算盗版吧！写这篇博文有两点原因，一是因为原博文看起来有点繁杂，如果是没有耐心的人估计难以坚持看完。事实上我也是结合自己的想法跳着看完了，没有看代
字符串循环左移
xueyingxue001的专栏
10-24 917
本总结是是个人为防止遗忘而作，不得转载和商用。 题目          给定一个字符串S[0…N-1]，要求把S的前k个字符移动到S的尾部。          如把字符串“abcdef”前面的2个字符‘a’、‘b’移动到字符串的尾部，得到新字符串“cdefab”：即字符串循环左移k。          要求：                    时间复杂度为 O(n)，空间复杂度为 O
写一个C语言程序，声明一个字符串，长度与内容自定。从控制台输入一个整数N，如果N大于零，则对字符串循环左移N位；如果N小于零，则对字符串循环右移N位。
最新发布
09-09
以下是一个简单的C语言程序，用于实现您所描述的功能。程序中包含了字符串的声明，以及根据输入的整数N进行左移或右移的操作。 ```c #include <stdio.h> #include <string.h> #include <stdlib.h> // 函数声明 void rotateLeft(char *str, int n); void rotateRight(char *str, int n); int main() { // 声明并初始化字符串 char str[] = "Hello, World!"; int N; // 提示用户输入整数N printf("请输入一个整数N："); scanf("%d", &N); // 检查N的值并进行相应操作 if (N > 0) { // 对字符串进行左移操作 rotateLeft(str, N); } else if (N < 0) { // 对字符串进行右移操作 rotateRight(str, -N); } else { printf("N等于0，无需移动。\n"); } // 输出移动后的字符串 printf("移动后的字符串为：%s\n", str); return 0; } // 函数定义 void rotateLeft(char *str, int n) { int len = strlen(str); // 使n对字符串长度取模，避免无效移动 n = n % len; // 临时存储要移动的部分 char temp[n + 1]; // 拷贝要移动的部分 memcpy(temp, str, n); // 将剩余部分左移 memmove(str, str + n, len - n); // 将原首部部分拷贝到字符串尾部 memcpy(str + len - n, temp, n); // 添加字符串结束符 str[len] = '\0'; } void rotateRight(char *str, int n) { rotateLeft(str, strlen(str) - (n % strlen(str))); } ``` 这段代码首先包含了必要的头文件，并声明了两个辅助函数`rotateLeft`和`rotateRight`分别用于左移和右移字符串。`main`函数中首先声明并初始化了一个字符串，然后提示用户输入一个整数N，并根据N的值调用相应的函数进行字符串的移动操作。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值