- 浏览: 319673 次
- 性别:
- 来自: 北京
文章分类
最新评论
-
m133538:
现在好像行不通了,reflect包用户好像没有 导入的权限的
sun.reflect.Reflection后续 -
7先生:
刚好遇到这个问题,看到这篇文章解决了
合理运用remapResults属性 -
qkjava:
这个问题刚刚碰到
合理运用remapResults属性 -
G_o_o:
恩,我现在也遇到了楼主说的这个情况
少了思考 -
hanmiao:
今天就犯了这个错误,用1.5版本的JDK编译出來的jar运行在 ...
解决Unsupported major.minor version 49.0问题(转)
前两天在JR上面发现了这么一片文章《华为JAVA比武大赛试题》,稍微有些兴趣,就做了做。
题目如下:红色的是我修改的地方,因为按照上面写的,根本出不来想要的结果。自己做了一下,没有在要求的时间内做出来:)比较笨了,随便写了写,只能符合这个题目要求,但是写的比较草,也比较傻,这个应该做一个语法分析器,赫赫,有空看看了,附录是我写的答案了:)
要求:
/////////////////////input.txt样例////////////////////////////////
1+3*7*2=
4+2/*asjdff*/*5-8=
5%2+5-2/*4=6/*i**ifdg***/*84o*/*1-2=
……………………………………… //更多表达式省略
/////////////////////////////////////////////////////////////////
/////////////////////output.txt样例////////////////////////////////
1+3*7*2=43
4+2/*asjdff*/*5-8=
5%2+5-2/*4=6/*i**ifdg***/*84o*/*1-2=??
……………………………………… //更多表达式省略
/////////////////////////////////////////////////////////////
1.要求用JAVA实现。
2.若在命令行参数中指明了 input.txt 和 output.txt,请计算出input.txt中每一行表达式的值,并写入到output.txt文件中
3.2.若在命令行参数中只指明了 input.txt,则新建一个output.txt,计算出input.txt中每一行表达式的值,并写入到output.txt文件中
3.若在命令行参数中没有指明 input.txt 和 output.txt,则输入一个类似4+2/*asjdff*/*5-8这样的表达式,计算1000次这个表达式的值,在屏幕中输出结计算结果和所用时间。
4.要求最多在180分钟内完成。
/////////////////////input.txt样例////////////////////////////////
1+3*7*2=
4+2/*asjdff*/*5-8=
5%2+5-2/*4=6/*i**ifdg***/*84o*/*1-2=
……………………………………… //更多表达式省略
/////////////////////////////////////////////////////////////////
/////////////////////output.txt样例////////////////////////////////
1+3*7*2=43
4+2/*asjdff*/*5-8=
5%2+5-2/*4=6/*i**ifdg***/*84o*/*1-2=??
……………………………………… //更多表达式省略
/////////////////////////////////////////////////////////////
1.要求用JAVA实现。
2.若在命令行参数中指明了 input.txt 和 output.txt,请计算出input.txt中每一行表达式的值,并写入到output.txt文件中
3.2.若在命令行参数中只指明了 input.txt,则新建一个output.txt,计算出input.txt中每一行表达式的值,并写入到output.txt文件中
3.若在命令行参数中没有指明 input.txt 和 output.txt,则输入一个类似4+2/*asjdff*/*5-8这样的表达式,计算1000次这个表达式的值,在屏幕中输出结计算结果和所用时间。
4.要求最多在180分钟内完成。
public class HuaWei {
public static void main(String[] arg) throws Exception {
String[] strs = new String[]{"1+3*7*2=","4+2/*asjdff*/*5-8=","5%2+5-2/*4=6/*i**ifdg***/*84o*/*1-2="};
HuaWei h = new HuaWei();
int result = 0;
for (int i = 0; i < strs.length; i++) {
try {
List a = h.division(strs[i]);
result = h.analyse(0, "+", a);
} catch (Exception e) {
System.out.println("??");
return;
}
System.out.println(result);
}
}
public static String doComput(String str) {
HuaWei h = new HuaWei();
try {
List a = h.division(str);
int result = h.analyse(0, "+", a);
return str + result;
} catch (Exception e) {
return str + "??";
}
}
/**
* 分析并计算结果
* @param v
* @param oper
* @param strs
* @return
* @throws Exception
*/
private int analyse(int v, String oper, List strs) throws Exception {
String value = (String) strs.get(0);
if (isOperator(value)) {
throw new Exception("???");
}
if (strs.size() == 1) {
return computerReslut(v, oper, Integer.parseInt(value));
}
HuaWei h = new HuaWei();
try {
List a = h.division(str);
int result = h.analyse(0, "+", a);
return str + result;
} catch (Exception e) {
return str + "??";
}
}
/**
* 分析并计算结果
* @param v
* @param oper
* @param strs
* @return
* @throws Exception
*/
private int analyse(int v, String oper, List strs) throws Exception {
String value = (String) strs.get(0);
if (isOperator(value)) {
throw new Exception("???");
}
if (strs.size() == 1) {
return computerReslut(v, oper, Integer.parseInt(value));
}
if (strs.size() < 3) {
throw new Exception("???");
}
throw new Exception("???");
}
String nextOper = (String) strs.get(1);
if (!isOperator(nextOper)) {
throw new Exception("???");
}
if (!isOperator(nextOper)) {
throw new Exception("???");
}
if (isAdvanceOperator(oper)) {
v = computerReslut(v, oper, Integer.parseInt(value));
int temp = analyse(v, nextOper, strs.subList(2, strs.size()));
return temp;
} else {
int temp = computerReslut(v, oper, analyse(Integer.parseInt(value),
nextOper, strs.subList(2, strs.size())));
return temp;
}
v = computerReslut(v, oper, Integer.parseInt(value));
int temp = analyse(v, nextOper, strs.subList(2, strs.size()));
return temp;
} else {
int temp = computerReslut(v, oper, analyse(Integer.parseInt(value),
nextOper, strs.subList(2, strs.size())));
return temp;
}
}
/**
* 是否是高级操作符
* @param str
* @return
*/
private boolean isAdvanceOperator(String str) {
if (str.equals("*") || str.equals("/")) {
return true;
}
return false;
}
/**
* 是否是操作符
* @param str
* @return
*/
private boolean isOperator(String str) {
if (str.equals("+") || str.equals("-") || str.equals("*")
|| str.equals("/")) {
return true;
}
return false;
}
/**
* 分割字符串,分割成一个个Token
* @param str 待分割的字符串
* @return
* @throws Exception
*/
private List division(String str) throws Exception {
char[] allChars = str.toCharArray();
List allTokens = new ArrayList();
StringBuffer token = new StringBuffer();
for (int i = 0; i < allChars.length; i++) {
// 取出其中的数字
if (isNumber(allChars[i])) {
for (; i < allChars.length; i++) {
if (isNumber(allChars[i])) {
token.append(allChars[i]);
} else {
break;
}
}
/**
* 是否是高级操作符
* @param str
* @return
*/
private boolean isAdvanceOperator(String str) {
if (str.equals("*") || str.equals("/")) {
return true;
}
return false;
}
/**
* 是否是操作符
* @param str
* @return
*/
private boolean isOperator(String str) {
if (str.equals("+") || str.equals("-") || str.equals("*")
|| str.equals("/")) {
return true;
}
return false;
}
/**
* 分割字符串,分割成一个个Token
* @param str 待分割的字符串
* @return
* @throws Exception
*/
private List division(String str) throws Exception {
char[] allChars = str.toCharArray();
List allTokens = new ArrayList();
StringBuffer token = new StringBuffer();
for (int i = 0; i < allChars.length; i++) {
// 取出其中的数字
if (isNumber(allChars[i])) {
for (; i < allChars.length; i++) {
if (isNumber(allChars[i])) {
token.append(allChars[i]);
} else {
break;
}
}
allTokens.add(token.toString());
token.delete(0, token.length());
}
// 取出其中的操作符
if (isOperator(allChars[i])) {
allTokens.add(String.valueOf(allChars[i]));
continue;
}
// 如果是=号,表示结束
if (allChars[i] == '=') {
break;
}
// 特殊对待
if (allChars[i] == '/') {
// 如果不是注释的话,那么就加入操作符
if (allChars[i + 1] != '*') {
allTokens.add(String.valueOf(allChars[i]));
} else {
boolean isCommentOkEnd = false; // 注释是否正常结束
for (i = i + 2; i < allChars.length; i++) {
if (allChars[i] == '/' && allChars[i-1] == '*') {
isCommentOkEnd = true;
break;
}
}
// 非正常结束,抛出异常
if (!isCommentOkEnd) {
throw new Exception("??");
}
}
} else {
// 特殊字符抛出异常
throw new Exception("??");
}
}
return allTokens;
}
/**
* 是否是数字
* @param c
* @return
*/
private boolean isNumber(char c) {
if (c <= '9' && c >= '0') {
return true;
}
return false;
}
/**
* 是否是操作符。[/]单独对待
* @param c
* @return
*/
private boolean isOperator(char c) {
if (c == '+' || c == '*' || c == '-') {
return true;
}
return false;
}
/**
* 计算结果
* @param a value1
* @param oper 操作符
* @param b value2
* @return 计算的结果
*/
private static int computerReslut(int a, String oper, int b) {
if (oper.equals("+")) {
return a + b;
}
token.delete(0, token.length());
}
// 取出其中的操作符
if (isOperator(allChars[i])) {
allTokens.add(String.valueOf(allChars[i]));
continue;
}
// 如果是=号,表示结束
if (allChars[i] == '=') {
break;
}
// 特殊对待
if (allChars[i] == '/') {
// 如果不是注释的话,那么就加入操作符
if (allChars[i + 1] != '*') {
allTokens.add(String.valueOf(allChars[i]));
} else {
boolean isCommentOkEnd = false; // 注释是否正常结束
for (i = i + 2; i < allChars.length; i++) {
if (allChars[i] == '/' && allChars[i-1] == '*') {
isCommentOkEnd = true;
break;
}
}
// 非正常结束,抛出异常
if (!isCommentOkEnd) {
throw new Exception("??");
}
}
} else {
// 特殊字符抛出异常
throw new Exception("??");
}
}
return allTokens;
}
/**
* 是否是数字
* @param c
* @return
*/
private boolean isNumber(char c) {
if (c <= '9' && c >= '0') {
return true;
}
return false;
}
/**
* 是否是操作符。[/]单独对待
* @param c
* @return
*/
private boolean isOperator(char c) {
if (c == '+' || c == '*' || c == '-') {
return true;
}
return false;
}
/**
* 计算结果
* @param a value1
* @param oper 操作符
* @param b value2
* @return 计算的结果
*/
private static int computerReslut(int a, String oper, int b) {
if (oper.equals("+")) {
return a + b;
}
if (oper.equals("*")) {
return a * b;
}
return a * b;
}
if (oper.equals("/")) {
return a / b;
}
return a / b;
}
if (oper.equals("-")) {
return a - b;
}
return 0;
}
return a - b;
}
return 0;
}
}
测试用例
public class HuaWeiTest extends TestCase {
public void testDoComput1() {
assertEquals("1+3*7*2=43", HuaWei.doComput("1+3*7*2="));
}
assertEquals("1+3*7*2=43", HuaWei.doComput("1+3*7*2="));
}
public void testDoComput2() {
assertEquals("4+2/*asjdff*/*5-8=6", HuaWei
.doComput("4+2/*asjdff*/*5-8="));
}
assertEquals("4+2/*asjdff*/*5-8=6", HuaWei
.doComput("4+2/*asjdff*/*5-8="));
}
public void testDoComput3() {
assertEquals("5%2+5-2/*4=6/*i**ifdg***/*84o*/*1-2=??", HuaWei
.doComput("5%2+5-2/*4=6/*i**ifdg***/*84o*/*1-2="));
}
}
assertEquals("5%2+5-2/*4=6/*i**ifdg***/*84o*/*1-2=??", HuaWei
.doComput("5%2+5-2/*4=6/*i**ifdg***/*84o*/*1-2="));
}
}
评论
2 楼
richman
2007-08-15
主要是减法那里出了问题!
1 楼
richman
2007-08-15
我也是刚把这道题目做出来了,想看看其他人怎么弄的,进来看了下,首先你的代码我运行了一下,发现有问题!
表达式等于“2+2*3-1+2”你的结果是5,我反复测试了,确信不是我的错误。还有这个递归,真的让人受不了!那个地方让人看起来真的很不爽!~
表达式等于“2+2*3-1+2”你的结果是5,我反复测试了,确信不是我的错误。还有这个递归,真的让人受不了!那个地方让人看起来真的很不爽!~
发表评论
-
how to control whitespace around generic
2007-05-22 17:31 1683项目中使用checkstyle进行代码规范的管理,可是使用泛型 ... -
解决Unsupported major.minor version 49.0问题(转)
2007-05-21 15:17 15296原地址 、解决办法: 1. java -version 看显示 ... -
djUnit is one cool plugin
2007-05-17 10:15 2656简单使用了一下,感觉不错 djUnit is one cool ... -
SubEclipse改个用户名费了半天劲
2007-05-17 09:05 2215最近公司的Source管理工具改成了subvers ... -
很好的打jar包工具
2007-04-24 09:00 6388这两天被jar包搞的晕头转向的,试 ... -
自己关于母牛问题的算法
2007-03-14 23:40 2661看到了yiding_he 写的《母牛问题(非算法解答) 》感觉 ... -
CVS宏的关键字
2007-03-07 23:27 2369最近一直在使用CVS作为版本管理工具,自从知道了$id: EX ... -
本月的第一天和最后一天
2007-01-19 13:00 6803java 代码 /** ... -
equals
2006-04-28 14:17 1381前两天看《软件研发》,上面阎宏的一篇文章很好,说的是关于equ ... -
一般性原则
2006-04-29 10:59 12381 遵循原来的编码 ... -
很混沌
2006-04-30 10:51 803现在写代码,写完了之后,觉得特别的混沌,写完了也不知道好与不好 ... -
代码格式
2006-05-08 10:45 13435 缩进 一种改进代码可读性的原则是对一组的stateme ... -
命名原则(1)
2006-05-08 16:45 18609 使用有意义的名字 当 ... -
命名原则(2)
2006-05-08 16:47 1415接口命名 21 使用名词或者形容词命名接口 一个接口是用来声明 ... -
小小重构
2006-06-27 22:27 1088今天看同事的代码看到了一些不妥的地方,稍稍修正了一下 前: f ... -
java优点之我见
2006-06-28 21:58 4293个人认为java为什 ... -
magic string
2006-06-29 22:08 1688重构里面说过不要写magic number(魔法数字),个人 ... -
关于去掉if判断的一些想法
2006-07-01 22:25 1205一个类中有两个私有变量 如X x1; X x2; 有一个方法 ... -
动态代理类
2006-07-14 21:20 1260因为过去业务总是这样,在调用一个类的开始时候要执行某些操作, ... -
去掉IF,这样可以吗
2006-07-14 21:21 1203前面我问了一个问题如下: >我有一个DataBean, ...
相关推荐
2010华为java面试题华为java面试题华为java面试题华为java面试题华为java面试题2010华为java面试题华为java面试题华为java面试题华为java面试题华为java面试题2010华为java面试题华为java面试题华为java面试题华为...
2022华为Java机试题.docx
华为Java笔试题华为Java笔试题华为Java笔试题华为Java笔试题华为Java笔试题
Java华为面试真题Java华为面试真题Java华为面试真题Java华为面试真题
华为java面试题及答案,希望想去华为的朋友能顺利。
Java华为笔试题Java华为笔试题Java华为笔试题Java华为笔试题Java华为笔试题
2018年华为深圳Java面试题答题模板,主要的答题规范和思路整理。
华为java笔试题v2.0 非常经典的题 分享给大家看看!
华为Java笔试题附答案
华为java面试题 华为java面试题 华为java面试题 华为java面试题
最新华为《JAVA笔试题及面试题》,最新华为《JAVA笔试题及面试题》
华为java安全编码规范考试3.1 血与泪整理除的答案,当前时间保证是最新的,基本所有题都能找到。有几题答案没写出来,但是写了所有的错误答案…………排除法
华为Java面试题大全及答案
华为上机题近几年的上机题java实现版本
自己总结的华为java机试题,word版
Java面试题集锦6:华为面试题 管理资料.pdfJava面试题集锦6:华为面试题 管理资料.pdfJava面试题集锦6:华为面试题 管理资料.pdfJava面试题集锦6:华为面试题 管理资料.pdfJava面试题集锦6:华为面试题 管理资料.pdf...
java华为面试题.pdf
华为Java笔试题.pdf 华为Java笔试题.pdf 华为Java笔试题.pdf 华为Java笔试题.pdf 华为Java笔试题.pdf
JAVA华为面试题,是很多次集合组成的,可以供面试的同学下载使用。多练习练习,找到一份好工作!