一个常见面试题: 编写一个截取字符串的函数,输入为一个字符串和字节数,输出为按字节截取的字符串。 但是要保证汉字不被截半个。

题目:编写一个截取字符串的函数,输入为一个字符串和字节数,输出为按字节截取的字符串。 但是要保证汉字不被截半个,

如“我ABC”4,应该截为“我AB”,输入“我ABC汉DEF”,6,应该输出为“我ABC”而不是“我ABC+汉的半个”。三个方法第一在论坛上看到的,第二个自己写的,第三个也是博客上的。。。。

package org.net.zone;

import java.io.UnsupportedEncodingException;

public class GetByte {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		String s = "我是acf中d国人adfgdd123";
	    for (int i = 1; i <= s.getBytes().length; i++) {
	      System.out.printf("%2d=%s\n", i, getSubString1(s, i));
	      
	      System.out.printf("%2d=%s\n", i, getSubString2(s, i));
	      
	      System.out.printf("%2d=%s\n", i, subString(s,i));
	      System.out.printf("++++++++++++\n");
	    }
	}
	
	/**
	 * Method1:
	 * 1.This method I can not understand 
	 * 2.没看懂……
	 */
	 private static String getSubString1(String s, int n) {
		    int count = 0;
		    int offset = 0;
		    char[] c = s.toCharArray();
		    
		    for (int i = 0; i < c.length; i++) {
		      if (c[i] > 256) {
		        offset = 2;
		        count += 2;
		      }
		      else {
		        offset = 1;
		        count++;
		      }
		      if (count == n) {
		        return s.substring(0, i + 1);
		      }
		      if ((count == n + 1 && offset == 2)) {
		        return s.substring(0, i);
		      }
		    }
		    return "";
		  }
	 /**Method2:
	  * 截取的要点:
	  * 1.首先将字符串转换成字节数组,再将字节数组的每个元素拿出来,判断有无负数(一个汉字为两个负数),即有汉字
	  * 2.len:这个len是将字符串转换成字节数组的要截取的长度,
	  *   如"我ABC你"的字节数组长度为7(-50,-46,65,66,67,-60,-29),而截取的是6(-50,-46,65,66,67,-60),
	  * 3.对截取的字节数组(-50,-46,65,66,67,-60)统计负数的个数
	  * 4.String里的方法substring方法将双字节的汉字当成一个字节的字符(UCS2字符)处理了,而我们的字节数组一个函数
	  *   就是两个字节,所以要想用substring方法,还需要将负数的个数count除以二才可以
	  *
	  */
	 private static String getSubString2(String s, int n) {
		 byte[] c=s.getBytes();
		 int count=0;
		 for(int i=0;i<n;i++){
			 if(c[i]<0)count++;
		 }
		 int RealNum=count%2;
		 if(RealNum==1)
		    return s.substring(0,n-1-count/2);
		 else
		    return s.substring(0,n-count/2);
	 }
	 /*
	  * Method3:考虑的很全面。
	  */
	 static String subString(String str,int len){   
         if(str == null && "".equals(str)){   
             return null;   
         }   
         //将字符串中的char数组转换成指定编码方式的byte数组的函数   
         byte[] strBytes = null;   
         try {   
             strBytes = str.getBytes("GBK"); 
         } catch (UnsupportedEncodingException e) {   
             e.printStackTrace();   
         }   
         //得到字符串的长度,判断截取字符串的长度是否在判断的范围内,否则返回原串   
         int strLen = strBytes.length;   
         if(len >= strLen || len < 1){   
             return str;   
         }   
         int count = 0;   
         for(int i=0; i<len; i++){   
             //将每个字节数组转换为整型数,因为后面根据值的正负来判断是否为汉字   
             int value = strBytes[i];   
             //如果是汉字(负),则统计截取字符串中的汉字所占字节数   
             if(value < 0){      
                 count++;   
             }   
         }   
         //依据判断给定的字符串是否含有汉字,利用String类的substring()方法来截取不同的长度   
        //根据所统计的字节数,判断截取到字符是否为半个汉字,奇数为半个汉字   
         if(count % 2 !=0){   
             //其他情况则不截取这里的截取长度则按字符长度截取(截取字节长度数-截取汉字字节数/2-截取到的半个汉字的字节数)   
             len =len-count/2-1;   
         }else{   
             //截取字符长度为字节长度-汉字所占字节长度/2(汉字占两个字节)   
             len = len-(count/2);   
         }   
             return str.substring(0,len);   
     }   

}

点赞