A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 珊湖礁 中级黑马   /  2013-12-7 17:05  /  1038 人查看  /  0 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

0.编写一个截取字符串的函数,输入为一个字符串和字节数,输出为按字节截取的字符串。 但是要保证汉字不被截半个,如"我ABC"4,应该截为"我AB",输入"我ABC汉

DEF",6,应该输出为"我ABC"而不是"我ABC+汉的半个"。


修改后的:

1.现在输入n个数字,以逗号,分开;然后可选择升或者降序排序;按提交键就在另一页面显示按什么排序,结果为,提供reset
import java.util.*;
public class bycomma{
    public static String[] splitStringByComma(String source){
       if(source==null||source.trim().equals(""))     
           return null;  
      StringTokenizer commaToker = new StringTokenizer(source,",");
      String[] result = new String[commaToker.countTokens()];  
       int i=0;  
       while(commaToker.hasMoreTokens()){  
            result = commaToker.nextToken();  
            i++;  
        }  
       return result;
    }
    public static void main(String args[]){
        String[] s = splitStringByComma("5,8,7,4,3,9,1");
         int[] ii = new int[s.length];
         for(int i = 0; i<ii.length;i++){
             ii =Integer.parseInt(s);
            }   
        Arrays.sort(ii);     
        //asc   
        for(int i=0;i<ii.length;i++ ){
          System.out.println(ii);   
         }
       //desc     
        for(int i=(s.length-1);i>=0;i--){
          System.out.println(ii);     
       }            
    }
}
2.编写一个截取字符串的函数,输入为一个字符串和字节数,输出为按字节截取的字符串。 但是要保证汉字不被截半个,如"我ABC"4,应该截为"我AB",输入"我ABC汉DEF",6,应该输出为"我ABC"而不是"我ABC+汉的半个"。
代码:
public static boolean isLetter(char c){
    int k=0X80;
    return c/k==0?true:false;   
   
    }
   
    public static int lengths(String strSrc){
    if (strSrc==null){
       return 0;
    }
    int len=0;
    char[] strChar=strSrc.toCharArray();
    for (int i=0;i<strChar.length;i++){
       len++;
       if (!isLetter(strChar)) len++;      
    }
    return len;   
    }
   
    public static String subString(String origin,int len){
    if (origin==null || origin.equals("")|| len<1){
       return "";
    }
    if (len>lengths(origin)){
       return origin;      
    }
    byte[] strByte=new byte[len];
    System.arraycopy(origin.getBytes(),0,strByte,0,len);
    int count=0;
    for (int i=0;i<len;i++){
       int value=(int)strByte;
       if (value<0) count++;   
    }
    if (count % 2 !=0){
       len=(len==1)?++len:--len;
    }
    return new String(strByte,0,len);
   
    }   

public static void main(String[] args) {
            System.out.println(""+ subString("我ABC汉DEF",6));
   
}
3、排序都有哪几种方法?请列举。用JAVA实现一个快速排序。     
排序的方法有:插入排序(直接插入排序、希尔排序),交换排序(冒泡排序、快速排序),选择排序(直接选择排序、堆排序),归并排序,分配排序(箱排序、基数排序)
快速排序的伪代码。
/ /使用快速排序方法对a[ 0 :n- 1 ]排序从a[ 0 :n- 1 ]中选择一个元素作为m I d d l e,该元素为支点把余下的元素分割为两段left 和r I g h t,使得l e f t中的元素都小于等于支点,而right 中的元素都大于等于支点递归地使用快速排序方法对left 进行排序递归地使用快速排序方法对right 进行排序所得结果为l e f t + m I d d l e + r I g h t
//以下为java程序实现的快速排序算法:
public static void sort(int[] data) {
        quickSort(data,0,data.length-1);
}

public static void quickSort(int[] data,int low,int high){
     int pivotIndex=(low+high)/2;
      swap(data,pivotIndex,high);   
     int k=partition(data,low-1,high,data[high]);   
       swap(data,k,high);
     if ((k-low)>1) partition(data,low,k-1);
     if ((high-k)>1) partition(data,k+1,high);

}

public static int partition(int[] data int low,int high, int pivot ){
      do {
             while (data[++low]<pivot) ;
             while (high!=0   && data[--high]>pivot);
              swap(data,low,high);
      }
      while (low<high) ;
      swap(data,low,high);
      return low;
}

public static void swap(int[] data int low,int high){
     int tmp=data[low];
     data[low]=data[high];
     data[high]=tmp;
   
}

public static void main(String[] args){

   int[] data = new int[]{89,32,425,32,78,1,53,92};

   sort(data);

}

4.试用递归的方法写一下计算菲波那契数列的通项f(n),已知f1=1,f2=1,以后每项都是前两项的和。
..............
public static long fibonacci(long m){
if (m==0 || m==1) return m;
else return fibonacci(m-1)+fibonacci(m-2);
}
5. 写一个Singleton出来。
Singleton模式主要作用是保证在Java应用程序中,一个类Class只有一个实例存在。
一般Singleton模式通常有几种种形式:
第一种形式: 定义一个类,它的构造函数为private的,它有一个static的private的该类变量,在类初始化时实例话,通过一个public的getInstance方法获取对它的引用,继而调用其中的方法。
Public class Singleton {
            private Singleton(){}
            //在自己内部定义自己一个实例,是不是很奇怪?
       //注意这是private 只供内部调用
       private static Singleton instance = new Singleton();
       //这里提供了一个供外部访问本class的静态方法,可以直接访问  
       public static Singleton getInstance() {
         return instance;   
       }
}
     第二种形式:
public class Singleton {
  private static Singleton instance = null;
  public static synchronized Singleton getInstance() {
     //这个方法比上面有所改进,不用每次都进行生成对象,只是第一次     
     //使用时生成实例,提高了效率!
       if (instance==null)
       instance=new Singleton();
            return instance;  
     }
}
其他形式:
定义一个类,它的构造函数为private的,所有方法为static的。
一般认为第一种形式要更加安全些
6、创建一个静态方法,给它传入一个对象,请循环的打印出该对象所在类的类名和所实现的方法名(华为笔试最后一道编程)   
import java.lang.reflect.*;
public class Test{
public static void test(Object obj){
     Class clazz=obj.getClass();
     //System.out.println("类名:"+clazz.getName());
     Method[] ms=clazz.getDeclaredMethods();
     long len=Array.getLength(ms);
     for(int i=0;i<len;i++){
         System.out.println("类名:"+clazz.getName()+"方法名:"+ms.getName());
    }     
}
class A{
     public void b(){}      
     public void c(){}      
     public void d(){}      
     public void e(){}
}
public static void main(String[] args){
      Test t=new Test();
      Test.A a=t.new A();
       test(a);
}
}     
7、假设字符串类似这样的aba和aab就相等,现在随便给你二组字符串,请编程比较他们看是否相等  
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));      
String s = null;
try {
s = br.readLine();
} catch (IOException e) {
e.printStackTrace();
}      
StringTokenizer st = new StringTokenizer(s);
String s1 = st.nextToken();
String s2 = st.nextToken();      
byte[] sa1 = s1.getBytes();
byte[] sb2 = s2.getBytes();
Arrays.sort(sa1);
Arrays.sort(sb2);      
String ss1 = new String(sa1);
String ss2 = new String(sb2);      
if(ss1.equals(ss2))
System.out.println("equal");
else
System.out.println("not equal");
8、给你一组字符串如:iu7i8hy4jnb2,让你编程输出里面的数字:7842   
    用正规表达式:"iu7i8hy4jnb2".replaceAll("[^\\d]","");




0 个回复

您需要登录后才可以回帖 登录 | 加入黑马