【C语言每日一题】判断字符串旋转结果(附加字符串左旋详解)

简介: 【C语言每日一题】判断字符串旋转结果(附加字符串左旋详解)

💡前言🌞:  


大伙们好!😄又到了小陈每日一题的时间了~ 😋😋😋今天也带来了十分有趣的题目!🥰🥰🥰用C语言实现——~判断字符串旋转结果(附加字符串左旋详解),这个题目很有意思,新颖的同时又很值得思考!🤗为了讲明白这个题目,我将由浅入深,先从字符串左旋讲起,再讲字符串左旋的判断,我现在迫不及待地要和大家分享~!😄🤗🤗


💛字符串左旋题目💛


我们首先从字符串左旋讲起🥰,题目如下:


💡💡💡💡💡💡💡💡💡💡💡💡💡💡💡💡💡💡💡💡💡💡💡💡💡💡💡💡💡💡


实现一个函数,可以左旋字符串中的k个字符。


例如:


ABCD左旋一个字符得到BCDA


ABCD左旋两个字符得到CDAB


💪 解题思路的分享💪


设计循环使其可以旋1次,然后让他执行n次是一个最简单的思路。


😊题目源码的分享😊


#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<string.h>
void LeftRound(char* a, int n)
{
  int i,j,len = strlen(a);
  char tmp = a[0];//先储存首个元素,便于一会交换
  for (i = 0; i < n; i++)//进行n次移位
  {
  for (j = 0; j < len - 1; j++)
  {
    a[j] = a[j + 1];//单次的位移
  }
  }
  a[j] = tmp;//将第一个元素与最后唯一没有移位的元素交换,完成一次移位。
}
int main()
{
  char a[] = { "abcdef" };
  int n;
  scanf("%d", &n);
  LeftRound(a,n);//左移几个元素就写几
  for (int i = 0;i < strlen(a); i++)
  {
  printf("%c ", a[i]);
  }
  return 0;
}

💛判断字符串旋转结果题目💛


💡💡💡💡💡💡💡💡💡💡💡💡💡💡💡💡💡💡💡💡💡💡💡💡💡💡💡💡💡💡


写一个函数,判断一个字符串是否为另外一个字符串旋转之后的字符串。


例如:给定s1 =AABCD和s2 = BCDAA,返回1


给定s1=abcd和s2=ACBD,返回0.


AABCD左旋一个字符得到ABCDA


AABCD左旋两个字符得到BCDAA


AABCD右旋一个字符得到DAABC


💪 解题思路的分享💪


我们可以沿用上面的套路,只需再加上一个判断旋转后两数组是否相等的部分。

旋转的次数如何确定呢?我们可以用strlen函数求出字符串长度,将它的值作为旋转次数。

判断两字符串是否相等需要不能用==,我们需要用到strcmp函数,当返回值为1时,打印相等,否则打印不相等。

形参的类型定义成指针和数组皆可。


😊题目源码的分享😊


#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<string.h>
#include<assert.h>
int LeftRound(char* s1, char* s2, int n)
{
  assert(s1 != NULL);
  assert(s2 != NULL);
  int i = 0, j, len = strlen(s1);
  for (j = 0; j < n; j++)
  {
  char tmp = s1[0];
  for (i = 0; i < len - 1; i++)
  {
    s1[i] = s1[i + 1];
  }
  s1[i] = tmp;
  if (strcmp(s1, s2) == 0)
  {
    return 1;
  }
  }
  return 0;
}
int main()
{
  char s1[] = "AABCD", s2[] = "BCDAA";
  int n;
  int len = strlen(s1);
  if (LeftRound(s1, s2, len))
  {
  printf("是");
  }
  else
  {
  printf("不是");
  }
  return 0;
}


也可以写成下面的形式。


#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<string.h>
#include<assert.h>
int LeftRound(char* s1, char* s2, int n)
{
  assert(s1 != NULL);
  assert(s2 != NULL);
  if (strcmp(s1, s2) == 0)//如果输入的字符串和原字符串相同就等于零
  {
  return 1;
  }
  int len = strlen(s1);
  int i = 0;
  int j = 0;
  while (i < len)//旋转的次数进行n-1次
  {
  char tmp = *s1;
  for (j = 0; j < len - 1; j++)
  {
    *(s1 + j) = *(s1 + j + 1);
  }
  *(s1 + len - 1) = tmp;
  //判断
  if (strcmp(s1, s2) == 0)
  {
    return 1;
  }
  i++;
  }
  return 0;
}
int main()
{
  char s1[] = "AABCD", s2[] = "BCDAA";
  int n;
  int len = strlen(s1);
  if (LeftRound(s1, s2, len))
  {
  printf("是");
  }
  else
  {
  printf("不是");
  }
  return 0;
}

👉 本菜鸡&总结 👈


本篇文章旨在分享C语言详解【C语言每日一题】——判断字符串旋转结果(附加字符串左旋详解)。🤠希望我的文章能够让大家有所收获!😋😋😋大佬们如果对我的文章有什么建议,或者认为那里写的不好,请在评论区写下您宝贵的意见!😀如果觉得我写的不错的话还请点个赞和关注哦~我会持续输出编程的知识的!🌞🌞🌞  


相关文章
|
1月前
|
C语言 C++
【C语言】解决不同场景字符串问题:巧妙运用字符串函数
【C语言】解决不同场景字符串问题:巧妙运用字符串函数
|
2月前
|
存储 C语言
【C语言基础考研向】10 字符数组初始化及传递和scanf 读取字符串
本文介绍了C语言中字符数组的初始化方法及其在函数间传递的注意事项。字符数组初始化有两种方式:逐个字符赋值或整体初始化字符串。实际工作中常用后者,如`char c[10]=&quot;hello&quot;`。示例代码展示了如何初始化及传递字符数组,并解释了为何未正确添加结束符`\0`会导致乱码。此外,还讨论了`scanf`函数读取字符串时忽略空格和回车的特点。
|
2月前
|
存储 Serverless C语言
【C语言基础考研向】11 gets函数与puts函数及str系列字符串操作函数
本文介绍了C语言中的`gets`和`puts`函数,`gets`用于从标准输入读取字符串直至换行符,并自动添加字符串结束标志`\0`。`puts`则用于向标准输出打印字符串并自动换行。此外,文章还详细讲解了`str`系列字符串操作函数,包括统计字符串长度的`strlen`、复制字符串的`strcpy`、比较字符串的`strcmp`以及拼接字符串的`strcat`。通过示例代码展示了这些函数的具体应用及注意事项。
112 7
|
2月前
|
存储 人工智能 C语言
C语言程序设计核心详解 第八章 指针超详细讲解_指针变量_二维数组指针_指向字符串指针
本文详细讲解了C语言中的指针,包括指针变量的定义与引用、指向数组及字符串的指针变量等。首先介绍了指针变量的基本概念和定义格式,随后通过多个示例展示了如何使用指针变量来操作普通变量、数组和字符串。文章还深入探讨了指向函数的指针变量以及指针数组的概念,并解释了空指针的意义和使用场景。通过丰富的代码示例和图形化展示,帮助读者更好地理解和掌握C语言中的指针知识。
|
2月前
|
C语言
C语言 字符串操作函数
本文档详细介绍了多个常用的字符串操作函数,包括 `strlen`、`strcpy`、`strncpy`、`strcat`、`strncat`、`strcmp`、`strncpy`、`sprintf`、`itoa`、`strchr`、`strspn`、`strcspn`、`strstr` 和 `strtok`。每个函数均提供了语法说明、参数解释、返回值描述及示例代码。此外,还给出了部分函数的自实现版本,帮助读者深入理解其工作原理。通过这些函数,可以轻松地进行字符串长度计算、复制、连接、比较等操作。
|
3月前
|
C语言
【C语言】字符串及其函数速览
【C语言】字符串及其函数速览
30 4
|
3月前
|
C语言
【C语言篇】字符和字符串以及内存函数详细介绍与模拟实现(下篇)
perror函数打印完参数部分的字符串后,再打印⼀个冒号和⼀个空格,再打印错误信息。
61 0
|
3月前
|
存储 安全 编译器
【C语言篇】字符和字符串以及内存函数的详细介绍与模拟实现(上篇)
当然可以用scanf和printf输入输出,这里在之前【C语言篇】scanf和printf万字超详细介绍(基本加拓展用法)已经讲过了,这里就不再赘述,主要介绍只针对字符的函数.
54 0
|
4月前
|
安全 C语言
C语言8 数组与字符串
C语言8 数组与字符串
30 0
|
4月前
|
存储 C语言
C语言6 字符串输入和格式输入函数
C语言6 字符串输入和格式输入函数
57 0