中软机试失败总结

今天早晨参加中软的机试，机试规定是在四十分钟内做完一道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();
	}
}

运行结果：

99876673 
 37689

0542564
4652

-235432
-2345