中软机试失败总结

本文主要是介绍中软机试失败总结，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

今天早晨参加中软的机试，机试规定是在四十分钟内做完一道java题，如果通过可以直接入职了。可惜我今天失败了，现在吧经验总结一下，供大家分享。

题目：输入一串数据，删除重复的数据。注意：读取字符串的顺序为从右往左，如果结果是以0结束，则删除0；如果结果有负号'-' 需要保留。

例如：输入 99876673 输出 37689 ，输入： 0542564 output: 4652 输入： -235432 output: -2345

我的代码如下：

package com.albertshao.interview;import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;public class Main {private static Map<String, Integer> resultMap = new HashMap<String, Integer>();public static void main(String[] args) {Scanner cin = new Scanner(System.in);String inputStr = cin.nextLine();String numStr = new StringBuffer(inputStr).toString();String resultStr = "";char[] numCharArray = numStr.toCharArray();for (int i = 0; i < numCharArray.length; i++) {char[] singleChar = { numCharArray[i] };String cellStr = new String(singleChar);if (!resultMap.containsKey(cellStr)) {resultMap.put(cellStr, 1);} else {				int temp = (resultMap.get(cellStr)).intValue();resultMap.put(cellStr, temp + 1);}}for (String key : resultMap.keySet()) {resultStr += key;}if (resultStr.endsWith("0")) {resultStr = resultStr.substring(0, resultStr.length() - 1);}System.out.println(resultStr);}
}

执行结果：

99876673
37698

主要原因： 1> 在resultMap 中的数据不是会进行重新排列，不是按照输入进去的顺序

2> 如何把字符数据（例如‘9’）对于为int 9.

3> 题目没有看清楚，等到考试结束后我才看到原来是从右到做读数据流。

现在解决方案：

1.增加一个numberlist,由于numberlist的数据时按照输入时候的顺序便利的，我只要保证输入到list数据时唯一即可。

2. 在顺序输入字符串后对其进行翻转。

更改后代码：

import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;public class Main {public static void main(String[] args) {Main m = new Main();Scanner cin = new Scanner(System.in);String inputStr = cin.nextLine();boolean flag = false;if (inputStr.startsWith("-")) {flag = true;inputStr = inputStr.substring(1,inputStr.length());}String resultStr = m.getResultString(inputStr);if (resultStr.endsWith("0")) {resultStr = resultStr.substring(0, resultStr.length() - 1);}if (flag) {resultStr = "-" + resultStr;}System.out.println(resultStr);}public String getResultString(String inputStr) {Map<String, Integer> resultMap = new HashMap<String, Integer>();String numStr = new StringBuffer(inputStr).reverse().toString();char[] numCharArray = numStr.toCharArray();String result = "";for (int i = 0; i < numCharArray.length; i++) {String cellStr = String.valueOf(numCharArray[i]);if (!resultMap.containsKey(cellStr)) {resultMap.put(cellStr, 1);result += cellStr;} else {//do nothing}}return result.trim();}
}

运行结果：