首页 ›存档› 技术 › 查看内容

算法题 15：暗黑的字符串（网易2017年秋招）

2018-3-30 13:00 |来自: 互联网 376 0

摘要: 来自：网易2017年秋招编程题题目：一个只包含'A'、'B'和'C'的字符串，如果存在某一段长度为3的连续子串中恰好'A'、'B'和'C'各有一个，那么这个字符串就是纯净的，否则这个字符串就是暗黑的。例如： BAACAACCBAA ...

来自：网易2017年秋招编程题

题目：一个只包含'A'、'B'和'C'的字符串，如果存在某一段长度为3的连续子串中恰好'A'、'B'和'C'各有一个，那么这个字符串就是纯净的，否则这个字符串就是暗黑的。

例如：

你的任务就是计算出长度为n的字符串(只包含'A'、'B'和'C')，有多少个是暗黑的字符串(1 ≤ n ≤ 30)。

备注：
不定期选出算法牛人，赠与图灵出版社出版赞助的书籍一本。

请留言，描述一下解题思路。原题目要求写代码，这里不方便提交。

本文转载于微信公众号: 算法与数据结构(TheAlgorithm)，更多微信文章请扫描关注公众号:

声明：文章版权归原作者所有部分文章转自互联网如有侵权请联系 [邮箱地址] 删除

上一篇：Linux在线培训班招生介绍，预约中……下一篇：机器学习算法线上部署方法

相关分类