红薯

用户名：dotcpp0664317

访问量：4937

签　名：

Make a fortune!

等　　级
排　　名	235
经　　验	6147
参赛次数	0
文章发表	63
年　　龄	0
在职情况	学生
学　　校
专　　业

　　自我简介：

TA的其他文章

逆反的01串(c语言)
浏览：114

ISBN码(c语言代码)
浏览：265

你可能喜欢

2003年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

Anagrams问题(c语言代码)

　　作者: 红薯　　　　发表时间：2023-04-25 20:42:16 浏览：35　|　评论：0　

原题链接：蓝桥杯算法训练-Anagrams问题

解题思路:首先根据题目我们知道给定的两个字符串的长度一定是一样的，要求我们求字符串中的字母出现的次数是否一样。我们可以不跟着他的要求来解题，换种思路就很简单了。

N.1将两个字符串中的字符全部转换成大写或小写。
N.2将他们进行排序。
N.3比较两个字符串大写（大小一样就是Y 否则 N）

注意:所使用的函数都可以用库函数代替 
参考代码:
```c
#include<stdio.h>
#include<string.h>

void quick_sort(char*, int, int);
void todown(char*);
int main()
{
	char str1[81] = { 0 }, str2[81] = { 0 };
	scanf("%s%s", str1, str2);

todown(str1);//两个字符串转换成小写
	todown(str2);

int len = strlen(str1);
	quick_sort(str1, 0, len - 1);//排序
	quick_sort(str2, 0, len - 1);

!strcmp(str1, str2) ? putchar('Y') : putchar('N');
	return 0;
}

void quick_sort(char* str, int start, int end)
{
	if (start > end)
	{
		return;
	}
	int base = str[start];
	int l = start;
	int r = end;
	while (l != r)
	{
		while (str[r] >= base && l < r)
		{
			r--;//找小于基数的数
		}
		while (str[l] <= base && l < r)
		{
			l++;//找大于基数的数
		}

if (r > l)
		{
			str[r] ^= str[l];
			str[l] ^= str[r];//交换两边的元素 基数左边放小于它的数 右边放大于它的数
			str[r] ^= str[l];
		}
	}
	str[start] = str[r];
	str[r] = base;
	quick_sort(str, start, r - 1);
	quick_sort(str, r+1, end);
}

void todown(char* str)
{
	while (*str)
	{
		if (*str >= 65 && *str <= 90)
		{
			*str ^= 32;//全部转换成小写
		}
		str++;
	}
}
```

0.0分

1 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

红薯

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题5.4 （C语言代码）

不容易系列2 （C语言代码）

C二级辅导-分段函数（C语言代码）

C语言程序设计教程（第三版）课后习题8.5 （C语言代码）

2003年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

Anagrams问题(c语言代码)

评论区

精彩推荐

C语言训练-尼科彻斯定理（C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

用筛法求之N内的素数。（C语言代码）

大家好，我是验题君

汽水瓶（C语言代码）

小O的数字（C++代码）

C语言程序设计教程（第三版）课后习题6.4 （C语言代码）

拆分位数（C语言代码）

检查金币（C语言代码）

C语言程序设计教程（第三版）课后习题6.7 （C语言代码）

红薯

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题5.4 （C语言代码）

不容易系列2 （C语言代码）

C二级辅导-分段函数 （C语言代码）

C语言程序设计教程（第三版）课后习题8.5 （C语言代码）

2003年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

Anagrams问题(c语言代码)

评论区

精彩推荐

C语言训练-尼科彻斯定理 （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

用筛法求之N内的素数。 （C语言代码）

大家好，我是验题君

汽水瓶 （C语言代码）

小O的数字 （C++代码）

C语言程序设计教程（第三版）课后习题6.4 （C语言代码）

拆分位数 （C语言代码）

检查金币 （C语言代码）

C语言程序设计教程（第三版）课后习题6.7 （C语言代码）

C二级辅导-分段函数（C语言代码）

　　评论区

C语言训练-尼科彻斯定理（C语言代码）

用筛法求之N内的素数。（C语言代码）

汽水瓶（C语言代码）

小O的数字（C++代码）

拆分位数（C语言代码）

检查金币（C语言代码）