两道机试题

今天下午参加了华为的机试，还是蛮简单的。除了出了点小意外，就是前面的职业测评有点烦。问题最后都解决了。

这次机试都是初级题目，一共3道题目，可以自己选择语言编写（这里比较坑，上传时要选择语言，表示浪费了两次都上传成了C++，囧rz！！！）。

现在凭印象拿来和大家分享一下：

第一题：求一个数在内存存储时1的个数，不能使用位运算符；

输入：一个整数

输出：1的个数

如：

输入：5

输出：2

输入：-5

输出：31

import java.util.Scanner;

public class Main {

	public static int getNumberOne(int nNum){
		String nStr = Integer.toBinaryString(nNum);
		char[] nChars = nStr.toCharArray();
		int count = 0;
		for(int i=0;i<nChars.length;i++){
			if(nChars[i]=='1'){
				count++;
			}
		}
		return count;
	}
	
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		int nNum = in.nextInt();
		System.out.println(getNumberOne(nNum));
	}

}

不能使用位运算符就这样算了。

第二题：数据包解析的题，提取其中的值，然后转化成另一个格式输出。（输入必须按这种格式，看下面，具体语言描述忘了）

输入：name=jack,age=22,sex=man,height=178

输出：[[name,jack],[age,22],[sex,man],[height,178]]

public class Main {
	
	public static String translateString(String str){
		String result = str;
		result = result.replaceAll(",", "],[");
		result = result.replaceAll("=", ",");
		result = "[["+result+"]]";
		return result;
	}

	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		String str = in.next();
		System.out.println(translateString(str));
	}

}

这个我觉得有点投机取巧了，哈哈，不过还是拿了分。

第三题：删除特殊字符*，将字符串中的*删除，这里比较坑，在下面他有写到，开头和结尾的*或连续*不要删除。

输入：*********123456***78*9***

输出：*********123456789***

public class Main {
	
	public static String deleteChar(String str){
		String result = str;
		int head = 0,end = result.length();
		for(int i=0;i<end;i++){
			if(str.charAt(i)!='*'){
				head = i;
				break;
			}else if(i==end-1){
				return result;
			}
		}
		for(int i=end;i>head;i--){
			if(str.charAt(i-1)!='*'){
				end = i;
				break;
			}
		}
		result = result.substring(head, end);
		while(result.indexOf('*')!=-1){
			result = result.substring(0, result.indexOf('*'))
					+result.substring(result.indexOf('*')+1, result.length());
		}
		result = str.substring(0, head) + result + str.substring(end, str.length());
		
		return result;
	}

	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		String str = in.next();
		System.out.println(deleteChar(str));
	}
}

感觉最后一个写的好啰嗦，但是姑且当时因为其他的意外浪费了很多时间，最后没剩什么时间就没想太好的算法或函数了。

之后再想想怎么改进。

代码仅供参考，有错误或更好的方法感谢与我交流谢谢大家。