殷勤太阳

文章
5
资源
0
加入时间
2年10月21天

华为OD机试--记录连续的相同字符的出现次数,并按出现次数排序

给一个只包含大写字母的字符串,(字符串长度大于0),和一个数字k,记录连续的相同字符的出现次数,并按出现次数排序,输出排第k位的字母的出现次数,不存在时输出-1(如果一个字母出现多次则只保留最高次数的记录,如果几个字母出现次数相同则按原字符串的出现顺序排序)输入:AAAHHHHBHHHDDCCC3输出:3Strs = "AAAHHHHBHHHAAAADDCCC"k=3index = 0 #利用双指针法比较HashMap = dict()for i in range(len(S

C语言:判断回文字符串的两种简单方法

另一种是数字输入,因为追求简便性所以此方法只能判断回文数,不能判断回文字符串。要想都判断也很简单,将变量类型调整即可实现。之前写过逆排序的数组实现,对于经典的回文问题却还没有深入研究过。今天抽空看了下,总结了两种比较常用的回文法。一种是字符串(当然也可以叫数组法),此方法可以用来判断字符串输入以及INT类型的输入。