算法-字符串循环左移

1、字符串循环左移

例：abcdef 循右移n位如n=2

思路：（X'Y‘）’ =YX ‘即逆序

及X={a b } Y={c d e f}

X'=b a Y'=f e d c

该算法时间复杂度O(N) 空间复杂度O（1）

void ReverseString(char* s ，int from,int to){　　while（from<to）{　　char t=s[from]s[from++]=s[to]s[to--]=t;             }}
void LeftRotateString(char* s,int n,int m)
{m %=n;//对n取模，循环左移7位 跟循环左移1位是一样的ReverseString(s,0,m-1);ReverseString(s,m,n-1);ReverseString(s,0,n-1);
}

转载于:https://www.cnblogs.com/taogepureyeahman/p/9082097.html

算法-字符串循环左移相关推荐

python列表元素循环左移_python字符串循环左移
本文实例为大家分享了python字符串循环左移的具体代码,供大家参考,具体内容如下字符串循环左移给定一个字符串S[0-N-1],要求把S的前k个字符移动到S的尾部,如把字符串"abcde ...
python字符循环左移_python字符串循环左移
本文实例为大家分享了python字符串循环左移的具体代码,供大家参考,具体内容如下字符串循环左移给定一个字符串S[0-N-1],要求把S的前k个字符移动到S的尾部,如把字符串"abcde ...
7-31 字符串循环左移（C语言）
7-31 字符串循环左移 (20 分)输入一个字符串和一个非负整数N,要求将字符串循环左移N次. 输入格式: 输入在第1行中给出一个不超过100个字符长度的.以回车结束的非空字符串:第2行给出非负整数 ...
7-31 字符串循环左移 (20 分)
7-31 字符串循环左移 (20 分) 输入一个字符串和一个非负整数N,要求将字符串循环左移N次. 输入格式: 输入在第1行中给出一个不超过100个字符长度的.以回车结束的非空字符串:第2行给出非负整 ...
字符串循环左移详解
题目描述输入一个字符串和一个非负整数N,要求将字符串循环左移N次. 输入格式: 输入在第1行中给出一个不超过100个字符长度的.以回车结束的非空字符串:第2行给出非负整数N. 输出格式: 在一行中输 ...
编程题：字符串循环左移（ROL）
题目描述: 汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果.对于一个给定的字符序列S,请你把其循环左移K位后的序列输出.例如,字符序列S=&qu ...
算法 - 数组循环左移m个元素
题目整数数组,n个元素数组循环左移m个元素 [1,2,3,4,5,6,7,8,9] -> [4,5,6,7,8,9,1,2,3] 思路数组整体逆转 [1,2,3,4,5,6,7,8,9] ...
Trick（三）——循环左移的实现
循环左移(ROL,Ring Shift Left)可用于字符串的旋转当中. abcdef ⇒ defabc 可看做整个字符串循环左移三位: // 循环左移1位,作为左移 k 位的辅助函数 // n 标 ...
字符串循环左|右移实现(C|C++)
一.字符串循环右移K位 (1)图解思考 (2)代码实现时间复杂度O(n) | 空间复杂度O(1) // 三次翻转实现 #include <iostream> #include <c ...

算法-字符串循环左移

算法-字符串循环左移相关推荐

最新文章

热门文章

算法-字符串 循环左移

算法-字符串 循环左移相关推荐

最新文章

热门文章

算法-字符串循环左移

算法-字符串循环左移相关推荐