求助大佬们!!这个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位置的核酸
我绞尽脑汁都想不出来到底哪里有问题,麻烦各位大佬看看!!谢谢大家!
或者有没有大佬试试用自己写的样例看看这个公式是否是正确的,感恩感恩!!
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##秋招#