谈一道基础题的解法

lwj123

题目：编写函数，从一个字符串中按字节数截取一部分，但不能截取出半个中文（GBK码表），
例如：从“HM程序员”中截取2个字节是“HM”，截取4个则是“HM程”，
截取3个字节也要是"HM"而不要出现半个中文

血色@残阳 · 血色@残阳

package com.itheima;
import java.io.IOException;
/**
*第十题：编写函数，从一个字符串中按字节数截取一部分，但不能截取出半个中文（GBK码表），
例如：从“HM程序员”中截取2个字节是“HM”，截取4个则是“HM程”，
截取3个字节也要是"HM"而不要出现半个中文
* @author Administrator
*/
public class Test10
{
public static void main(String[] args) throws IOException
{
String s = "HM程序员";
System.out.println("原始字符串：" + s);
System.out.println("截取1个字节："+subStr(s,1));
System.out.println("截取2个字节："+subStr(s,2));
System.out.println("截取3个字节："+subStr(s,3));
System.out.println("截取4个字节："+subStr(s,4));
}
public static String subStr(String str, int len) throws IOException
{
if (str == null && "".equals(str))
{
System.out.println("请不要输入空串！");
return str;
}
else
{
int num = len;//截取字节数
//定义变量src，接收截取的子串
String src = str.substring(0, len>str.length() ? str.length() : len);
//定义变量bys，接收截取的子串src的字节长度
int bys = src.getBytes("GBK").length;
//说明截取的字符串中包含有汉字
while (bys > num)
{
int cutLen = --len;
src = str.substring(0, cutLen>str.length() ? str.length() : cutLen);
bys = src.getBytes("GBK").length;
}
return src;
}
}
}

复制代码

之前在网上看到了关于这题的一些代码，基本上都是有很大问题的，反正我是没有找到完全正确的代码的，后来我也是参见了一些别人的原理，写了这个代码，应该是没有什么问题了
代码：

franksight · franksight

package com.itheima;
import java.io.*;
/**
* 第10题：编写函数，从一个字符串中按字节数截取一部分，但不能截取出半个中文（GBK码表），
* 例如：从“HM程序员”中截取2个字节是“HM”，截取4个则是“HM程”，截取3个字节也要是"HM"而不要出现半个中文
* @author frank
*/
public class Test10 {
public static void main(String[] args) throws IOException
{
String str="HM程序员";//定义一个字符串
int count=0; //记录要截取的字节数
System.out.print("请输入要截取的字节数：");
//从键盘输入所要截取的字节数
BufferedReader buf=new BufferedReader(new InputStreamReader(System.in));
count=Integer.parseInt(buf.readLine());//将输入的字符串转换成十进制整数，并用count记录
System.out.println(splitString(str,count)); //调用截取字符串函数，并输出结果
}
//截取字符串函数 str:字符串 count:要截取的字节数
public static String splitString(String str,int count) throws UnsupportedEncodingException
{
byte[] bytes=null;//定义字节数组，初始为null
//用gbk对str进行编码，并将结果存储到bytes数组中
bytes=str.getBytes("gbk");
//判断输入要截取的字节数是否为正整数
if(count<0)
throw new RuntimeException("非法，截取字节数为负！");
//判断输入要截取的字节数是否大于原字符串所对应的字节数组的长度
else if(count>bytes.length)
return str; //若大于，则直接返回原字符串
//判断输入要截取的字节数是否>0且为奇数
else if(count>0&&count%2==1)
{
//如果是奇数，就在判断要获取的最后一个字节是不是汉字的一半，通过负数判断，因为汉字的gbk编码值<0
if(bytes[count-1]<0)
count--; //是汉字，则减1
}
byte[] newBytes=new byte[count]; //定义一个大小为count的新字节数组
for(int i=0;i<count;i++)
newBytes[i]=bytes[i]; //将bytes数组中的值赋给新字节数组
//将新字节数组中的值转换成字符串
String newString=new String(newBytes);
return newString;
}
}

复制代码

Gonnaloveu · Gonnaloveu

楼主的判断空字符串倒是提醒我了几种异常情况, 楼上的明显把程序写死了,只适合例子给的"HM程序员"

血色@残阳 · 血色@残阳

franksight 发表于 2015-2-15 12:08

你这个代码我在网上看到了好些，这种涉及奇偶位的基本是错误的，因为你写的是个函数，你根本不可能确定给出的是什么样的字符串，更何谈奇偶位数了，你把测试字符串换一下就不行了

aawenwei · aawenwei

赞一个。。。。。

coolmiao13 · coolmiao13

有模板了，哈哈哈，感谢楼主，等我学到这一块好好看看，测试题好好参考下。

huangchunwei · huangchunwei

来学习学习。。

xyf19881010 · xyf19881010

楼主的才是正解，赞一个

franksight · franksight

本帖最后由 franksight 于 2015-2-16 00:55 编辑

血色@残阳发表于 2015-2-15 17:12
你这个代码我在网上看到了好些，这种涉及奇偶位的基本是错误的，因为你写的是个函数，你根本不可能确定给 ...

我仔细看看。。。

franksight · franksight

血色@残阳发表于 2015-2-15 17:12
你这个代码我在网上看到了好些，这种涉及奇偶位的基本是错误的，因为你写的是个函数，你根本不可能确定给 ...

我之前是考虑过奇偶问题的，我测试了好几个，用的字符串有问题啊啊。。。。。:funk:

franksight · franksight

本帖最后由 franksight 于 2015-2-16 10:28 编辑

我修改了原来代码的38-43行代码，总算是测试了别的特殊情况，现在总算没问题了吧！！！

franksight · franksight

本帖最后由 franksight 于 2015-2-16 10:31 编辑

import java.io.*;
/**
* 第10题：编写函数，从一个字符串中按字节数截取一部分，但不能截取出半个中文（GBK码表），
* 例如：从“HM程序员”中截取2个字节是“HM”，截取4个则是“HM程”，截取3个字节也要是"HM"而不要出现半个中文
* @author frank
*/
public class Test10 {
public static void main(String[] args) throws IOException
{
System.out.print("请输入字符串：");
BufferedReader bufStr=new BufferedReader(new InputStreamReader(System.in));
String str=bufStr.readLine();
int count=0; //记录要截取的字节数
System.out.print("请输入要截取的字节数：");
//从键盘输入所要截取的字节数
BufferedReader buf=new BufferedReader(new InputStreamReader(System.in));
count=Integer.parseInt(buf.readLine());//将输入的字符串转换成十进制整数，并用count记录
System.out.println(splitString(str,count)); //调用截取字符串函数，并输出结果
}
//截取字符串函数 str:字符串 count:要截取的字节数
public static String splitString(String str,int count) throws UnsupportedEncodingException
{
byte[] bytes=null;/
//用gbk对str进行编码，并将结果存储到bytes数组中
bytes=str.getBytes("gbk");
if(count<0)
throw new RuntimeException("非法，截取字节数为负！");
//判断输入要截取的字节数是否大于原字符串所对应的字节数组的长度
else if(count>bytes.length)
return str;
//判断输入要截取的字节数是否>0且最后一个字节对应的是否为半个汉字，通过负数判断，因为汉字的gbk编码值<0
else if(count>0&&(bytes[count-1]<0))
{
int n=0;//记录从数组尾部连续数起，汉字所占的字节数，一个汉字占2个字节。
for(int x=count-1;x>=0;x--)//从尾部遍历数组
{
if(bytes[x]<0)//如果该值<0，则是半个汉字
n++; //字节数n+1
else
break
}
//如果n是奇数，则说明最后一个字节对应的是半个汉字
if(n%2==1)
count--; //是汉字，则减1
}
byte[] newBytes=new byte[count];
for(int i=0;i<count;i++)
newBytes[i]=bytes[i]; //将bytes数组中的值赋给新字节数组
String newString=new String(newBytes);
return newString;
}
}

复制代码

franksight · franksight

本帖最后由 franksight 于 2015-2-16 11:14 编辑

import java.io.*;
/**
* 第10题：编写函数，从一个字符串中按字节数截取一部分，但不能截取出半个中文（GBK码表），
* 例如：从“HM程序员”中截取2个字节是“HM”，截取4个则是“HM程”，截取3个字节也要是"HM"而不要出现半个中文
* @author frank
*/
public class Test10 {
public static void main(String[] args) throws IOException
{
System.out.print("请输入字符串：");
BufferedReader bufStr=new BufferedReader(new InputStreamReader(System.in));
String str=bufStr.readLine();
int count=0; //记录要截取的字节数
//System.out.print("请输入要截取的字节数：");
//从键盘输入所要截取的字节数
//BufferedReader buf=new BufferedReader(new InputStreamReader(System.in));
//count=Integer.parseInt(buf.readLine());//将输入的字符串转换成十进制整数，并用count记录
//System.out.println(splitString(str,count)); //调用截取字符串函数，并输出结果
//可用以下函数测试截取的所有情况，或直接用上5句自行测试。。。
exam(str);
}
//测试所以截取结果
public static void exam(String str) throws UnsupportedEncodingException
{
for(int x=str.getBytes("gbk").length;x>0;x--)
{
if(splitString(str,x).contains("?"))//若包含半个汉字，则字符串中会有'?'出现
{
System.out.println(str+" 在截取第"+x+"个字节时出错！");
break;//跳出循环，不在截取
}
else
System.out.println(str+" 截取第 "+x+"个字节！"+splitString(str,x));
}
}
//截取字符串函数 str:字符串 count:要截取的字节数
public static String splitString(String str,int count) throws UnsupportedEncodingException
{
byte[] bytes=null;//定义字节数组，初始为null
//用gbk对str进行编码，并将结果存储到bytes数组中
bytes=str.getBytes("gbk");
//判断输入要截取的字节数是否为正整数
if(count<0)
throw new RuntimeException("非法，截取字节数为负！");
//判断输入要截取的字节数是否大于原字符串所对应的字节数组的长度
else if(count>bytes.length)
return str; //若大于，则直接返回原字符串
//判断输入要截取的字节数是否>0且最后一个字节对应的是否为半个汉字，通过负数判断，因为汉字的gbk编码值<0
else if(count>0&&(bytes[count-1]<0))
{
int n=0;//记录从数组尾部连续数起，汉字所占的字节数，一个汉字占2个字节。
for(int x=count-1;x>=0;x--)//从尾部遍历数组
{
if(bytes[x]<0)//如果该值<0，则是半个汉字
n++; //字节数n+1
else
break;//跳出循环
}
//如果n是奇数，则说明最后一个字节对应的是半个汉字
if(n%2==1)
count--; //是汉字，则减1
}
byte[] newBytes=new byte[count]; //定义一个大小为count的新字节数组
for(int i=0;i<count;i++)
newBytes[i]=bytes[i]; //将bytes数组中的值赋给新字节数组
//将新字节数组中的值转换成字符串
String newString=new String(newBytes);
return newString;
}
}

复制代码

以上代码带有测试截取结果的函数，
只要输入任意一个字符串，它会把所以截取情况列出来。。。

wtjohn · wtjohn

这个视频里有讲的啊

play1369 · play1369

血色@残阳发表于 2015-2-14 23:26
之前在网上看到了关于这题的一些代码，基本上都是有很大问题的，反正我是没有找到完全正确的代码的，后来我 ...

第22行应该是||

a410709560 · a410709560

感谢分享

ADS1993 · ADS1993

学习一下

挥斥方遒 · 挥斥方遒

wtjohn 发表于 2015-2-16 11:11
这个视频里有讲的啊

这个是在哪个视频里头讲到了啊？我怎么没注意呢。。。求出处。看了半天头都大了。。

wtjohn · wtjohn

挥斥方遒发表于 2015-4-18 21:01
这个是在哪个视频里头讲到了啊？我怎么没注意呢。。。求出处。看了半天头都大了。。 ...

30天版的视频第27天的内容

帐号		自动登录	找回密码
密码			加入黑马

谈一道基础题的解法

评分

34 个回复

评分

评分