【精品】java笔试算法题及答案.doc

文档介绍：现在输入n个数字，以逗号，分开；然后可选择升或者降序排序
我的评论：
本题的splitStringByComma(String )方法纯属多余，可以用String的split方法一句话代 替，且可读性也更强，, StringTokenizer类已不再提倡使用， 保留仅为旧代码。
StringTokenizer是出于兼容性的原因而被保留的遗留类(虽然在新代码中并不鼓励使 用它)。。
import .*;
public class bycommaf
public static String[] splitStringByComma(String source)}
if(source==().equals("n))
return null;
StringTokenizer commaToker = new StringTokenizer(source,
String[] result = new String[()];
int i=0;
while( commaT oke 匚 hasMoTeTokens()){
result[i] = ();
i卄；
)
return result;
}
public static void main(String args[]){
String[] s = splitStringByComma("5,8,7,4,3,9,r,);
int[] ii = new int[];
for(int i = 0; i<;i++){
ii[i] =(s [i]);
Arrays, sort(ii);
//asc
for(int i=0;i<;i++){
System. (ii[i]);
)
//desc
for(int i=(-l);i>=O;i—){
S yste m. ntln(ii[i]);
}
}
编写一个截取字符串的函数，输入为一个字符串和字节数，输出为按字节截取的字符 串。但是要保证汉字不被截半个，如”我ABC"4,应该截为"我AB",输入"我ABC汉DEF", 6,应该输岀为"我ABC"W不是"我ABC+汉的半个”。
代码：
public static boolean isLetter(char c){
int k=0X80;
return c/k==O?true:false;
public static int lengths(String strSrc){
if (strSrc==null) {
return 0;
}
int len=0;
char[] strChar=strS ();
for (int i=O;i<strCha匸length;i++){
len++;
if (!isLetter(strChar[i])) len++;
}
return len;
}
public static String subString(String origin,int len){
if (origin==null II ("")ll len<l){
return ””；
}
if (len>lengths(origin)) {
return origin;
}
byte[] strByte=new byte[len];
((),0,strByte,0,len); int count=0;
for (int i=0;i<len;i++){
int value=(int)strByte[i];
if (value<0) count++;
}
if (count % 2 !=0){
//len=(len== 1) ?++len:-len;
-len;
}
return new String(strByte,O,len);
}
public static void main(String[] args) {
(""+ subString("我 ABC 汉 DEF",6));
}
3、排序都有哪几种方法？请列举。用J