【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.多次调用。这种思路在应对复杂问题是有一些帮助。