NewCode----彩色宝石项链
题目描述:
有一条彩色宝石项链,是由很多种不同的宝石组成的,包括红宝石,蓝宝石,钻石,翡翠,珍珠等。有一天国王把项链赏赐给了一个学者,并跟他说,你可以带走这条项链,但是王后很喜欢红宝石,蓝宝石,紫水晶,翡翠和钻石这五种,我要你从项链中截取连续的一小段还给我,这一段中必须包含所有的这五种宝石,剩下的部分你可以带走。如果无法找到则一个也无法带走。请帮助学者找出如何切分项链才能够拿到最多的宝石。
输入描述:
我们用每种字符代表一种宝石,A表示红宝石,B表示蓝宝石,C代表紫水晶,D代表翡翠,E代表钻石,F代表玉石,G代表玻璃等等,我们用一个全部为大写字母的字符序列表示项链的宝石序列,注意项链是首尾相接的。每行代表一种情况。
输出描述:
输出学者能够拿到的最多的宝石数量。每行一个
示例1:
输入
ABCYDYE
ATTMBQECPD
输出
1
3
解题思路:
相当于构造一个动态的滑动窗口,窗口的大小依次递增,最小为5,最大为输入字符串的长度。然后用这个窗口依次从左向右框选字符,每框选依次,便进行依次判断,如果符合题意,就输出length-n,退出程序。
#include<iostream>
#include<string.h>
using namespace std;bool In(string str,int n){int i,j;int count=0;string s="ABCDE";for(i=0;i<5;i++){for(j=0;j<n;j++){if(s[i]==str[j]){count++;break;}}}if(count==5)return true;elsereturn false;
}int main(){string str;string temp;int length;int n;int i;int k;cin>>str;length=str.length();for(n=5;n<=length;n++){for(i=0;i<length;i++){temp.clear();for(k=0;k<n;k++){temp.append(1,str[(i+k+1)%length]);}if(In(temp,n)){cout<<length-n<<endl;return 0;}}}
}
欢迎留言交流。。。
NewCode----彩色宝石项链相关推荐
- 彩色宝石项链C/C++解决
题目: 有一条彩色宝石项链,是由很多种不同的宝石组成的,包括红宝石,蓝宝石,钻石,翡翠,珍珠等.有一天国王把项链赏赐给了一个学者,并跟他说,你可以带走这条项链,但是王后很喜欢红宝石,蓝宝石,紫水晶,翡 ...
- **《彩色宝石项链》
题目描述 有一条彩色宝石项链,是由很多种不同的宝石组成的,包括红宝石,蓝宝石,钻石,翡翠,珍珠等.有一天国王把项链赏赐给了一个学者,并跟他说,你可以带走这条项链,但是王后很喜欢红宝石,蓝宝石,紫水晶, ...
- 牛客网在线编程(7):彩色宝石项链-python
题目描述 有一条彩色宝石项链,是由很多种不同的宝石组成的,包括红宝石,蓝宝石,钻石,翡翠,珍珠等.有一天国王把项链赏赐给了一个学者,并跟他说,你可以带走这条项链,但是王后很喜欢红宝石,蓝宝石,紫水晶, ...
- 搜狐[编程题]彩色宝石项链.有一条彩色宝石项链,是由很多种不同的宝石组成的,包括红宝石,蓝宝石,钻石,翡翠,珍珠等
时间限制:1秒 空间限制:32768K 有一条彩色宝石项链,是由很多种不同的宝石组成的,包括红宝石,蓝宝石,钻石,翡翠,珍珠等.有一天国王把项链赏赐给了一个学者,并跟他说,你可以带走这条项链,但是王后 ...
- c++编程题 彩色宝石项链
题目描述 有一条彩色宝石项链,是由很多种不同的宝石组成的,包括红宝石,蓝宝石,钻石,翡翠,珍珠等.有一天国王把项链赏赐给了一个学者,并跟他说,你可以带走这条项链,但是王后很喜欢红宝石,蓝宝石,紫水晶, ...
- 牛客编程题:彩色宝石项链
彩色宝石项链 题目描述: 有一条彩色宝石项链,是由很多种不同的宝石组成的,包括红宝石,蓝宝石,钻石,翡翠,珍珠等.有一天国王把项链赏赐给了一个学者,并跟他说,你可以带走这条项链,但是王后很喜欢红宝石, ...
- 牛客算法笔记 彩色宝石项链
链接:https://www.nowcoder.com/questionTerminal/321bf2986bde4d799735dc9b493e0065 来源:牛客网有一条彩色宝石项链,是由很多种不 ...
- 搜狐笔试题目一彩色宝石项链
有一条彩色宝石项链,是由很多种不同的宝石组成的,包括红宝石,蓝宝石,钻石,翡翠,珍珠等.有一天国王把项链赏赐给了一个学者,并跟他说,你可以带走这条项链,但是王后很喜欢红宝石,蓝宝石,紫水晶,翡翠和钻石 ...
- 彩色宝石项链(环状链表处理)
题目描述 有一条彩色宝石项链,是由很多种不同的宝石组成的,包括红宝石,蓝宝石,钻石,翡翠,珍珠等.有一天国王把项链赏赐给了一个学者,并跟他说,你可以带走这条项链,但是王后很喜欢红宝石,蓝宝石,紫水晶, ...
- 彩色宝石项链-搜狐编程
题目要求: 有一条彩色宝石项链,是由很多种不同的宝石组成的,包括红宝石,蓝宝石,钻石,翡翠,珍珠等.有一天国王把项链赏赐给了一个学者,并跟他说,你可以带走这条项链,但是王后很喜欢红宝石,蓝宝石,紫水晶 ...
最新文章
- java提高篇(八)----详解内部类
- Dancing Link讲解
- python_魔法方法(六):迭代器和生成器
- jQuery—淘宝精品服饰案例
- js数组去重,合集等操作
- 如果没有,那么就去创造
- Spring4.x(16)--SpringEL-正则表达式
- 程序员为什么应该旗帜鲜明地反对“最佳实践”?
- 看咒语,知情节?他们用《哈利·波特》让AI学习剧透
- 学界还是业界?当 IT 女孩们面临未来选择
- 在Sql的where中使用case进行不同字段筛选|Case的2种使用方法和一种少为人知的用途...
- 英特尔核显驱动hd630_英特尔发新处理器,换新 Logo,还把 AMD 吊打了一轮
- STM32单片机雨滴模块
- 【面试】5道JAVA笔试算法题
- 传智播客风清扬视频-------IO简述之File讲解
- Mac OS X:单用户模式(Single User Mode)的操作和安全漏洞
- virtualBox 报VT-x is disabled in the BIOS for both all CPU modes (VERR_VMX_MSR_ALL_VMX_DI的错误
- vue下拉el-select二级联动
- 我是一名资深程序员,而今天我又多了一个创业者的身份(2)
- 最小二乘法多元函数超曲面拟合(python)
热门文章
- mysql 两个查询结果合并去重_《MySQL 入门教程》第 21 篇 集合操作符
- mysql 触发器示例_MySQL触发器示例
- 深入理解line-height与vertical-align——前端布局常用属性
- Django之web框架的本质
- 为什么dubbo的调用重试不建议设置成超过1
- 常用matlab函数(不定时更新)
- 【腾讯Bugly干货分享】Android内存优化总结实践
- 【C/C++开发】C语言实现函数可变参数
- 解决git clone报错SSL certificate problem
- 即时聊天IM之二 openfire 整合现有系统用户