7-31 字符串循环左移(分数 20)

该博客介绍了如何实现字符串的循环左移操作,通过输入一个字符串和非负整数N,将字符串循环左移N次。文章详细解析了问题分析和代码实现过程,包括备份第一个字符、依次左移以及处理边界条件等关键步骤。

输入一个字符串和一个非负整数N,要求将字符串循环左移N次。

输入格式:

输入在第1行中给出一个不超过100个字符长度的、以回车结束的非空字符串;第2行给出非负整数N。

输出格式:

在一行中输出循环左移N次后的字符串。

样例:">样例:">输入样例:

Hello World!
2

输出样例:

llo World!He

问题分析

在循环左移的过程中需要将第一个字符备份下来,然后依次左移,直到遇到最后一个字符,此时将备份的字符赋给它即可完成左移一位,重复上述过程n次即可。

代码实现

 

#include<stdio.h>
#include<string.h>
int main(){
    char s1[101];
    gets(s1);
    int length=strlen(s1);//求出字符长度
    int n;
    scanf("%d",&n);//循环左移的次数
    char x;
    for(int i=0;i<n;i++){//重复进行n次左移一位的操作
        for(int j=0;j<length;j++){//进行左移一位的操作
            if(j==0){//如果是第一个字符先进行备份再左移
                x=s1[j];
                s1[j]=s1[j+1];
            }else{
                if(j==length-1){//如果是最后一位让其等于备份的字符
                    s1[j]=x;
                }else{//不是最后一位进行左移
                    s1[j]=s1[j+1];
                }
            }
        }
    }
    puts(s1);
    return 0;
}

### C语言实现字符串循环左移算法 在C语言中,字符串循环左移可以通过多种方式实现。以下提供一种基于字符交换的方式,代码结构清晰且易于理解。 #### 算法描述 字符串循环左移的核心思想是将字符串的前`k`个字符移动到末尾,同时保持其他字符的相对顺序不变。具体实现可以通过三次翻转完成: 1. 翻转前`k`个字符。 2. 翻转剩余的字符。 3. 翻转整个字符串。 这种方法的时间复杂度为O(n),空间复杂度为O(1)。 #### 输入输出示例 输入: ``` 请输入字符串:ABCD 请输入左移次数 k:2 ``` 输出: ``` 原始字符串:ABCD 左移2个字符后的字符串:CDAB ``` #### 代码实现 以下是完整的代码实现: ```c #include <stdio.h> #include <string.h> // 翻转字符串函数 void reverse(char *str, int start, int end) { while (start < end) { char temp = str[start]; str[start] = str[end]; str[end] = temp; start++; end--; } } // 循环左移函数 void leftRotate(char *str, int k) { int len = strlen(str); if (len == 0) return; // 防止空字符串 k %= len; // 对k取模,避免多余的左旋操作 reverse(str, 0, k - 1); // 翻转前k个字符 reverse(str, k, len - 1); // 翻转剩余字符 reverse(str, 0, len - 1); // 翻转整个字符串 } int main() { char str[100]; int k; printf("请输入字符串:"); scanf("%s", str); printf("请输入左移次数 k:"); scanf("%d", &k); printf("原始字符串:%s\n", str); leftRotate(str, k); printf("左移%d个字符后的字符串:%s\n", k, str); return 0; } ``` #### 代码解析 1. **reverse函数**:用于翻转字符串的一部分[^1]。 2. **leftRotate函数**:通过三次翻转实现字符串循环左移[^1]。 3. **主函数**:负责接收用户输入,并调用`leftRotate`函数完成字符串左移操作[^1]。 #### 注意事项 - 在`leftRotate`函数中,对`k`取模是为了避免当`k`大于字符串长度时的无效操作。 - 确保输入的字符串长度不超过定义的数组大小(如上述代码中的100)。 ###
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值