码迷,mamicode.com
首页 > 其他好文 > 详细

华为笔试

时间:2018-08-11 18:57:46      阅读:197      评论:0      收藏:0      [点我收藏+]

标签: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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!