华为笔试算法题解.pdfVIP

华为笔试算法题解

华为笔试算法题解

第1题字符串处理

思路：先过滤掉数字，然后按GBK编码扫描汉字的长度，若为偶则⼦串长度length-cnt/2，若为奇则⼦串长度length-(cnt/2+1)（GBK编码汉

字为2字节，数值⼩于0）

importjava.io.UnsupportedEncodingException;

importjava.util.Scanner;

/**

*

*在GBK编码下，请编写⼀个截取字符串的函数，输⼊为⼀个字符串和字节数，输出为按字节截取的字符串。但是要保证汉字不被截半个，

*同时忽略字符串中的数字后输出最终结果。

*

*输⼊描述:

*

*⼀⾏字符串和待截取的字节数

*

*输出描述:

*

*单独的⼀⾏截取后的字符串

*

*⽰例1

*

*输⼊

*

*华