首页 > web前端 > js教程 > 正文

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

王林
发布: 2023-09-08 12:17:05
转载
1005人浏览过

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

问题

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

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

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

str = "1221121221221121122……"
登录后复制

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

立即学习Java免费学习笔记(深入)”;

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
登录后复制

以上就是神奇的字符串:JavaScript 中的问题的详细内容,更多请关注php中文网其它相关文章!

java速学教程(入门到精通)
java速学教程(入门到精通)

java怎么学习?java怎么入门?java在哪学?java怎么学才快?不用担心,这里为大家提供了java速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载
相关标签:
来源:tutorialspoint网
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn
最新问题
开源免费商场系统广告
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板
关于我们 免责申明 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送
PHP中文网APP
随时随地碎片化学习
PHP中文网抖音号
发现有趣的

Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号