彩色宝石项链C/C++解决

原创

于 2017-08-25 15:40:49 发布 · 1.2k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#C #C++ #彩色宝石项链

该博客介绍了一道编程题，涉及C/C++语言。题目要求根据输入的字符串，利用特定规则检查是否包含了从'A'到'E'的所有字符。通过设置标记变量flag并进行位运算，可以判断字符串中是否存在所有字母。代码实现中，flag初始为0，每次遇到'A'到'E'的字符，便更新flag，最后通过比较flag和0x1f来确定所有字符是否出现过。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：

有一条彩色宝石项链，是由很多种不同的宝石组成的，包括红宝石，蓝宝石，钻石，翡翠，珍珠等。有一天国王把项链赏赐给了一个学者，并跟他说，你可以带走这条项链，但是王后很喜欢红宝石，蓝宝石，紫水晶，翡翠和钻石这五种，我要你从项链中截取连续的一小段还给我，这一段中必须包含所有的这五种宝石，剩下的部分你可以带走。如果无法找到则一个也无法带走。请帮助学者找出如何切分项链才能够拿到最多的宝石。

输入描述:

我们用每种字符代表一种宝石，A表示红宝石，B表示蓝宝石，C代表紫水晶，D代表翡翠，E代表钻石，F代表玉石，G代表玻璃等等，我们用一个全部为大写字母的字符序列表示项链的宝石序列，注意项链是首尾相接的。每行代表一种情况。

输出描述:

输出学者能够拿到的最多的宝石数量。每行一个

示例1

输入

ABCYDYE
ATTMBQECPD

最低0.47元/天解锁文章

200万优质内容无限畅学