renqinghua

用户名：renqinghua

访问量：8987

签　名：

等　　级
排　　名	309
经　　验	5544
参赛次数	0
文章发表	22
年　　龄	0
在职情况	学生
学　　校
专　　业

　　自我简介：

TA的其他文章

蓝桥杯算法提高VIP-学霸的迷宫-题解(Java代码)
浏览：420

蓝桥杯2015年第六届真题-赢球票-题解(Java代码)
浏览：347

蓝桥杯算法训练VIP-暗恋-题解(Java代码)
浏览：620

你可能喜欢

C语言程序设计教程（第三版）课后习题11.1 （C语言代码）如果你看不懂这里的其他题解点击我

蓝桥杯算法提高VIP-项链-题解(Java代码)-模拟

　　作者: renqinghua　　　　发表时间：2020-03-18 21:23:54 浏览：291　|　评论：0　

原题链接：蓝桥杯算法提高VIP-项链

####思路：模拟项链被剪断的位置，再从两头拿珠子
```java

import java.util.Scanner;

public class _项链
{

public static void main(String[] args)
	{
		Scanner scan=new Scanner(System.in);
		
		String s=scan.nextLine();
		s=s.trim();//要去掉头尾的空格，不然只能对50%
		
		int ans=0;
		for(int i=0;i<s.length();i++)
		{
			//剪完后，两端的开始坐标
			int start1=i;
			int start2=(i+1)%s.length();
			
			//从左往右
			int end1=start1;
			int count1=1;
			char nowcolor=s.charAt(start1);
			while(true)
			{
				
				
				int hou=(start1-1+s.length())%s.length();
				//退出的条件就是，当两个珠子都不是白色，并且不一样
				if(s.charAt(hou)!=nowcolor&&nowcolor!='w'&&s.charAt(hou)!='w')
					break;
				//这边是为了防止一次可以把珠子拿完，要及时结束循环
				if(hou==i)//防止套圈，死循环
					break;
				
				count1++;
			
				
				
				
				//更新珠子的颜色
				if(nowcolor=='w'&&s.charAt(hou)!='w')
				{
					nowcolor=s.charAt(hou);
				}
			    start1=(start1-1+s.length())%s.length();
				
			}
			end1=start1;
			
			//从右往左
			int end2=start2;
			int count2=0;
			char nowcolor2=s.charAt(start2);
			while(true)
			{
			    //为了防止第一次把珠子都拿完了，初始化count2=0，并且及时判断，若第一次结束拿珠子的位置end1==第二次开始拿珠子的位置，则不加
				if(end2!=end1)
					count2++;
				int hou=(start2+1)%s.length();
				//end1==end2要及时退出，避免重复
				if(s.charAt(hou)!=nowcolor2&&nowcolor!='w'&&s.charAt(hou)!='w'||end2==end1)
					break;
				
				
				if(nowcolor2=='w'&&s.charAt(hou)!='w')
				{
					nowcolor2=s.charAt(hou);
				}
			    start2=(start2+1)%s.length();
			    end2=start2;//及时更新第二次拿珠子的位置
				
			}
			
			ans=Math.max(ans, count1+count2);
			
			
		}
		
		System.out.println(ans);
		
		
		scan.close();

}

```

0.0分

0 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

renqinghua

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题11.1 （C语言代码）如果你看不懂这里的其他题解点击我

C二级辅导-分段函数（C语言代码）

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

模拟计算器（C语言代码）

蓝桥杯算法提高VIP-项链-题解(Java代码)-模拟

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题6.10 （C语言代码）

哥德巴赫曾猜测（C语言代码）

Hello, world! （C++代码）

Hello, world! （C语言代码）

C语言程序设计教程（第三版）课后习题8.9 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

剔除相关数（C语言代码）

三进制小数（C语言代码）

简单的a+b （C语言代码）

孤独的骑士（C语言代码）

renqinghua

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题11.1 （C语言代码） 如果你看不懂这里的其他题解 点击我

C二级辅导-分段函数 （C语言代码）

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

模拟计算器 （C语言代码）

蓝桥杯算法提高VIP-项链-题解(Java代码)-模拟

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题6.10 （C语言代码）

哥德巴赫曾猜测 （C语言代码）

Hello, world! （C++代码）

Hello, world! （C语言代码）

C语言程序设计教程（第三版）课后习题8.9 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

剔除相关数 （C语言代码）

三进制小数 （C语言代码）

简单的a+b （C语言代码）

孤独的骑士 （C语言代码）

C语言程序设计教程（第三版）课后习题11.1 （C语言代码）如果你看不懂这里的其他题解点击我

C二级辅导-分段函数（C语言代码）

模拟计算器（C语言代码）

　　评论区

哥德巴赫曾猜测（C语言代码）

剔除相关数（C语言代码）

三进制小数（C语言代码）

孤独的骑士（C语言代码）