剑指offer之左旋转字符串

1 题目

字符串的左旋转操作是把字符串前面的若干字符转移到字符串尾部，比如字符串abcdef和数字2,函数返回左旋转得到的结果是cdefgab

2 思路

先反转字符串所有，通过数字n找到的边界 ,然后再反转字符串部分左边和部分右边。

3 代码实现

#include <stdio.h>/** 反转整个字符串*/
void reverse(char *begin, char *end)
{if (NULL == begin || NULL == end)return;while (begin < end){char temp = *end;*end = *begin;*begin = temp;++begin;--end;}
}/** 左旋转字符串* abcdefg* gfedcba* cdefgab*/
char* leftReverse(char *str, int n)
{if (str == NULL || n < 0){return NULL;}//先反转所有字符串char *begin = str;char *end = str;int len = 0, count = n;while (*end != '\0'){++end;++len;}if (n > len){return NULL;}end--;reverse(begin, end);begin = str;//移动end到左右反转分界地方while (n > 0){--n;--end;}//反转左边一部分reverse(begin, end);//反转右边一部分reverse(end + 1, end + count);return str;
}int main()
{char b[] = "abcdefg";char *result = NULL;result = leftReverse(b, 2);printf("%s\n", result);return 0;
}

4 运行结果

cdefgab

剑指offer之左旋转字符串相关推荐

LEETCODE | PYTHON | 剑指 Offer 58 - Ⅱ | 左旋转字符串
LEETCODE | PYTHON | 剑指 Offer 58 - Ⅱ | 左旋转字符串 1. 题目字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部.请定义一个函数实现字符串左旋转操作 ...
《剑指offer》左旋转字符串
题目:汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果.对于一个给定的字符序列S,请你把其循环左移K位后的序列输出.例如,字符序列S=" ...
《剑指offer》-左旋转字符串
汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果.对于一个给定的字符序列S,请你把其循环左移K位后的序列输出.例如,字符序列S="abc ...
剑指offer：左旋转字符串
题目描述汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果.对于一个给定的字符序列S,请你把其循环左移K位后的序列输出.例如,字符序列S=&quo ...
剑指offer系列48---左旋转字符串
[题目]对于一个给定的字符序列S,旋转指定位置左边的字符到右边.. * 例如,字符序列S="abcXYZdef",要求输出循环左移3位后的结果,即"XYZdefabc&q ...
【LeetCode 剑指offer刷题】字符串题6：67 把字符串转成整数
[LeetCode & 剑指offer 刷题笔记]目录(持续更新中...) 67 把字符串转成整数题目描述将一个字符串转换成一个整数,要求不能使用字符串转换整数的库函数. 数值为0或者字符 ...
【LeetCode 剑指offer刷题】字符串题12：Valid Palindrome(回文词系列)
[LeetCode & 剑指offer 刷题笔记]目录(持续更新中...) Valid Palindrome Given a string, determine if it is a pali ...
剑指offer 算法（数组字符串）
题目描述在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序.请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数. 解析:解题思路:从二维 ...
《剑指Offer》38：字符串的排列
题目输入一个字符串,打印该字符中字符的所有排列. 例如,输入字符串abc,则打印出由字符a.b.c所能排列出来的所有字符串有abc.acb.bac.bca.cab.cba 分析把一个字符串看成由两 ...

剑指offer之左旋转字符串

1 题目

2 思路

3 代码实现

4 运行结果

剑指offer之左旋转字符串相关推荐

最新文章

热门文章