`
shaomeng95
  • 浏览: 222194 次
  • 性别: Icon_minigender_1
  • 来自: 南京
社区版块
存档分类
最新评论

面试题：编写一个截取字符串的函数

CC++C#编程面试 
阅读更多

        上周某公司笔试时遇到的题目，题目描述如下：

编程题
编写一个截取字符串的函数，输入为一个字符串和字节数，输出为按字节截取的字符串。 但是要保证汉字不被截半个，如“我ABC”4，应该截为“我AB”，输入“我ABC汉DEF”，6，应该输出为“我ABC”而不是“我ABC+汉的半个”。

 这道题目的关键点有两个：

1、汉字按照2字节，英文字母按照1字节进行截取（需要找到对应的编码格式）

2、如何判断哪个是汉字，哪个是英文字母（需要找到区分汉字与字母的方法）

 

关于编码格式（参考文章），哪种编码能符合题目的要求呢，请看下面（参考文章）：

import java.io.UnsupportedEncodingException;

public class EncodeTest {
	/**
	 * 打印字符串在指定编码下的字节数和编码名称到控制台
	 * 
	 * @param s
	 *            字符串
	 * @param encodingName
	 *            编码格式
	 */
	public static void printByteLength(String s, String encodingName) {
		System.out.print("字节数：");
		try {
			System.out.print(s.getBytes(encodingName).length);
		} catch (UnsupportedEncodingException e) {
			e.printStackTrace();
		}
		System.out.println(";编码：" + encodingName);
	}

	public static void main(String[] args) {
		String en = "A";
		String ch = "人";

		// 计算一个英文字母在各种编码下的字节数
		System.out.println("英文字母：" + en);
		EncodeTest.printByteLength(en, "GB2312");
		EncodeTest.printByteLength(en, "GBK");
		EncodeTest.printByteLength(en, "GB18030");
		EncodeTest.printByteLength(en, "ISO-8859-1");
		EncodeTest.printByteLength(en, "UTF-8");
		EncodeTest.printByteLength(en, "UTF-16");
		EncodeTest.printByteLength(en, "UTF-16BE");
		EncodeTest.printByteLength(en, "UTF-16LE");

		System.out.println();

		// 计算一个中文汉字在各种编码下的字节数
		System.out.println("中文汉字：" + ch);
		EncodeTest.printByteLength(ch, "GB2312");
		EncodeTest.printByteLength(ch, "GBK");
		EncodeTest.printByteLength(ch, "GB18030");
		EncodeTest.printByteLength(ch, "ISO-8859-1");
		EncodeTest.printByteLength(ch, "UTF-8");
		EncodeTest.printByteLength(ch, "UTF-16");
		EncodeTest.printByteLength(ch, "UTF-16BE");
		EncodeTest.printByteLength(ch, "UTF-16LE");
	}
}

 

运行结果如下：

  1. 英文字母：A
  2. 字节数：1;编码：GB2312
  3. 字节数：1;编码：GBK
  4. 字节数：1;编码：GB18030
  5. 字节数：1;编码：ISO-8859-1
  6. 字节数：1;编码：UTF-8
  7. 字节数：4;编码：UTF-16
  8. 字节数：2;编码：UTF-16BE
  9. 字节数：2;编码：UTF-16LE
  10. 中文汉字：人
  11. 字节数：2;编码：GB2312
  12. 字节数：2;编码：GBK
  13. 字节数：2;编码：GB18030
  14. 字节数：1;编码：ISO-8859-1
  15. 字节数：3;编码：UTF-8
  16. 字节数：4;编码：UTF-16
  17. 字节数：2;编码：UTF-16BE
  18. 字节数：2;编码：UTF-16LE

可知，GB2312、GBK、GB18030三种编码格式都符合题目要求

 

如何判断哪个字符是中文，哪个是字母，可能有很多种方法，仁者见仁吧

一种，可以将字符串转化为字符数组，分别检查字符的GBK形式的字节长度

另一种，可以按照指定的字节数截取对应长度的字符串，然后判断子串的字节长度是否等于指定截取的字节长度，等于的话，说明子串没有中文，不等于的话，说明有中文字符。

请看相关代码：

 /**  
    * 判断是否是一个中文汉字  
    *   
     * @param c  
    *            字符  
     * @return true表示是中文汉字，false表示是英文字母  
     * @throws UnsupportedEncodingException  
     *             使用了JAVA不支持的编码格式  
     */  
    public static boolean isChineseChar(char c)   
            throws UnsupportedEncodingException {   
       // 如果字节数大于1，是汉字   
       // 以这种方式区别英文字母和中文汉字并不是十分严谨，但在这个题目中，这样判断已经足够了   
       return String.valueOf(c).getBytes("GBK").length > 1;   
    }

 

 /**
     * 将给定的字符串按着给定的截取长度截取
     * <br>
     * 注意一个汉字占2个字节
     * @param str
     * @param subSLength
     * @return 截取后的字符串
     * @throws UnsupportedEncodingException 
     */
    public static String subStr(String str, int subSLength)
            throws UnsupportedEncodingException
    {
        
        if (str == null)
            return null;
        else
        {
            int tempSubLength = subSLength;//截取字节数
         subSLength=subSLength>str.length()?str.length():subSLength;            
            String subStr = str.substring(0, subSLength);//截取的子串
            
            int subStrByetsL = subStr.getBytes("GBK").length;//截取子串的字节长度
            
            // 说明截取的字符串中包含有汉字
            while (subStrByetsL > tempSubLength)
            {
                subStr = str.substring(0, --subSLength);
                subStrByetsL = subStr.getBytes("GBK").length;
            }
            return subStr;
        }
        
    }

 

 

分享到：
| 出门碰到new String("XYZ")创建了几个Stri ...
评论
23 楼 nianien 2011-05-11  
这位仁兄分析的很对,这道题根本和编码没有任何关系
LZ估计是看了所谓的江湖的书,受了影响,以致于迷失方向
xzk3761 写道
分析的很好,受教了,但作为面试题,我想可能不是这么复杂,

对方考你的可能仅仅是让写段程序.
1\将拿到的String to char[]
2\for循环取得每个char判断字节长度
3\根据所给的限制字节数,只返回限制字节数范围内的字符串

22 楼 葬雪晴 2011-05-11  
老掉牙的考题。。。。
21 楼 shaomeng95 2011-05-11  
efei 写道
貌似是参考《JAVA面试题解惑系列》，我再复习一遍吧

江湖上还有这种书？
20 楼 361010911 2011-05-11  
adri1 写道
作为笔试题  意义不大

赞同阿 笔试题意义不大
19 楼 szcs10138456 2011-05-10  
<pre name="code" class="java">public class TestChar {

public static String cutString(String text,int count){
char[] ch = text.toCharArray();
String a = "";
int j = 0;
for(int i = 0;i&lt;count;i++){
try {
int size = String.valueOf(ch[i]).getBytes("GB2312").length;
if(size &gt; 1){
j=j+2;
if(j&gt;count){
break;
}else{
a+=ch[i];
}
}else{
j++;
if(j&gt;count){
break;
}else{
a+=ch[i];
}
}
} catch (UnsupportedEncodingException e) {
e.printStackTrace();
}
}
return a;
}

/**
* @param args
*/
public static void main(String[] args) {
String text = "我ABC汉DEF";
System.out.println(cutString(text,6));

}
}</pre>
<p> </p>
18 楼 heisedeyueya 2011-05-10  
我来写一个 
public static void cutByByteLength(String s, int byteLength) {
		String str[] = s.split("");
		int sum = 0;
		for (int i = 1; i < str.length; i++) {
			sum = sum + str[i].getBytes().length;
			if (sum == byteLength) {
				System.out.println(s.substring(0, i));
				break;
			} else if (sum > byteLength) {
				System.out.println(s.substring(0, byteLength - 1));
				break;
			}
		}
		System.out.println("超过字节数！");
	}
17 楼 sswh 2011-05-10  
java_user 写道
是不是出这个题目的人自己也没弄懂，在java里面，如果是默认的字符集，普通字符是占1个字节，而汉字是占3个字节的。java的char类型本来就不区分是一个字节还是几个字节。


纯粹胡说。
16 楼 efei 2011-05-10  
貌似是参考《JAVA面试题解惑系列》，我再复习一遍吧
15 楼 lyl290932857 2011-05-10  
楼主分析的好，学习了。
14 楼 handby123 2011-05-10  
把简历要回来 潇洒地走掉 留下寂寞的背影让HR感叹：这年头人不好招啊
13 楼 小建枫叶 2011-05-10  
可以学到东西。
12 楼 gougou851129 2011-05-10  
n年前的题目再现江湖
11 楼 xzk3761 2011-05-10  
分析的很好,受教了,但作为面试题,我想可能不是这么复杂,

对方考你的可能仅仅是让写段程序.
1\将拿到的String to char[]
2\for循环取得每个char判断字节长度
3\根据所给的限制字节数,只返回限制字节数范围内的字符串
10 楼 java_user 2011-05-10  
是不是出这个题目的人自己也没弄懂，在java里面，如果是默认的字符集，普通字符是占1个字节，而汉字是占3个字节的。java的char类型本来就不区分是一个字节还是几个字节。
9 楼 sswh 2011-05-10   
public static String substr(String text, int maxLen) throws Exception {
	if (text == null) return null;
	StringBuilder buf = new StringBuilder();
	int i = 0;
	for (char ch : text.toCharArray()) {
		i += String.valueOf(ch).getBytes("GBK").length;
		if (i > maxLen) break;
		buf.append(ch);
	}
	return buf.toString();
}

public static void main(String[] args) throws Exception {
	String text = "我ABC汉DEF";
	System.out.println(substr(text, 6));
}
8 楼 BBjava 2011-05-10  
一道笔试题就要分析这么多，有点难为人了。
7 楼 yangguo 2011-05-10  
分析能力很好，赞一个
6 楼 locked 2011-05-10   
      String subByBytesLength(String input, int desiredLength, Charset cs) throws    UnsupportedEncodingException {
		if(input == null || desiredLength < 0 || desiredLength > input.length()) {
			throw new IllegalArgumentException("Input string in no valid");
		}
		char[] chars = input.toCharArray();
		
		String retval = null;
		int actualLength = desiredLength;
		while(retval ==null && actualLength > 0) {
			char[] subChar = new char[actualLength];
			System.arraycopy(chars, 0, subChar, 0, actualLength);
			String temp = String.valueOf(subChar);
			if (temp.getBytes(cs).length > desiredLength) {
				--actualLength;
			} else {
				retval = temp;
			}
		}
		return retval;
	}



System.out.println(subByBytesLength("ABCD", 2, Charset.forName("GBK")));
		
		System.out.println(subByBytesLength("我ABC汉DEF",6, Charset.forName("GBK")));
5 楼 shaomeng95 2011-05-10  
yangyi 写道
字符串中char是采用utf-16编码的，根本不用其他的编码

char确实是采用utf-16编码，这样的话一个英文字母需要用4个字节，不符合题目要求，题目的意思是英文字母要占用一个字节的编码才行
4 楼 yangyi 2011-05-10  
字符串中char是采用utf-16编码的，根本不用其他的编码
发表评论

您还没有登录,请您登录后再发表评论

相关推荐

    华为-华为od题库练习题之截取字符串.zip

    在IT领域，特别是软件开发和面试准备中，掌握特定公司的技术要求是非常...这个压缩包“华为_华为od题库练习题之截取字符串”就是一个很好的实践资源，通过解题，你可以更好地掌握字符串截取的技巧，并提升编程能力。

    常见的Java上机面试题.pdf

    面试题 1 的截取字符串函数是一个典型的例子，要求面试者编写一个截取字符串的函数，输入为一个字符串和字节数，输出为按字节截取的字符串。这个问题的关键是考虑中文字符和英文字符的占用字节数问题，中文字符占两...

    JAVA 综合面试题.pdf

    15. 编程：编写一个截取字符串的函数，输入为一个字符串和字节数，输出为按字节截取的字符串： 该题目考察了 Java 中的字符串处理和编码，要求使用 Java 语言编写一个截取字符串的函数。 16. Java 编程, 打印昨天...

    Java经典面试题(带答案)

    编写一个截取字符串的函数，输入为一个字符串和字节数，输出为按字节截取的字符串。但是要保证汉字不被截半个。这道题考察了Java中的字符串处理和 Unicode 知识。 知识点8: 排序算法 排序问题需要列举出各种排序...

    java常见面试题及三大框架面试

    14. 编程：编写一个截取字符串的函数，输入为一个字符串和字节数，输出为按字节截取的字符串。 可以使用 Java 的 String 类和 substring 方法实现字符串的截取。 15. JAVA 多线程编程。用 JAVA 写一个多线程程序，...

    讲座资料（2021年-2022年收藏的常见的Java上机面试题.doc

    该题要求编写一个函数，根据输入的字节数截取字符串，同时保证汉字不被分割。这个问题的关键在于理解Java中字符编码，尤其是中文字符占两个字节，而英文字符占一个字节。解决这个问题需要编写一个算法，能够识别和...

    2.6号面试题---编程

    接着，我们需要编写一个函数来截取字符串。这个函数的关键在于确保不会将汉字截断。在UTF-8编码下，一个汉字通常占用3个或4个字节，而英文字母或数字则占用1个字节。因此，我们在截取时需要考虑字符串的字节长度，而...

    面试UC浏览器的一道处理字符串的题目（已提供答案）

    这个类提供了丰富的API，如`substring()`用于截取字符串，`indexOf()`和`lastIndexOf()`用于查找子串，`replace()`和`replaceAll()`用于替换子串，`split()`用于按指定分隔符分割字符串，以及`concat()`用于连接字符...

    java面试题.doc

    编写一个截取字符串的函数，输入为一个字符串和字节数，输出为按字节截取的字符串。需要保证汉字不被截半个。 5. 多线程编程 Java 多线程编程，例如写四个线程，二个加 1，二个对一个变量减一，输出。 6. JDBC ...

    java按字节截取带有汉字的字符串的解法(推荐)

    Java面试题中提到的问题是，当截取字符串时，要保证汉字不被分割。这是因为substring方法在处理多字节字符（如汉字）时，可能会在字符中间截断，导致乱码。为了解决这个问题，我们需要编写一个定制的截取函数，这个...

    Java面试题以及答案整理.pdf

    16. **截取字符串的函数** 编写这样的函数需要考虑字符编码和字符串边界问题，确保汉字不被截断。 17. **打印昨天的当前时刻** 使用`java.util.Calendar`或`java.time`包中的类来获取昨天的日期，并格式化输出。 ...

    常见的Java上机面试题

    #### 面试题1：如何截取字符串 **考题背景与目的** 在Java编程面试中，基础编程技能的考察尤为关键，特别是对字符串处理能力的要求非常高。这是因为字符串在实际应用中极为常见，而如何高效地处理字符串则是程序员...

    Java学习精品面试题

    2. 使用substr()方法来截取字符串。 3. 使用replace()方法来替换字符串。 六、函数式编程 函数式编程是一种编程范式，强调使用纯函数、immutable数据结构和递归来编写程序。常见的函数式编程技术包括： 1. 使用高...

    常见的Java上机面试题.docx

    面试题1要求编写一个函数，用于截取字符串。该函数接收两个参数：一个是待截取的字符串，另一个是指定的字节数。函数的目标是在不超过指定字节数的前提下，尽可能完整地保留整个字符，尤其是避免截取半个汉字的情况...

    java 面试题 经典收藏

    1. **逐字节截取**：使用`substring`函数实现，它接受一个字符串和截取的字节数作为参数。 ```java public String substring(String input, int n) { byte[] bytes = input.getBytes(); byte[] data = new byte...

    php面试题，公司内部面试题

    此函数通过 `substr()` 函数截取字符串的不同部分，并使用点号 (`.`) 进行连接。注意这里使用了 `substr()` 而不是 `strsub()`，后者是错误的函数名。 #### 三、SQL删除重复记录 **题目描述：** 删除表中 `school_...

    某单位的软件笔试题（四道题）

    - **自定义字符串操作**：除了使用标准库提供的函数外，有时还需要自己编写函数来实现特定的字符串操作功能，例如反转字符串或查找子字符串的位置等。 #### 第二题：指针与结构体 题目原文：“一个结构体变量为何不...

    java经典面试题.doc

    编程：编写一个截取字符串的函数 实现一个函数，根据指定的字节数截取字符串，并确保不截断汉字。 #### 17. Java编程,打印昨天的当前时刻 使用`LocalDate`和`LocalDateTime`类及其相关的`minusDays`方法来实现。...

    Java企业面试题整理及答案

    编程：编写一个截取字符串的函数，输入为一个字符串和字节数，输出为按字节截取的字符串。** 实现此功能需要注意处理中文字符，因为中文占两个字节。可以使用 `getBytes()` 和 `new String()` 方法来实现： ```...

Magicbox
Global site tag (gtag.js) - Google Analytics