【PTA基础编程题目集(C语言)】 7-31 字符串循环左移

该程序接收一个字符串和一个非负整数N,将字符串循环左移N个位置。通过取模运算确保移动次数有效,然后使用临时变量存储首字符并依次后移字符串中的每个字符,最后将首字符放回末尾。

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

输入格式:

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

输出格式:

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

输入样例:

Hello World!
2

输出样例:

llo World!He

#include <stdio.h>
#include <string.h>

int main()
{
    char string[101],temp;
    int n;
    gets(string);
    scanf("%d",&n);
    int i,j,len=strlen(string);
    n%=len; //移动次数是长度的整数倍,字符串不变,取余
    for(i=0;i<n;i++)
    {
        temp=string[0];
        for(j=0;j<len-1;j++)
        {
            string[j]=string[j+1];
        }
        string[len-1]=temp;
    }
    puts(string);
    return 0;
}

 注意事项:

如有问题,欢迎提出。

### C语言 PTA平台 11-4 字符串排序 实现方法 在PTA平台上完成字符串排序的任务可以通过多种方式实现,以下是基于两种常见算法的解决方案。 #### 方法一:冒泡排序法 此方法通过多次比较相邻两个字符串并交换位置来达到排序的目的。具体代码如下: ```c #include <stdio.h> #include <string.h> int main() { char str[6][80]; for (int i = 0; i < 5; i++) { scanf("%s", str[i]); } for (int i = 0; i < 4; i++) { for (int j = i + 1; j < 5; j++) { if (strcmp(str[i], str[j]) > 0) { // 使用 strcmp 函数比较字符串大小 strcpy(str[5], str[i]); // 将较大的字符串暂存到备用空间 strcpy(str[i], str[j]); // 替换当前字符串为较小的那个 strcpy(str[j], str[5]); // 备用空间中的较大字符串替换回原位 } } } printf("After sorted:\n"); for (int i = 0; i < 5; i++) { printf("%s\n", str[i]); } return 0; } ``` 上述代码实现了基本的冒泡排序逻辑[^1]。 --- #### 方法二:插入排序法 该方法的核心思想是逐步构建有序序列,在每次迭代中将新元素插入已有的顺序列表中。其实现代码如下: ```c #include <stdio.h> #include <string.h> int main() { char a[6][81]; int j, i; for (i = 0; i < 5; i++) { scanf("%s", &a[i]); // 输入五个字符串 } for (i = 1; i < 5; i++) { // 插入排序部分 char b[81]; // 定义临时变量存储待插入的字符串 strcpy(b, a[i]); int k = i; while (k > 0 && strcmp(b, a[k - 1]) < 0) { // 如果前面的字符串大于当前字符串,则向后移动一位 strcpy(a[k], a[k - 1]); k--; } if (k != i) { strcpy(a[k], b); // 找到合适的位置插入 } } printf("After sorted:\n"); for (i = 0; i < 5; i++) { printf("%s\n", a[i]); // 输出排序后的结果 } return 0; } ``` 这段代码展示了如何使用插入排序对字符串数组进行升序排列[^2]。 --- #### 测试案例分析 假设输入数据为 `red yellow blue green white`,则程序运行的结果应满足以下形式化输出需求[^3]: ``` After sorted: blue green red white yellow ``` 以上两段代码均能正确处理此类测试用例,并按字母表顺序打印出排序后的字符串合。 ---
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

花辞树dor

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值