听别人说的两道华为机试题

      五月初找到了实习就不想再动了，希望还没有找到实习地方的继续加油，在暑假里好好复习，肯定好机会不会错过你们的！闲蛋就不扯了。下面的两个小程序是前天两人去华为机试的同学讲给我听的。总的来说考的都比较基础，但是一定要想全面喽

1.  写一个十七进制转10进制的方法。

涉及到输入数据合不合法。当然还有溢出问题

#include <iostream>
#include <string>
#include <ctype.h>
using std::cout;
using std::cin;
using std::string;
/*
返回值显示转换是否成功
*/
bool seventeen_2_dec(const string & str,int & result);
/*
十七制字母转换
*/
inline int seventeen_2_singdec(const char single);
int main()
{
	string test;
	cout<<"请输入要转换的数\n";
	cin>>test;
	int convter_result=0;
	if (!seventeen_2_dec(test,convter_result))
	{
		cout<<"输入有误，无法转换\n";
	}else
		cout<<"结果是"<<convter_result;
	system("pause");
	return 0;
}
bool seventeen_2_dec(const string & str,int& result)
{
	bool isSuccess=false;
	bool negative=false;   //指示是否是负数
	int limit;
	int mulimt;
	int tmp;
	if (str.empty() || str.length()==0)
	{
		return isSuccess;
	}
	//首先将字符串前面的0去掉
	size_t start_index=0;
	size_t end=str.length();
	int sum=0;
	if (str.at(start_index)=='-')
	{
		negative=true;
		limit=INT_MIN;
		start_index++;
	}else
	{
		limit=-INT_MAX;
	}
	while(str.at(start_index)=='0')
		start_index++;
	if (start_index < end) {
		tmp = seventeen_2_singdec(str.at(start_index++));
		if (tmp < 0) {
			return false;
		} else {
			sum = -tmp;
		}
	}
	
	int multlimit=limit/17;
	for (;start_index<end;start_index++)
	{
		 tmp=seventeen_2_singdec(str.at(start_index));
		if (tmp==-1)
			return false;
		if (sum<multlimit)
		{
			sum=limit;
			break;
		}
		sum*=17;
		if (sum<(limit+tmp))
		{
			sum=limit;
			break;
		}
		sum-=tmp;

	}
	if (negative)
	{
		result=sum;
	}else
		result=-sum;
	return true;
}
inline int seventeen_2_singdec(const char single)
{
	int tmp=toupper(single);
	if (tmp>='0' && tmp<='9')
	{
		return tmp-'0';
	}
	if (tmp>='A' && tmp<='G')
	{
		return 10+tmp-'A';
	}
	return -1;
}

　　2.从键盘接受一个字符串，然后将字符串中的  * 全部换成0。同时还要将转换后的字符串无用的0去掉。比如  00123变成123  00.7800900变成 0.7809也就是实数的形式

废话就不说了，就是逻辑要考虑完全，下面是java代码

　　

import java.util.regex.Pattern;

public class MyChange {

	public static void main(String[] args) {
		/*  ***.***
		 *  **.09.089
		 *  -*09730A
		 *  90*700000
		 *  -89*0.**00*
		*/
		System.out.println(parse("-**.**"));
	}

	private static String parse(String input) {
		// 先前过滤
		if (input == null || input.trim().length() == 0)
			return null;
		// 首先替换
		String replaced = input.replace('*', '0');

		// 然后检测合法性
		if (!check(replaced))
			return null;
		int index = replaced.indexOf('.');
		// 如果是整数
		if (index < 0)
			return parseInteger(replaced);
		else
			return parseFloat(replaced);
	}

	// 处理整数
	private static String parseFloat(String replaced) {
		// 有两种情况 1. 小数点前面全是0 ，这种情况保留一个0
		// 2. .小数点后面全是0 去点小数点和0
		char startChar = replaced.charAt(0);
		int start = 0;
		String boxStart = "";
		if (startChar == '-') {
			start = 1;
			boxStart = "-";
		}
		int dotIndex = replaced.indexOf('.');
		// 说明至少有两个 .
		if (replaced.indexOf('.', dotIndex+1) >= 0)
			return null;
		String left = replaced.substring(start, dotIndex);
		String right = replaced.substring(dotIndex + 1);
		// 对于左边的，去掉连续的0，如果全是0，保留一个
		int leftIndex = 0;
		int len=left.length();
		while (leftIndex<len &&left.charAt(leftIndex) == '0')
			++leftIndex;
		if (leftIndex == left.length())
			left = "0";
		else
			left = left.substring(leftIndex);

		// 重用一下
		leftIndex = right.length() - 1;
		while (leftIndex>=0 &&right.charAt(leftIndex) == '0' )
			--leftIndex;
		if (leftIndex == -1)
			right = ""; // 说明右边全是0，这样把右边置空
		else
			right = right.substring(0, leftIndex + 1);

		if (right == ""){
			if(left=="0")
				return "0";
			return boxStart + left;
		}
		else
			return boxStart + left + '.' + right;

	}

	// 处理小数
	private static String parseInteger(String replaced) {
		// 消除左边连续的0
		char startChar = replaced.charAt(0);
		int start = 0;
		String boxStart = ""; // 对于第一个字符的包装，免得后面return的时候还要判断
		if (startChar == '-') {
			start = 1;
			boxStart = "-";
		}
		int len=replaced.length();
		while( start<len&& replaced.charAt(start)=='0' )
			++start;
		// 说明全部是0
		if (start == len)
			return "0";
		else {
			return boxStart + replaced.substring(start);
		}
	}

	// 检测合法性
	private static boolean check(String input) {
		return input.matches("[-]?[\\d]*[\\.]?[\\d]*");
	}

}