我们用每种字符代表一种宝石,A表示红宝石,B表示蓝宝石,C代表紫水晶,D代表翡翠,E代表钻石,F代表玉石,G代表玻璃等等,我们用一个全部为大写字母的字符序列表示项链的宝石序列,注意项链是首尾相接的。每行代表一种情况。
输出学者能够拿到的最多的宝石数量。每行一个
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 }
原文:https://www.cnblogs.com/the-wang/p/8981583.html