收集珠子

Posted rainbowxch

tags:

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

 问题描述
  由 n(1≤n≤100)  个珠子组成的一个项链,珠子有红、蓝、白三种颜色,各种颜色的珠子的安排顺序由键盘输入的字符串任意给定。蓝色用小写字母b表示,红色用小写字母r表示,  白色用小写字母w表示.

  假定从项链的某处将其剪断,把它摆成一条直线。先从左端向右收集同色珠子,遇到第一个异色珠子时停止.  收集过程中, 白色是一种特殊颜色, 既可以看成红色也可以看成蓝色。然后再从剩余珠子的右端向左重复上述过程。

  例如:对下图一所示的项链, 如果从图一中标记的位置0处剪断,  则按顺时针顺序得到wbbbwwrrbwbrrwb(如图二所示)。这时从左端开始收集可以得到wbbbww,  共6个珠子;然后从剩余珠子右端开始收集得到wb,共2个珠子。这种剪法共可收集到6+2=8个珠子。 如果从图一中标记的位置4处剪断,  则按顺时针顺序得到wwrrbwbrrwbwbbb(如图二所示)。这时从左端收集可以得到wwrr,共4个珠子;然后从剩余珠子右端收集可以得到wbwbbb,共6个珠子。这种剪法共可收集到4+6=10个珠子。

  要求: 在项链中选择合适的剪断位置, 使得从左右两端收集到的珠子数目之和最大,输出收集到的珠子数的最大值M。


输入格式
  由小写字母b,r,w组成的字符串。此字符串记录了一个首尾相接的项链从某处断开后,按顺时针顺序得到的珠子的直线排列。
输出格式
  收集到的珠子数的最大值 M
样例输入wbbbwwrrbwbrrwb
样例输出10
 
import java.util.Scanner;

public class ZhuZi {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		String s = sc.nextLine();
		int a[] = new int[s.length()];
		
		for (int i = 0; i < a.length; i++) {
			String str = s.substring(i)+s.substring(0,i);
			for (int j = 0; j < str.length()-1; j++) {
				if(f(str,i,j,a,"r","b")||f(str,i,j,a,"b","r")) {
					break;
				}
			} 
		}
		
		int fin = 1;
		for (int i = 0; i < a.length; i++) {
			if(a[i]>fin) {
				fin = a[i];
			}
		}
		System.out.println(fin);
	}

	private static boolean f(String str, int i, int j, int[] a, String b, String r) {
		if(str.substring(j,j+1).equals(b)) {
			int t = str.indexOf(r);
			String sEnd = str.substring(t);
			for (int k = sEnd.length()-1; k > 0; k--) {
				if(sEnd.substring(k,k+1).equals(b)) {
					a[i] = sEnd.length()-sEnd.lastIndexOf(r)-1 + t;
					break;
				}
				if(sEnd.substring(k,k+1).equals(r)){
					a[i] = sEnd.length()-sEnd.lastIndexOf(b)-1 + t;
					break;
				}
			}
			return true;
		}
		return false;
	}
}

  

 

以上是关于收集珠子的主要内容,如果未能解决你的问题,请参考以下文章

精心收集的 48 个 JavaScript 代码片段,仅需 30 秒就可理解

坏掉的项链Broken Necklace

精心收集的 48 个 JavaScript 代码片段,仅需 30 秒就可理解!(转载)

常用Javascript代码片段集锦

P1203 [USACO1.1]坏掉的项链Broken Necklace

洛谷 P1203 [USACO1.1]坏掉的项链Broken Necklace