zl程序教程

您现在的位置是:首页 >  其他

当前栏目

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

2023-04-18 15:47:35 时间

 【C语言每日一题】—— 判断字符串旋转结果😎😎😎 

目录

💡前言🌞:  

💛字符串左旋题目💛 

💪 解题思路的分享💪 

😊题目源码的分享😊 

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

 💪 解题思路的分享💪 

 😊题目源码的分享😊 

👉 本菜鸡&总结 👈

😎博客昵称:陈大大陈

😊座右铭:所谓觉悟,就是在漆黑的荒野上开辟出一条理当前进的光明大道。

😋博主简介:一名热爱C/C++和算法等技术,喜欢运动,爱胡思乱想却胸怀大志的小博主!

😚博主&唠嗑:早中晚安!😄各位CSDN的朋友!😄我是博客新人陈大大陈,希望我的文章能为你带来帮助!欢迎大家在评论区畅所欲言!也希望大家多多为我提出您宝贵的建议!😘如果觉得我写的不错的话还请点个赞和关注哦~😘😘😘

💡前言🌞:  

大伙们好!😄又到了小陈每日一题的时间了~ 😋😋😋今天也带来了十分有趣的题目!🥰🥰🥰用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语言每日一题】——判断字符串旋转结果(附加字符串左旋详解)。🤠希望我的文章能够让大家有所收获!😋😋😋大佬们如果对我的文章有什么建议,或者认为那里写的不好,请在评论区写下您宝贵的意见!😀如果觉得我写的不错的话还请点个赞和关注哦~我会持续输出编程的知识的!🌞🌞🌞