2023神奇的字符串:JavaScript 中的问题

 所属分类:web前端开发

 浏览:69次-  评论: 0次-  更新时间:2023-09-21
描述:更多教程资料进入php教程获得。 问题神奇的字符串 str 仅由 '1' ...
更多教程资料进入php教程获得。

神奇的字符串:JavaScript 中的问题

问题

神奇的字符串 str 仅由 '1' 和 '2' 组成,并遵循以下规则 -

字符串 str 是神奇的,因为它连接了数字字符“1”和“2”连续出现生成字符串 str 本身。

字符串 str 的前几个元素如下 -

str = "1221121221221121122……"

如果我们将 str 中连续的 '1' 和 '2' 分组,它将是 -

1 22 11 2 1 22 1 22 11 2 11 22 ......

每组中“1”或“2”的出现次数为 -

1 2 2 1 1 2 1 2 2 1 2 2 ......

我们可以看到上面的出现序列就是字符串本身。

我们给定一个整数num作为输入,我们需要返回字符串中第一个num中'1的个数。神奇的字符串str。

例如,如果函数的输入是 -

const num = 6;

那么输出应该是 -

const output = 3;

输出说明:

神奇字符串S的前6个元素是“12211”,其中包含三个1,因此返回3。

示例

其代码为 -

现场演示

const num = 6;
const magicalString = (num = 1) => {
   let ind = 12;
   let str = '1221121221221121122';
   while(str.length < num){
      const end = str.substring(str.length - 1) === '2' ? '1' : '2';
      str = parseInt(str.substring(ind, ind + 1)) === 2 ? str + end + end : str + end;
      ind++;
   };
   return (str.substring(0, num).match(/1/g)||[]).length;
};
console.log(magicalString(num));

输出

控制台中的输出将是 -

3
 标签:
积分说明:注册即送10金币,每日签到可获得更多金币,成为VIP会员可免金币下载! 充值积分充值会员更多说明»

讨论这个素材(0)回答他人问题或分享使用心得奖励金币

〒_〒 居然一个评论都没有……

表情  文明上网,理性发言!