彩色宝石项链

Posted 千彧

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了彩色宝石项链相关的知识,希望对你有一定的参考价值。

题目描述

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

输入描述:

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

输出描述:

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

输入

ABCYDYE
ATTMBQECPD

输出

1
3
 1 import java.util.Scanner;
 2 /*
 3  * 
 4  *  取宝石
 5  *   1、环 所以在二倍字符串下取
 6  *   2、以长度为循环条件  5<length<list.leng
 7  *   3、遍历 取出长度为 length的字符串  判断包含contain()
 8  */
 9 public class Main {
10 static public int f(String str) {
11     String ss = str+str;
12     for (int i = 5; i <=str.length(); i++) {
13         for (int j = 0; j <=str.length(); j++) {
14             String s = ss.substring(j,j+i);
15             if (s.contains("A")&&s.contains("B")
16         &&s.contains("C")&&s.contains("D")&&s.contains("E")) {
17                 return  str.length()-i;
18             }
19         }
20     }
21     return 0;
22 }
23 public static void main(String[] args) {
24     Scanner sc = new Scanner(System.in);
25     String str = sc.nextLine();
26     String ss = str+str;
27     int res = f(str);
28     System.out.println(res);
29 }
30 }

 

以上是关于彩色宝石项链的主要内容,如果未能解决你的问题,请参考以下文章

51nod 1554:欧姆诺姆和项链——题解

带有红宝石集合/可枚举的酷技巧和富有表现力的片段[关闭]

暗黑破坏神2 1.12版本的物品合成公式是啥·?

2612. [FHZOI 2017]被窃的项链

BZOJ-1493项链工厂 Splay

BZOJ1493 [NOI2007]项链工厂