更新网站内容有什么用,互联网站备案表,长春做企业网站,中国建工网官网题目#xff1a;
实现一个函数#xff0c;可以左旋字符串中的k个字符。
例如#xff1a; ABCD左旋一个字符得到BCDA ABCD左旋两个字符得到CDAB
方法一#xff1a;
我们画个图分析一下#xff1a; 基本逻辑#xff1a;
就是我们每一次旋转之前#xff0c;我们就取出…题目
实现一个函数可以左旋字符串中的k个字符。
例如 ABCD左旋一个字符得到BCDA ABCD左旋两个字符得到CDAB
方法一
我们画个图分析一下 基本逻辑
就是我们每一次旋转之前我们就取出 arr 数组的首元素存放在 tmp 中然后将 arr 数组剩余的每一个元素都往前移动一位最后我们再把 tmp 中的元素放回 arr 数组末尾的位置。
实现算法
我们发现abcd 4个字符旋转 k 4 个字符时数组就回到了本身数组 abcd 。这时我们可以这样理解虽然我们旋转了4个字符但我们实际上我们旋转了0个字符依次类推旋转5个字符实际上旋转了1个字符接下去也是如此......接下来我们再把字符长度加长变成abcde 5个字符旋转 k 5 个字符时数组就回到了本身数组 abcde后面的分析就跟4个字符分析是一样的。然后我们能够得到这样一个表达式 num(实际次数) k % len(数组字符个数)。
代码实现
#include stdio.h
#include string.hvoid Turn_left(char arr[],int k)
{int len strlen(arr);//求得真实的旋转次数int num k % len;for (int i 0; i num; i){//每次移动一个char tmp arr[0];int j 0;for (j 0; j len - 1; j){//移动数据arr[j] arr[j 1];}arr[j] tmp;}
}
int main()
{char arr[] abcd;int k 0;scanf(%d, k);//输入旋转字符个数Turn_left(arr, k);printf(%s\n, arr);return 0;
}
运行结果 方法二
我们也可以画个图分析一下 这里我们要用到两个函数
strcpy() //字符串拷贝
strcpy(str1,str2)//将str2的元素拷贝到str2中strncat()//这也是字符串拷贝
strncat(tmp,arr,k)//把arr开始的元素 拷贝到tmp这个字符串的后面拷贝k个
代码实现
#include stdio.h
#include string.hvoid Turn_left(char arr[], int k)
{int len strlen(arr);int num k % len;char tmp[1000] { 0 };//从arr num的位置 开始拷贝字符串到tmp里面 strcpy(tmp, arr num);//把arr开始的元素 拷贝到tmp这个字符串的后面拷贝num个strncat(tmp, arr, num);//最后将tmp整个数组元素复制到arr数组中strcpy(arr, tmp);
}int main()
{char arr[] abcd;int k 0;scanf(%d, k);//输入旋转字符个数Turn_left(arr, k);//2printf(%s\n, arr);return 0;
}
运行结果 方法三
最后一种方式我们也画图分析一下 代码实现
#include stdio.hvoid Reverse(char arr[], int i, int j)
{while (i j){char tmp arr[i];arr[i] arr[j];arr[j] tmp;i;j--;}
}void Turn_left(char arr[], int k)
{int len strlen(arr);int num k % len;//将num位置前面的元素逆序Reverse(arr, 0, num - 1);//将num位置以及之后的元素逆序Reverse(arr, num, len - 1);//整个数组逆序Reverse(arr, 0, len - 1);
}int main()
{char arr[] abcd;int k 0;scanf(%d, k);//输入旋转字符个数Turn_left(arr, k);//2printf(%s\n, arr);return 0;
}
运行结果
