每日一题（二）：判断一个字符串是否是另一个字符串的排列

目录

一、题目

二、题目分析 

（一）明确需求

（二）分析思路 

三、将思路转变为一个程序

C++代码

C代码

 注释：

四、总结 

一、题目

实现一个算法来识别一个字符串str2是否是另一个字符串str1的排列。

排列的解释如下：如果将str1的字符拆分开，重新排列后再拼接起来，能够得到str2，那么就说字符串str2是字符串str1的排列。

要求：不忽略大小写。

输入描述：第一行为字符串str1；第二行为字符串str2；字符串长度不超过100。

输入描述：如果str2字符串是str1字符串的排列，则输出 YES；如果str2字符串不是str1字符串的排列，则输出 NO.

二、题目分析 

（一）明确需求

根据题目描述，我们要设计一个算法，以此判断一个字符串是否是另一个字符串的排列，算法要求不忽略大小写。那么我们首先要考虑的便是大小写是否按相同来算，例如“aB”是否是“ba”的排序？先说结果不算是其排列。因为根据题目对排列的解释如果字符串str1是字符串str2的排列，则将字符串str1拆开再组合可以得到str2，但是我们知道只有不改变大小写“aB”无论怎么组合都变成不了“ba”。其次题目存在输入描述和输出描述，且描述与我们上一篇博客的题相差不多所以这次我们简单罗列一下要点：

1、为了接收数据，我们需要设置两个最大可以包含100字符的字符数组。

2、返回的结果YES或NO要注意符合题目要求大写。