剑指offer之字符串左旋右旋问题
2017-08-08 20:26
148 查看
右旋
关于思路:
1.右旋就是把字符串的前几个字符放到字符串的后面,首先,可以根据要旋转的数量,把字符串分成两部分。
2.第一部分进行翻转,第二部分进行翻转。
3.整体翻转
例如:abcdefgh 若要翻转前两个,首先把字符串分为 ab cdefgh ,然后 翻转ba hgfedc ,最后整体翻转得到cdefghab
关于代码:
//将N个字符的数组,循环左移K位
void reserveS(char* start,char* end)
{
if (start == NULL || end == NULL)//注意这一步不能省
return;
while (start<end)
{
swap(*start,*end);
start++;
end--;
}
}
char* rightK(char*s, int length, int k)
{
if (s != NULL)
{
if(length>0&&k>0&&k<length)
{
int j = 0;
char* start = s;
char* end = s + length - 1;
char* secondstart = s + k;
char* secondend = s + k - 1;
reserveS(start, secondend);
reserveS(secondstart, end);
reserveS(start, end);
}
}
return s;
}
int main()
{
char a[] = "abcdefgh";
int length = strlen(a);
int i = 0;
scanf_s("%d",&i);
rightK(a,length, i);
printf("%s",a);
system("pause");
return 0;
}
运行结果:
右旋
关于思路:
1.右旋就是把字符串的前几个字符放到字符串的后面,首先,可以根据要旋转的数量,把字符串分成两部分。
2.第一部分进行翻转,第二部分进行翻转。
3.整体翻转
例如:abcdefgh 若要翻转前两个,首先把字符串分为 abcdef gh ,然后 翻转fedcba hg ,最后整体翻转得到ghabcde
关于代码:
void reserveS(char* start,char* end)
{
if (start == NULL || end == NULL)//注意这一步不能省
return;
while (start<end)
{
swap(*start,*end);
start++;
end--;
}
}
char* lightK(char*s, int length, int k)
{
if (s != NULL)
{
if(length>0&&k>0&&k<length)
{
int j = 0;
char* start = s;
char* end = s + length - 1;
char* secondstart = s + length-k;
char* secondend = s +length- k - 1;
reserveS(start, secondend);
reserveS(secondstart, end);
reserveS(start, end);
}
}
return s;
}
int main()
{
char a[] = "abcdefgh";
int length = strlen(a);
int i = 0;
scanf_s("%d",&i);
lightK(a,length, i);
printf("%s",a);
system("pause");
return 0;
}
运行结果:
关于总结:
左旋和右旋看起来做法都一样,但是要注意,在处理翻转区间的时候是完全不一样的,右旋的个数就是从右往左数几个字符,但是左旋的时候,这个个数是你这个字符串倒数的那几个,所以在设置区间时要特别注意。
关于思路:
1.右旋就是把字符串的前几个字符放到字符串的后面,首先,可以根据要旋转的数量,把字符串分成两部分。
2.第一部分进行翻转,第二部分进行翻转。
3.整体翻转
例如:abcdefgh 若要翻转前两个,首先把字符串分为 ab cdefgh ,然后 翻转ba hgfedc ,最后整体翻转得到cdefghab
关于代码:
//将N个字符的数组,循环左移K位
void reserveS(char* start,char* end)
{
if (start == NULL || end == NULL)//注意这一步不能省
return;
while (start<end)
{
swap(*start,*end);
start++;
end--;
}
}
char* rightK(char*s, int length, int k)
{
if (s != NULL)
{
if(length>0&&k>0&&k<length)
{
int j = 0;
char* start = s;
char* end = s + length - 1;
char* secondstart = s + k;
char* secondend = s + k - 1;
reserveS(start, secondend);
reserveS(secondstart, end);
reserveS(start, end);
}
}
return s;
}
int main()
{
char a[] = "abcdefgh";
int length = strlen(a);
int i = 0;
scanf_s("%d",&i);
rightK(a,length, i);
printf("%s",a);
system("pause");
return 0;
}
运行结果:
右旋
关于思路:
1.右旋就是把字符串的前几个字符放到字符串的后面,首先,可以根据要旋转的数量,把字符串分成两部分。
2.第一部分进行翻转,第二部分进行翻转。
3.整体翻转
例如:abcdefgh 若要翻转前两个,首先把字符串分为 abcdef gh ,然后 翻转fedcba hg ,最后整体翻转得到ghabcde
关于代码:
void reserveS(char* start,char* end)
{
if (start == NULL || end == NULL)//注意这一步不能省
return;
while (start<end)
{
swap(*start,*end);
start++;
end--;
}
}
char* lightK(char*s, int length, int k)
{
if (s != NULL)
{
if(length>0&&k>0&&k<length)
{
int j = 0;
char* start = s;
char* end = s + length - 1;
char* secondstart = s + length-k;
char* secondend = s +length- k - 1;
reserveS(start, secondend);
reserveS(secondstart, end);
reserveS(start, end);
}
}
return s;
}
int main()
{
char a[] = "abcdefgh";
int length = strlen(a);
int i = 0;
scanf_s("%d",&i);
lightK(a,length, i);
printf("%s",a);
system("pause");
return 0;
}
运行结果:
关于总结:
左旋和右旋看起来做法都一样,但是要注意,在处理翻转区间的时候是完全不一样的,右旋的个数就是从右往左数几个字符,但是左旋的时候,这个个数是你这个字符串倒数的那几个,所以在设置区间时要特别注意。
相关文章推荐
- 剑指offer 28题 【分解让复杂问题简单】字符串的排列
- 剑指offer42——翻转字符串vs左旋
- 剑指Offer之字符串空格替换问题
- 剑指offer-左旋字符串
- 【剑指Offer-知识迁移能力】左旋字符串
- 剑指offer:(28)分解让复杂问题简单化 :字符串的排列
- 剑指offer-左旋字符串
- 剑指offer 6.3 知识迁移能力8-左旋字符串
- (C++)剑指offer-27:字符串的排列(分解让复杂问题简单)(没太懂)
- 剑指 offer set 19 翻转单词顺序 && 字符串左旋
- 剑指offer 字符串左旋
- 剑指offer剖析__空格替换字符串问题
- 使用C语言实现字符串左旋和右旋问题
- [剑指offer]翻转句子 ; 左旋字符串
- 【剑指offer】4.4分解让复杂问题简单化——面试题28:字符串的排列
- 剑指offer————字符串组合扩展题目立方体放数问题
- 剑指Offer_12_矩阵中的路径(参考问题:马踏棋盘)
- 剑指offer 2.3 数据结构3-字符串
- 剑指offer--左旋转字符串
- 剑指Offer——表示数值的字符串