最近我参加了一次采访,我被要求编写一个函数来查找数字中的术语及其出现的次数.
让我们说term = 51,number = 164518351,所以51确实退出数量并且它发生了2次,所以返回2.
我的解决方案 - 将数字和术语转换为字符串,并在数字字符串中将术语字符串替换为"A",然后最后计算数字字符串中的"A"数.他让我在不使用字符串的情况下解决,所以我采用了数组方法.
但他说我也不能使用数组.所以我想知道是否有其他方法可以做到这一点？我不想要确切的代码或算法,我只想知道我们可以采用各种方法来解决这个问题,而且时间复杂度最低.