3 -> true
133434-> false
2.求两个多项式乘积的问题相信大家在中学时经常碰到，它是这样的一个问题：
pa=an*x^n + an-1*x^(n-1) + … + a1*x + a0
pa=bm*x^m + bn-1*x^(m-1) + … + b1*x + b0
其中，an, an-1, …,a0, bm, bm-1, … ,b0 都是整数，范围［－10000， 10000］。0<=n, m <=1000。
pa＊pb的结果也是一个多项式，请你编程来解决这个问题，你需要设计如何表示一个多项式并写出两个多项式相乘的程序。
C++：
string multiplyPolynormial(const string&pA,const string&pB)
Java:
String multiplyPolynormial(String pA,String pB)
其中pA和pB的格式都是“(-3,5),(87,4),(93,3),(3,0)”，表示一个多项式：－3*x^5 + 87*x^4 + 93*x^3 + 3
输入都是合法的，除了数字，左右括号和逗号没有别的任何字符，并且幂次都是从高到低排列的，输出也要求是这样一个标准的格式。
package com.mi.recruitment;
public class MultiplyPolynormial {
public static void main(String[] args) {
// TODO Auto-generated method stub
System.out.println(multiplyPolynormial("(-3,2),(1,1),(4,0)", "(4,2),(3,1),(5,0)"));
}
public static String multiplyPolynormial(String pA,String pB){
String[] paArray = pA.split("\\),\\(");
String[] pbArray = pB.split("\\),\\(");
String[] totall = new String[paArray.length*pbArray.length];
int k = 0;
String result="";
for(int i=0; i<paArray.length; i++){
String pa = paArray[i].replaceAll("\\(|\\)", "");
for(int j=0; j<pbArray.length; j++){
String pb = pbArray[j].replaceAll("\\(|\\)", "");
totall[k] = (Integer.parseInt(pa.split(",")[0])*Integer.parseInt(pb.split(",")[0]))+","
+(Integer.parseInt(pa.split(",")[1])+Integer.parseInt(pb.split(",")[1]));
k++;
}
}
for(int i=0; i<totall.length; i++){
for(int j=i+1; j<totall.length; j++){
if(totall[i] != "" && totall[j] != ""){
if(totall[i].split(",")[1].equals(totall[j].split(",")[1])){
totall[i] = (Integer.parseInt(totall[i].split(",")[0])+Integer.parseInt(totall[j].split(",")[0]))+","+
totall[i].split(",")[1];
totall[j] = "";
}
}
}
}
for(int i=0; i<totall.length; i++){
if(totall[i] != ""){
result = result+"("+totall[i]+"),";
}
}
return result.substring(0, result.length()-1);
}
}
3. 小米公司内部每个员工都会有一个专属的工作邮箱，邮箱的前缀是员工姓名的拼音全拼，例如张强的邮箱是zhangqiang@xiaomi.com,但同时公司里有很多同名的人，为了避免大家相互之间发错邮件，工程师们想了个规则来解决这个问题，即在这些同命人中，入职最早的邮箱前缀为姓名的拼音全拼，第二个入职的邮箱前缀为姓名的拼音全拼后面加“_a”，第三个入职的为姓名的拼音全拼后面加“_b”,以次类推，请按这个规则，如果公司里同时有3位名叫张强的员工，则他们的邮箱分别是
zhangqiang@xiaomi.com，zhangqiang_a@xiaomi.com，zhangqiang_b@xiaomi.com...邮箱前缀是员工在公司里的重要标识之一，问题来了：现在小米要举行一次全员野外拉练活动，要求所有员工必须排成一队出去，并且，有的员工要求他必须排在某人的前面或后面，作为组织者的你，收到这样的需求之后，如何给出一个让每个人都满意的排队方式呢？
Java：
class RequestItem
{
public String member;
public boolean standFront; //true表示要排在这个人的前面，false表示要排在这个人的后面
}
class Request
原文地址：http://blog.csdn.net/hwwn2009/article/details/43149215
