美文网首页
华为OD机试真题2023_Swift_100_获得完美走位

华为OD机试真题2023_Swift_100_获得完美走位

作者: 雾中探雪 | 来源:发表于2023-03-06 09:15 被阅读0次

解题思路
1、将字符串转成字典并统计各字符出现次数
2、由于题目要求输入的字符数是4的倍数,所以计算各方向需要的次数=字符串总长度/4
3、遍历字典,累加字典里已有方向超出各方向需要次数的次数,就是最终需要变换的次数。

// 获得完美走位
    func HW2023011() {
        // 测试用例
//        let inputStr = "AASW"
//        let inputStr = "AAAA"
//        let inputStr = "AASAAAAA"
//        let inputStr = "ASDW"
        // 开始代码
        let inputStr = String(readLine()!)
        //  使用高阶函数将字符串转成字典并统计各字符出现次数
        let inputDic = inputStr.reduce(into: [Character: Int]()) { res, key in
            res[key] = Int(res[key] ?? 0) + 1
        }
        let needCount = inputStr.count/4 // 由于题目要求输入的字符数是4的倍数,所以计算各方向需要的次数=字符串总长度/4
        var res = 0 // 最终需要变换的次数
        for (_, v) in inputDic {
            // 累加inputDic里已有方向超出needCount的次数,就是res
            if v > needCount {
                res += (v-needCount)
            }
        }
        print(res)
    }

相关文章

  • 华为OD机试-磁盘容量排序

    今天参加华为OD机试,总共有两道机试题,每道题200分,总共400分,华为那边要求是两道题全过。第一道题是磁盘容量...

  • 华为OD机试 :找终点

    1.题目大意 给定一个正整数数组,最大为100个成员,从第一个成员开始,走到数组最后一个成员最少的步骤数。第一步必...

  • 华为OD机试,压缩报文还原

    ?题目描述 为了提升数据传输的效率,会对传输的报文进行压缩处理。 输入一个压缩后的报文,请返回它解压后的原始报文。...

  • 华为od机试凉经 2021-04-02

    一星题 加密 怎么写都只能通过20%的用例,也不知道是我理解错了,还是速度上不去。 题的大意是:第一行输入一个数字...

  • 华为机试2017

    简易压缩算法:将全部由小写英文字母组成的字符串,将其中连续超过两个相同字母的部分压缩为整个连续个数加该字母,其他部...

  • 实习机试-华为

    昨晚收到面试邀请后就开始临阵磨枪,加上今天总共在剑指offer上刷了十几道题吧。晚上参加华为的机试,2个小时3个题...

  • 牛客网华为机试刷题(python)

    题目描述计算字符串最后一个单词的长度,单词以空格隔开。输入描述:一行字符串,非空,长度小于5000。输出描述:整数...

  • 2021-10-19-华为机试

    第二次参加华为机试:前两题没有难度,第一题应该是用STL的map,但我时间不够,只写了一部分,最后得分只有300(...

  • 【华为机试】质数因子

    题目描述: 功能:输入一个正整数,按照从小到大的顺序输出它的所有质数的因子 输入描述: 输入一个long型整数 输...

  • 【华为机试】进制转换

    题目描述: 写出一个程序,接受一个十六进制的数值字符串,输出该数值的十进制字符串。(多组同时输入 ) 输入描述: ...

网友评论

      本文标题:华为OD机试真题2023_Swift_100_获得完美走位

      本文链接:https://www.haomeiwen.com/subject/ogpjldtx.html