左旋转字符串
2016-05-17 20:27
183 查看
定义字符串的左旋转操作:把字符串前面的若干个字符移动到字符串的尾部,如把字符串abcdef 左旋转2 位得到字符串cdefab。请实现字符串左旋转的
函数,要求对长度为n 的字符串操作的时间复杂度为O(n),空间复杂度为O(1)。
最简单的办法:每次移动一位,循环来移动。时间复杂度为0(2n)
#include <stdio.h>
#include <iostream>
using namespace std;
void left(char *s, int n);
void leftAll(char *s, int n, int length);
int main()
{
char str[8] = { "abcdef" };
//left(str,6);
leftAll(str, 6,2);
cout << str<<endl;
cin >> str;
return 0;
}
// abcdef -- cdefab
void leftAll(char *s,int n,int length)
{
for (int i = 0; i < length; i++)
{
char t = s[0];
for (int i = 1; i < n; i++)
{
s[i - 1] = s[i];
}
s[n - 1] = t;
}
}
本文参考自程序员编程艺术
作者:July、编程艺术创作组
出处:http://blog.csdn.net/v_july_v
函数,要求对长度为n 的字符串操作的时间复杂度为O(n),空间复杂度为O(1)。
最简单的办法:每次移动一位,循环来移动。时间复杂度为0(2n)
#include <stdio.h>
#include <iostream>
using namespace std;
void left(char *s, int n);
void leftAll(char *s, int n, int length);
int main()
{
char str[8] = { "abcdef" };
//left(str,6);
leftAll(str, 6,2);
cout << str<<endl;
cin >> str;
return 0;
}
// abcdef -- cdefab
void leftAll(char *s,int n,int length)
{
for (int i = 0; i < length; i++)
{
char t = s[0];
for (int i = 1; i < n; i++)
{
s[i - 1] = s[i];
}
s[n - 1] = t;
}
}
本文参考自程序员编程艺术
作者:July、编程艺术创作组
出处:http://blog.csdn.net/v_july_v
相关文章推荐
- javascript需要知道的1
- 解析js中的call
- javascript的几种继承方式
- Java并发机制深究1-synchronized和volatile
- [置顶]AutoFac使用
- Xcode最最实用快捷键
- MySQL中concat函数
- Leetcode no. 304
- 使linux内核支持perf的配置
- DataGridView窗体之间的传递
- [2014-9-9]反射
- [2014-9-10]异步编程
- [2014-9-11]异步编程继续
- linux设置定时任务
- 存根类STUB
- 我对windows消息机制的理解(参考深入浅出MFC,欢迎批评指正!!)
- 作业8---------
- Android BaseAdapter
- hdu1712分组背包
- PPT打不开提示访问出错怎么办