SOURCE

//17
//[10,5,2]
//贪心算法
function changeFund(num) {
    const result = []
    const money = [100, 50, 20, 10, 5, 2, 1]
    for (var i = 0; i < money.length; i++) {
        if (num - money[i] >= 0) {
            num = num - money[i]
            result.push(money[i])
            i--
        }
    }
    return result
}
console.log(changeFund(17))

//菲波纳西数列
function fib(n) {
    let meno = new Array(n + 1).fill(0)
    function fibs(n, meno) {
        if (n === 0 || n === 1) return n
        if (meno[n] != 0) return meno[n]
        meno[n] = fibs(n - 1, meno) + fibs(n - 2, meno)
        return meno[n]
    }
    return fibs(n, meno)
}
function fib(n) {
    let dp = []
    dp[0] = 0
    dp[1] = 1
    for (let i = 2; i <= n; i++) {
        dp[i] = dp[i - 1] + dp[i - 2]
    }
    return dp[dp.length - 1]
}
console.log(fib(10))

//匹配字符串
var str1 = "bcadbcabcabcd"
var str2 = "bcadbcd"
function bf(s,m){
    if(!s.length||!m.length||s.length>m.length){
        return -1
    }
    for(let i = 0; i < s.length - m.length; i++){
        let j
        for(j = 0; j < m.length; j++){
            if(s[i+j] !== m[j]){
                break
            }
        }
        if (j === m.length) {
            return i; // 返回第一个匹配的索引
        }
    }
    return -1
}

let str = `1911年，荷兰科学家海克·卡末林·昂内斯用液氦冷却汞，当温度下降到绝对温标4.2K时水银的电阻完全消失，这种现象称为超导电性，此温度称为临界温度。
1933年，瓦尔特·迈斯纳和罗伯特·奥克森菲尔德两位科学家发现，如果把超导体放在磁场中冷却，则在材料电阻消失的同时，磁感应线将从超导体中排出，不能通过超导体，这种抗磁性现象称为迈斯纳效应。目前超导材料的磁电障碍已被跨越，下一个难关是突破温度障碍，即寻求高温超导材料。
1973年，发现超导合金――铌锗合金，其临界超导温度为23.2K，这一记录保持了近13年。
1986年，设在瑞士苏黎世的美国IBM公司的研究中心报道了一种氧化物（镧钡铜氧化物）具有35K的高温超导性。此后几乎每隔几天就有新的研究成果出现。
1986年，美国贝尔实验室研究的超导材料，其临界超导温度达到40K，液氢的“温度壁垒”（40K）被跨越。
1987年，阿拉巴马大学亨茨维尔分校的台湾科学家吴茂昆及其研究生（Ashburn和Torng），与休斯顿大学的台湾科学家朱经武和他的学生共同发现了钇钡铜氧，这是首个超导温度在77K以上的材料，突破了液氮的“温度壁垒”（77K）。[1][2][3][4][5][6][7][8]从此，科学家可以使用便宜的液氮而非昂贵的液氦研究超导体，这引发了对新型高温超导材料的研究热潮。随后，中国大陆科学家赵忠贤以及台湾科学家朱经武相继在钇－钡－铜－氧系材料上把临界超导温度提高到90K以上。1987年底，铊－钡－钙－铜－氧系材料又把临界超导温度的记录提高到125K。从1986－1987年的短短一年多的时间里，临界超导温度提高了近100K。
2001年，二硼化镁(MgB2)被发现其超导临界温度达到39K [9]。此化合物的发现，打破了非铜氧化物超导体(non-cuprate superconductor)的临界温度纪录。
1990至2000年代，具ZrCuAsSi结构的稀土过渡金属氮磷族化合物(rare-earth transition-metal oxypnictide, ReTmPnO)陆续被发现[10] [11]。但并未有人发现其中的超导现象。
2008年，日本的细野秀雄团队发现在铁基氮磷族氧化物（iron-based oxypnictide）中，将部分氧以掺杂的方式用氟作部分取代，可使LaFeAsO1-xFx的临界温度达到26K[12]，在加压后(4 GPa)甚至可达到43K[13]。其后，中国的闻海虎团队，发现在以锶取代稀土元素之后，La1-xSrxFeAsO亦可达到临界温度25K[14]。其后，中国的科学家陈仙辉、赵忠贤等人，发现将镧以其他稀土元素作取代，则可得到更高的临界温度；其中，SmFeAs[O0.9F0.1]可达55K[15] [16]。另外，将铁以钴取代(LaFe1-xCoxAsO)，稀土元素以钍取代(Gd1-xThxFeAsO)，或是利用氧缺陷(LaFeAsO1-δ)等方式，也都可以引发超导[17] [18] [19]。此系统亦被简称为“1111系统”。此化合物的发现，非但再度打破了由MgB2保持的非铜氧化物超导体(non-cuprate superconductor)的临界温度纪录，其含铁却有超导的特性也受人注目。
同样在2008年，受到上述“1111系统”的启发，ThCr2Si2结构的碱土金属氮磷族化合物(ATm2Pn2)亦被发现。另外，将BaFe2As2中将碱土金属(IIA)以碱金属(IA)部分取代，亦可得到临界温度约30至40K的高温超导体，如Ba1-xKxFe2As2(38 K) [20]。此系统亦被简称为“122系统”。如同氧化物超导体，“1111”与“122”系统的超导来源也是由层状结构中的FeAs层贡献，借由不同价数的离子掺杂或是氧缺陷，可提升FeAs层载子的浓度，进而引发超导。
2015年，德国普朗克研究所的V. Ksenofontov和S. I. Shylin研究组创下新的超导温度记录：203K（-70°C）。其物质为硫化氢，论文发表在《自然》期刊。[21]
2018年，德国化学家发现十氢化镧在压力170GPa，温度250K（-23℃） 下有超导性出现，是目前已知最高温度的超导体[22]`

function countOccurrences(str, key) {
  const regex = new RegExp(key, 'g');
  const matches = str.match(regex);
  return matches ? matches.length : 0;
}
countOccurrences(str,"物")