1) 给定两个字符串，如果一个字符串是另一个字符串的结尾部分相同则返回1，否则返回0， 如 abcddde dde 则返回1 ；如 abcddde dce 则返回0
思路：用String类中的endsWith判断一下即可搞定。
2) 给定一个字符串将其中连续的四个空格换成tab键。
思路：用String中的replaceAll替换空格为tab
3) F（n）=1+1/1的阶乘+1/2的阶乘+1/3的阶乘+…..1/n的阶乘。
思路：
//求出1/n的阶乘
public static double oneJiecheng(int n)
{
double d = 1.0;
for(int i = 0; i < n;i++)
{
d *= 1.0/(i+1);
}
return d;
}
//将各个1/n的阶乘相加即可
public static double jiechengSunfa(int n)
{
double returnValue = 1.0;
for (int i =0 ; i < n; i++)
{
returnValue += oneJiecheng(i+1);
}
return returnValue;
}
4) 任意给定一个数字数组，找出其中和最大的连续子数组，如 1 2 3 -1 3 4 最大和数组 3 4。
（注）这里重点讨论一下这个题目的算法，不知道大家是否想到其他的好的算法。现在我将自己想到的这个笨算法跟大家介绍一下。
思路：a.判断数组中的数字是否全是负数，如果是，找出最大的负数来，并转化成数组，即最大的连续子数组；
b.把数组中的数字转化成字符串，判断如果改数字为负数，则用空格来分开，否则用逗号隔开，如“1,2,3,-1 3,4”；
c.用字符串分隔处理空格，将此字符串变成一字符串数组，循环此字符串数组中的各个字符串，并递归处理数据，直到最后一个字符不能为负为止，值相加进行比较判断，找出最大的值来，并记录此值对应的数值，此最大值即由最大的连续数组的值相加得来的。
实现：
public static int getArray(int[] array,int param)
{
int p = param;
if (param < 0)
return 0;
if(array[param] < 0)
{
p = param - 1;
return getArray(array,p);
}
return p;
}
public static int[] findSubArray(int[] intArray)
{
//数组中全部是负数的情况
int flag = 0;
for(int i = 0; i < intArray.length;i++)
{
if(intArray[i] < 0)
{
flag++;
}
}
if(flag == intArray.length)
{
int index = intArray[0];
for(int i = 1; i < intArray.length; i++)
{
if(index < intArray[i])
{
index = intArray[i];
}
}
return new int[]{index};
}
//其他情况
String strTemp = "";
for(int i = 0; i < intArray.length;i++)
{
if(intArray[i] < 0)
{
strTemp += intArray[i] + " ";
}
else
{
strTemp += intArray[i] + ",";
}
}
if(!strTemp.equals(""))
{
strTemp = strTemp.substring(0, strTemp.length()-1);
}
String[] flagArray = strTemp.split(" ");
int[] returnValue = new int[10];
int paTemp = 0;
for(int i = 0; i < flagArray.length; i++)
{
String[] flagArray1 = flagArray[i].split(",");
int[] intLength = new int[flagArray1.length];
for(int j = 0; j < flagArray1.length;j++)
{
intLength[j] = Integer.parseInt(flagArray1[j]);
}
int t = getArray(intLength,intLength.length-1);
int[] destArray = new int[t+1];
System.arraycopy(intLength, 0, destArray, 0, t+1);
int temp = 0;
for(int k = 0; k < destArray.length; k++)
{
temp += destArray[k];
}
if(paTemp < temp)
{
returnValue = destArray;
paTemp = temp;
}
}
return returnValue;
}
测试：
int[] test1 = {1,2,3,-1,3,4};
int[] get1 = findSubArray(test1);
for(int i = 0; i < get1.length; i++)
{
System.out.print(get1[i] + " ");
}
System.out.println("/n-------------");
int[] test2 = {-1,-2,-3,-4};
int[] get2 = findSubArray(test2);
for(int i = 0; i < get2.length; i++)
{
System.out.print(get2[i] + " ");
}
System.out.println("/n-------------");
int[] test3 = {-1,6,-3,-8,4,3,-6,-8};
int[] get3 = findSubArray(test3);
for(int i = 0; i < get3.length; i++)
{
System.out.print(get3[i] + " ");
}
运行结果：
