1821-拼接平方数-JAVA最详细图解+流程图

解题思路：

以169为例，将此数进行拆解，如下图所示：

这个过程可理解为一把刀在整数每一位从左到右平移，每次平移都把该数分解为两部分。

※ 在用java解此题的时候，最方便的做法是将这个整数当作字符串处理，分割的左右两端则可采用

    字符串取位数的方式提取，所用的函数是str.substring(begin,end)

注意：

       ① 1、4、9不算开方数

       ②  右侧拆解为 0 00 000  时不算开方数

流程图：

参考代码:

import java.util.*;
import java.util.stream.Collectors;
public class Main 
{	
	public static boolean judge(String x)
	{
		if(x.length()<2)     //10以内的整数中，1,4,9是平方数
		{
			if(x.equals("1")||x.equals("4")||x.equals("9"))
			{
				return true;
			}
		}
		else        //超过2位
		{
			for(int len=1;len<x.length();len++)//假设有一个刀，从第一个数字右侧开始，将数字分为两部分，刀逐次向右移
			{
				double s=Double.parseDouble(x.substring(0,len));  //左半部分
				if(Math.sqrt(s)%1==0)    //是否能开方
				{
					String s1=x.substring(len,x.length());//判断右侧
					if(!(s1.equals("0")||s1.equals("00")||s1.equals("000")))  //题目要求，这些不算开方数
					{
						if(Math.sqrt(Double.parseDouble(s1))%1==0)    //能够开方
					   {
						  return true;
					   }				
				    }
				}
			}
		}
		return false;	
	}
	
	public static void main(String[] args)
	{			
		Scanner sc=new Scanner(System.in);
		int begin=sc.nextInt();
		if(begin<10)    //题目要求的10以内的不算开方数，例如1、4、9
		{
			begin=10;   //改变判断起始
		}
		int end=sc.nextInt();
		for(int i=begin;i<=end;i++)   //在范围内逐个判断
		{
			if(Math.sqrt(i)%1==0)     //开方数满足要求：①本身可开方  ②分割后，两部分都可开方
			{
			if(judge(Integer.toString(i)))    //判断是否符合条件2
			  {
				System.out.println(i);
			  }
			}
		}
	}
}