求助大佬们!!这个DNA算法哪里有问题,真找不出来,想哭了!

这是360春招的编程题,题目如下:
题目描述:

有一种特殊的DNA,仅仅由核酸A和T组成,长度为n,顺次连接

科学家有一种新的手段,可以改变这种DNA。每一次,科学家可以交换该DNA上两个核酸的位置,也可以将某个特定位置的核酸修改为另一种核酸。

现在有一个DNA,科学家希望将其改造成另一种DNA,希望你计算最少的操作次数。

输入描述

输入包含两行,第一行为初始的DNA,第二行为目标DNA,保证长度相同。

输出描述

输出最少的操作次数

样例输入
ATTTAA
TTAATT
样例输出
3

提示
			

对于100%的数据,DNA长度小于等于100000 样例解释: 1.首先修改第一个位置的核酸(从A修改为T) 2.交换3和5位置的核酸 3.交换4和6位置的核酸

这是我写的代码,我用了我自己写的无数个样例测试出来的结果都是准确的,但是通过率只有9%.....
我绞尽脑汁都想不出来到底哪里有问题,麻烦各位大佬看看!!谢谢大家!
或者有没有大佬试试用自己写的样例看看这个公式是否是正确的,感恩感恩!!
var DNAcount = function (s1, s2) {

        let s1Acount = 0, s2Acount = 0,allCount = 0

        for (let i = 0; i < s1.length; i++) {
            // s1中A的个数
            if (s1[i] == "A") s1Acount++
            // s2中A的个数
            if (s2[i] == "A") s2Acount++
            // 统计两个字符串不一样的次数
            if (s1[i] != s2[i]) allCount++
        }
        // 求出s1和s2中A个数的差值
        let x = s1Acount - s2Acount > 0 ? s1Acount - s2Acount : -(s1Acount - s2Acount)
        // 返回的就是结果
        return ((allCount - x) / 2) + x

    }
    let lines
    let arr = []
    while (lines = gets(10000000)) {
        arr.push(lines)
    }
    console.log(DNAcount(arr[0], arr[1]))

ps.我知道有别的方法,但是这是我自己想出来的,我舍不得放弃,并且很想知道到底是哪里出了问题!如果有大佬能看看并回复我!我万分感激!祝大家发大财!!
#赛码网笔试##js##360##秋招#
全部评论
用gets获取输入的时候,要trim一下,不然那些长度小于10000的输入会包含换行符
1 回复 分享
发布于 2022-09-09 11:19 四川
我跟你思路差不多,python做的,也是9%,想看的话在我主页
点赞 回复 分享
发布于 2023-09-06 11:10 北京

相关推荐

03-15 00:45
已编辑
中国科学院大学 Java
问的很简单都秒了,但是面试官没开摄像头,疑似kpi,无后续。--------------------3/14更新,3/12通知给了口头offer,3/13发了意向书,已拒。一面(35min)(25/3/6)(无后续)&nbsp;&nbsp;&nbsp;&nbsp;1、自我介绍&nbsp;&nbsp;&nbsp;&nbsp;2、介绍一下你的那个Python相关项目(本科毕设,web系统+算法模型提供部分接口)&nbsp;&nbsp;&nbsp;&nbsp;3、Java面向对象有哪些特点呢?详细说一下。&nbsp;&nbsp;&nbsp;&nbsp;4、介绍一下hashmap;为什么要把链表转换为红黑树呢?红黑树查找的时间复杂度?1.7和1.8的区别。&nbsp;&nbsp;&nbsp;&nbsp;5、介绍一下concurrentHashmap。&nbsp;&nbsp;&nbsp;&nbsp;6、synchronized锁和Lock锁有什么区别?&nbsp;&nbsp;&nbsp;&nbsp;7、公平锁的一个底层是怎么实现的呢?&nbsp;&nbsp;&nbsp;&nbsp;8、线程池的核心参数、拒绝策略、提交一个任务执行流程?&nbsp;&nbsp;&nbsp;&nbsp;9、spring有哪些特点?(ioc/aop)&nbsp;&nbsp;&nbsp;&nbsp;10、spring中对于循环依赖是怎么解决的?&nbsp;&nbsp;&nbsp;&nbsp;11、MySQL和redis的区别?&nbsp;&nbsp;&nbsp;&nbsp;12、MySQL的索引结构是什么?&nbsp;&nbsp;&nbsp;&nbsp;13、MySQL的事务有哪些特性?怎么保证?&nbsp;&nbsp;&nbsp;&nbsp;14、MySQL的默认隔离级别?可重复读是怎么做到的呢?&nbsp;&nbsp;&nbsp;&nbsp;15、介绍一下MVCC和快照读readview。&nbsp;&nbsp;&nbsp;&nbsp;16、一般在什么场景下会使用redis?&nbsp;&nbsp;&nbsp;&nbsp;17、对于大量的请求,如果此时缓存中还没有写入数据怎么办?&nbsp;&nbsp;&nbsp;&nbsp;18、介绍一下redis实现的分布式锁。&nbsp;&nbsp;&nbsp;&nbsp;19、有用过es和mongo&nbsp;DB吗?(知道,没用过)&nbsp;&nbsp;&nbsp;&nbsp;20、消息中间件用过吗?说一下你的使用场景?&nbsp;&nbsp;&nbsp;&nbsp;21、一个场景,如果说有一个接口响应的比较慢,如果说让你排查,你会怎么去排查?(上下游接口、大key问题,只答了两,后面试官补充)&nbsp;&nbsp;&nbsp;&nbsp;无手撕,反问业务。
胖墩墩的查理在学c语言:哥们我是五号面的 流程差不多
查看21道真题和解析
点赞 评论 收藏
分享
03-21 08:46
已编辑
门头沟学院 C++
一个什么都不会的学生:当你有硕士学历的时候HR会说就是比本科生强
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务