乘积最大 (java)

解题思路:

注意事项:

参考代码:

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

public class Main04 {

	public static int max=0,sum=1,age=1;
	public static void dfs(List<String> list,int k,int n) {
		if(n>=k+1) {
			boolean flag=false;
			for (int i = 0; i <list.size()-1; i++) {
				if(list.get(i)=="*"&&list.get(i+1)=="*") {
					flag=true;
					break;
				}
			}
			if(flag==false) {
				String s="";
				for (int i = 0; i <list.size(); i++) {
					if(list.get(i)!="*") {
						s+=list.get(i);
						
					}else {
						sum*=Integer.valueOf(s);
						s="";
					}
					
				}
				sum*=Integer.valueOf(s);
				max=Math.max(max, sum);
				sum=1;
				age=1;
			}else {
				flag=false;
			}
			return;
		}
		for (int i = n; i <list.size(); i++) {
			list.add(i,"*");
			dfs(list,k,n+1);
			list.remove(i);	
		}
	}
	public static void main(String[] args) {
		Scanner in=new Scanner(System.in);
		int n=in.nextInt();
		int k=in.nextInt();
		String s=in.next();
		List<String> list=new ArrayList<String>();
		char[] arr=s.toCharArray();
		for (int i = 0; i < arr.length; i++) {
			list.add(String.valueOf(arr[i]));
		}
		dfs(list,k,1);
		System.out.println(max);
	}
}