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

来源:互联网 发布:淘宝众筹便宜么 编辑:程序博客网 时间:2024/05/01 04:53

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

如“我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);        }   }


原创粉丝点击