子串、去重排序、闹钟问题的深度剖析

今天和大家分享关于子串、去重排序、闹钟的题目，大家一起来看一下。

第一道是关于字串的问题。

 

 

这道题呢我觉得大家比较容易错的一个点是认为CHN是连续的，其实不一定，连续和 不连续都是可以的，那么这道题应该怎么去考虑呢？我们可以这样想在遇到第一个h之前有几个c就有几个ch，然后再遇到第一个n的时候，有几个ch就有几个chn，再遇到第二个h的时候前边与几个c就会又有几个ch，再遇到第二个n的时候，有几个ch就会又有几个chn，依此类推，我们可以用一个循环来实现控制，直到遇到\n。

考虑到 c ch chn 的取值可能比较大，我们用long long类型。

第二道是关于去重并排序的问题：

 

像这道题对于初学者而言应该来说比较难，那么接下来我就分享给大家一道比较简洁且方便的方法。

我们可以定义一个数组arr，然后呢假设输入的元素为tmp，把它赋值给arr[tmp],我们假设tmp=2，arr[2]=2;这样的话即使会有多个2，不断地给他赋值给arr[2],那么到最后arr[2]里面 存放的还是2，另外也会直接帮助我们排好序：

arr[0]	arr[1]	arr[2]	arr[3]	...
0	1	2	3	....

一开始数组的元素都为0，后来不断赋值给正整数，因此最后打印出来的时候，我们只需打印arr[i]不等于0的元素。

第三道是关于闹钟的问题：

 

这道题我们来看一下d的值是怎么出来的，d的值是定的闹钟的小时数，a的值是现在时刻的小时数，b的值呢是现在时刻的分钟数，c是小乐乐睡眠的时长，两者一加再/60得到的是两者的小时数 ，再加上a是一共的小时数，因为总共的小时数可以超过24小时，需要%24，所以d=(a+(b+c)/60)%24，e值是定的闹钟的分钟数，e=b+c，因为e的值可能超过60分钟因此需要%60,

e=(b+c)%60,题目中还要求最终的时和分都用两位数来表示，不够的用0来表示，所以输出数的格式为%02d。

              今天和大家的分享就到这了，希望大家都能有所收获。