PAT 1010 一元多项式求导 Java

设计函数求一元多项式的导数。（注：xⁿ（n为整数）的一阶导数为nx​^n-1。）

输入格式:
以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过 1000 的整数）。数字间以空格分隔。

输出格式:
以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。注意“零多项式”的指数和系数都是 0，但是表示为 0
0。

输入样例:

3 4 -5 2 6 1 -2 0

输出样例:

12 3 -10 1 6 0

思路解析：本题思路不难，主要是有以下几个需要注意的地方。
1.分割的时候要习惯使用split("\s+")，即以多个空格为标记分割；
2.注意“零多项式”和“多项式的非零项”的定义，输出结果中必须仅有非零项。

个人的一些拙见：

在这里笔者推荐用字符串分割的方法求解。不少哥们迷恋一些“奇技淫巧”，比如搭配hasNext()边输入边输出，这种方法不能算错误，但存在很多局限：

1. Scanner的hasNext()的方法在使用时必须借助“标记位”，否则会陷入阻塞状态消耗OS资源，即调用该方法时必须传递“结束参数”。比如本题，细心的哥们会发现，虽然最后打印出了结果，但程序仍然未停止。如果这要是运行在服务器云端，上亿个用户使用此功能岂不是造成严重瘫痪？
2. 边输入边输出这个过程是不稳定的，大家可以试一试这一段代码：
   while(sc.hasNext()) {
   int a = sc.nextInt();
   int b = sc.nextInt();
   int c = sc.nextInt();
   System.out.println(a+" “+b+” "+c);
   }
   当输入多组数据时发现总会丢失一组，而且当使用nextLine()函数时，切割为数组后会发现莫名其妙多出一份空串，这无疑加大了数据处理难度。

代码实例：

import java.util.Scanner;

public class demo1010 {

	public static void main(String[] args) {

		Scanner sc = new Scanner(System.in);
		StringBuilder sb = new StringBuilder();
		String[] str = sc.nextLine().split("\\s+");//多空格分割
		int[] arr = new int[str.length];
		for(int i = 0; i < arr.length; i++) {
			arr[i] = Integer.parseInt(str[i]);
		}
		
		//求导
		
		for(int i = 0; i < arr.length-1; i += 2) {
			if(arr[i]*arr[i+1] != 0) {//只操作非零项
				
				sb.append(arr[i]*arr[i+1]+" "+(arr[i+1]-1)+" ");
				
			}
		}
		if(sb.toString().equals("")) {//多项式中仅含有零项
			sb.append("0 0");
		}
		System.out.println(sb.toString().trim());
		
	}

}