标签：def 如何 遍历字典 多少 color rip 列表 sci rate
1、字符串重排
时间限制：C/C++ 1秒，其他语言 2s 空间限制：C/C++ 32768K，其他语言 65536K
题目描述
给你一个原始字符串，根据该字符串内每个字符出现的次数，按照ASCII码递增顺序重新调整输出。举例！假设原始字符串为：eeefgghhh
则每种字符串出现的次数分别是：（1）eee 3次；（2）f 1次；（3）gg 2次；（4）hhh 3次；
重排输出后的字符串如下：efghegheh
编写程序实现上述功能。
输入描述：eeefgghhh（原始字符串中仅可能出现数字和字母，请注意区分字母大小写）
输出描述：efghegheh
思路1：通过字典的方式存储字符串每个字符出现的次数，并按ASCII码递增顺序对字典进行排序。然后依次遍历字典，
使用setdefault()方法创建字典，setdefault()方法语法：
dict.setdefault(key, default=None)
参数：key -- 查找的键值。
default -- 键不存在时，设置的默认键值。
返回值：如果字典中包含有给定键，则返回该键对应的值，否则返回为该键设置的值。
class Solution: def rearrange_string(self, string): if not string: return None char_count = {} for char in string: char_count.setdefault(char, 0) char_count[char] += 1 char_count = sorted(char_count.items(), key=lambda x: x[0]) res = ‘‘ while char_count: index = 0 while index < len(char_count): val = char_count[index] if val[1] > 1: res += val[0] char_count[index] = （val[0], val[1] - 1]） index += 1 elif val[1] == 1: res += val[0] del char_count[index] else: del char_count[index] return res if __name__ == "__main__": import sys while True: try: string = sys.stdin.readline().strip() print(Solution().rearrange_string(string)) except: break
思路2：(1)将字符串去重并按ASCII码递增顺序进行排序存入char列表;
(2)用count列表存储对应字符出现的次数;
(3)通过zip将两张列表压缩并转为字典；
(4)通过char*maxCount重复遍历char列表，如果对应的count大于0则将该字符存入res，并进行count-1。
class Solution: def rearrange_string(self,string): if not string: return None char=list(sorted(set(string))) count=[] for c in char: count.append(string.count(c)) char_count=dict(zip(char,count)) maxCount=max(count) res=‘‘ for i in char*maxCount: if char_count[i]>0: res+=i char_count[i]-=1 else: continue return res if __name__==‘__main__‘: while True: try: string=input() print(Solution().rearrange_string(string)) except: break
2、跳跃比赛
时间限制：C/C++1秒，其他语言2秒 空间限制;C/++32768k，其他语言：65536K
题目描述：
给出一组正整数，你从第一个数向最后一个数跳跃，每次至少跳跃一格，每个数的值表示你从这个位置可以跳跃的最大长度。计算如何以最小的跳跃次数跳到最后一个数。
输入描述：第一行表示有多少个数n，第二行开始依次是1到n个数，一个数一行
输出描述：输出一行，表示至少跳跃的次数
示例1：
输入：
7
2
3
2
1
2
1
5
输出：
3
说明：7表示接下来要输入7个正整数，从2开始。数字本身代表可以跳跃的最大步长，此时有2种跳法，为2-2-2-5和2-3-2--5都为3步
思路1;
class Solution: def min_hops(self, steps): if not steps or len(steps) == 1: return 0 cache = [0] * len(steps) cache[0] = 0 arr_one_hop = [[] for i in range(len(steps))] for index, val in enumerate(steps): hop_floor = min(index + val, len(steps) - 1) for pos in range(index + 1, hop_floor + 1): arr_one_hop[pos].append(index) for index in range(1, len(steps)): all_hops = [] while arr_one_hop[index]: all_hops.append(1+cache[arr_one_hop[index].pop()]) cache[index] = min(all_hops) return cache[len(steps) - 1] if __name__==‘__main__‘: while True: try: n = int(input()) steps = [int(input()) for _ in range(n)] print(Solution().min_hops(steps)) except: break
3、大数相乘
时间限制：C/C++1秒，其他语言2秒 空间限制;C/++32768k，其他语言：65536K
题目描述：
编写“长整数相乘”程序，实现两个任意长度的长整数（正数）相乘，输出结果
输入描述：第一行输入数字A的字符串，字符范围（0-9），第二行输入数字B的字符串，字符范围（0-9）
输出描述：输出字符A、B两数相乘的结果，结果为字符串。
示例1：
输入：
1234
4321
输出：
5332114
说明
第一排数字*第二排数字
标签：def 如何 遍历字典 多少 color rip 列表 sci rate
原文地址：https://www.cnblogs.com/hester-tang/p/8797047.html
