【c++】字符串循环左移
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
【c++】字符串循环左移
输⼊⼀个字符串和⼀个⾮负整数N,要求将字符串循环左移N次。
输⼊格式:
输⼊在第1⾏中给出⼀个不超过100个字符长度的、以回车结束的⾮空字符串;第2⾏给出⾮负整数N。
输出格式:
在⼀⾏中输出循环左移NN次后的字符串。
输⼊样例:
Hello World!
2
输出样例:
llo World!He
程序代码:
#include<stdio.h>
void left_1(char* str,int length);
void left_n(char*str,int length,int time);
int main()
{
//100个字符加上‘\0’需要的空间是101字节
char str[101];
int i=0;
char c;
//输⼊字符串的⽅法
while((c=getchar())!='\n')
{
str[i]=c;
i++;
}
str[i]='\0';
int N;
scanf("%d",&N);
left_n(str,i,N);
//for(int j=0;j<i;j++)
printf("%s",str);
return 0;
}
//left_1()函数实现字符串左移⼀位
void left_1(char* str,int length)
{
char c= str[0];
int i=0;
for(i=0;i<length-1;i++)
{
str[i]=str[i+1];
}
str[i]=c;
}
//调⽤left_1()函数time次,实现循环左移time次
void left_n(char*str,int length,int time)
{
for(int i=0;i<time;i++)
left_1(str,length);
}
运⾏结果:
在这⾥两个函数left_1()和left_n()的定义体现了⼀种思路,即当某种操作需要重复多次时,可以先想想怎样实现操作⼀次,将这种操作写成函数,然后重复调⽤该函数即可实现重复多次这种操作。
也就是把复杂问题⼀分为⼆:1.考虑怎样实现单次操作;2.多次调⽤。
这种思路在应对复杂问题是有⼀些帮助。