C:每日一题:字符串左旋

题目:实现一个函数,可以实现字符串的左旋

例如:ABCD左旋一个字符就是BCDA;ABCD左旋两个字符就是CDAB;

1、解题思路:

1.确定目标旋转k 个字符,我们要获取字符串的长度len ,目的是根据长度来处理 k可能超出字符串长度的情况;

2.创建一个函数left 来实现字符串左旋;

3.对k进行取模运算:k%=len,该表达式目的是计算实际旋转次数。假设字符串长度是 5,而要左旋 7 个字符,实际上相当于左旋 7 % 5 = 2 个字符。

4.创建一个临时数组 temp 来存放要左旋的k个字符,防止后续移动字符串时数据丢失。

5.使用strncpy 将字符串前k 个字符复制到temp 中,使用memmove 函数移动字符串,把从第**k** 个字符开始的部分向前移动**k**个位置。(等会简单介绍一下函数的使用)

6.使用strncat 函数将保存在 temp 中的前 k 个字符拼接到移动后的字符串后面,完成左旋操作。

2、知识补充:

注:这里就简单介绍一下用法,能让大家读懂我后面写的代码,后面会专门出一篇文章来介绍这些函数。以下介绍的函数使用都需要加上头文件<string.h>

1、strncpy

strncpy是字符串复制函数,作用是将指定数量的字符从源字符串复制到目标字符串。

函数原型:char *strncpy(char *dest, const char *src, size_t n)

  • dest:目标字符串。
  • src :源字符串。
  • n :要复制的最大字符数。

使用:

复制代码
#include <stdio.h>
#include <string.h>
int main() {
    char dest[10];
    char src[] = "Hello";
    strncpy(dest, src, 2);  // 复制 src 的前 2 个字符到 dest
    dest[2] = '\0';  // 手动添加字符串结束符
    printf("%s\n", dest);  // 输出 "He"
    return 0;
}

2.memmove

memmove是内存操作函数,作用是将 n个字节的数据从 src 所指向的内存区域复制到 dest 所指向的内存区域,可以处理源内存区域和目标内存区域重叠的情况,保证正确地复制数据。

函数原型:void *memmove(void *dest, const void *src, size_t n)

  • dest:指向目标内存区域的指针,数据将被移动到这里。
  • src:指向源内存区域的指针,数据将从此处移动。
  • n :要移动的字节数。

使用:

复制代码
#include <stdio.h>
#include <string.h>

int main() {
    char str[] = "HelloWorld";
    memmove(str + 5, str, 5);
    printf("%s\n", str); 
    return 0;
}

3.strncat

strncat是字符拼接函数,作用是将源字符串 scr 中的最多 n 个字符拼接到目标字符串 dest 的末尾,并在拼接后的字符串末尾自动添加字符串结束符 '\0'

函数原型:char *strncat(char *dest, const char *src, size_t n)(同上)

使用:

复制代码
#include <stdio.h>
#include <string.h>

int main() {
    char dest[20] = "Hello, ";
    char src[] = "World!";

    strncat(dest, src, 5);  // 拼接 src 的前 5 个字符

    printf("%s\n", dest);  // 输出 "Hello, World"

    return 0;
}

3、代码展示及解析:

复制代码
#include <stdio.h>
#include <string.h>
void left(char* str, int k)//完成字符左旋操作
{
	int len = strlen(str);
	k %= len;//实际左旋次数

	char temp[2];//这里使用2表示是因为在vs2022上表达式必须含有常量值

	strncpy(temp, str, k);//复制要左旋的k个字符到临时数组temp中

	memmove(str, str + k, len - k);//移动字符串
	str[len - k] = '\0';//确保完整性

	strncat(str, temp, k);//将存储在 temp 中的前 k 个字符拼接到移动后的字符串后面
}
int main()
{
	char str[] = "abcd";
	int k = 2;//左旋个数为2
	printf("左旋前:%s\n", str);
	left(str, k);//实现左旋操作的函数调用
	printf("左旋后:%s\n", str);
	return 0;
}

char temp2这是由于vs2022不支持变长数组才这样写的代码,如果你所使用的编译器支持边长数组,可以改进一下代码

代码改进:

复制代码
#include <stdio.h>
#include <string.h>
void left(char* str, int k)
{
	int len = strlen(str);
	k %= len;
	char temp[k];//变长数组
	strncpy(temp, str, k);
	memmove(str, str + k, len - k);
	str[len - k] = '\0';
	strncat(str, temp, k);
}
int main()
{
	char str[] = "abcd";
	int k = 2;
	printf("左旋前:%s\n", str);
	left(str, k);
	printf("左旋后:%s\n", str);
	return 0;
}

如果在支持变长数组,这样写代码会更加的方便,你只需要修改所输入k的值就可以实现左旋不同个字符,例如:输入k=1,左旋一个字符;输入k=2,左旋两个字符。

4、不使用这些库函数来实现字符串左旋

代码及注释:(这个是结合老师的讲解所写的)

复制代码
#include <stdio.h>
// 左旋字符串函数
void left(char* str, int k)
{
    int len = 0;  // 存储字符串长度
    char* p = str;  //遍历字符串计算长度
    while (*p) // 计算字符串长度
    {
        len++;
        p++;
    }
    k %= len;  // 实际左旋次数
    for (int i = 0; i < k; i++)  // 进行左旋操作
    {
        char temp = *str;  // 保存字符串要左旋的k个字符  
        for (int j = 0; j < len - 1; j++)  // 将字符串从第二个字符开始依次向前移动一位
        {
            *(str + j) = *(str + j + 1);
        }
        *(str + len - 1) = temp;  // 将保存的k个字符放到字符串尾部
    }
}
int main() 
{
    char str[] = "ABCD";
    int k = 2;
    printf("左旋前: %s\n", str);
    left(str, k);
    printf("左旋后: %s\n", str);
    return 0;
}
相关推荐
YHL4 分钟前
🚀从零理解树与二叉树 —— 概念、实现与遍历
前端·javascript·数据结构
JieE21233 分钟前
JS 到底有多少种数据类型?从ECMA规范到内存本质,一文彻底搞懂
javascript·数据结构·面试
努力努力再努力wz1 小时前
【内存管理与高并发内存池系列】从 mmap 到 malloc:文件映射、匿名映射与 glibc 内存分配机制详解
linux·c语言·数据结构·数据库·c++·qt·链表
J2虾虾1 小时前
C 语言 void 完全用法
c语言·开发语言
八解毒剂1 小时前
数据结构-平衡二叉树——对二叉搜索树的优化
数据结构·c++·算法
sensen_kiss1 小时前
CPT304 SoftwareEngineeringII 软件工程 2 Pt.9 软件测试 (Software Testing)(下)
学习·软件工程
wu_ye_m1 小时前
学习c语言第35天 函数声明和定义
c语言·开发语言·学习
清辞8532 小时前
Coze从入门到实战---第一、二章
大数据·人工智能·学习·语言模型
伊布拉西莫2 小时前
【流畅的Python】第20章:并发执行器 — 学习笔记
笔记·python·学习
jinglong.zha2 小时前
LScript-从零基础到商业变现的AI自动化学习平台
运维·学习·自动化