表示数值的字符串

编程练习

题目：请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串”+100”,”5e2”,”-123”,”3.1416”和”-1E-16”都表示数值。 但是”12e”,”1a3.14”,”1.2.3”,”+-5”和”12e+4.3”都不是。

思路：这道题目不难，难在对细节的考量和推敲，多提交几次就知道自己哪些地方没考量周全了。

　　主要思想是分治，将一个大的复杂的问题分成小的来配合解决，首先写一个判断输入的数是不是纯数字的函数(包含正负号，比如-1.23)，这个应该很容易想到写法，主要是判断给定字符的AscII码值在不在48~57之间即可(表示字符0到9)，然后还有正负号的判断以及小数点的判断(经过测试，不管小数点在头或者尾均可通过，所以和小数点的位置没有关系，只和它的个数有关必须等于1或者０)。然后再写一个输入的字符里包含e或者E的时的判断函数，如果有，再判断e的位置，e不能在首也不能在尾，且e的左右两边均是纯数，并且右边的是纯整数(不含小数点)。
java代码如下：

import java.util.ArrayList;
import java.util.List;
public class IsNumeric {
	public boolean isNumeric(char[] str) {
		ArrayList<Character> list=new ArrayList<Character>();
		for(Character c:str) {
			list.add(c);
		}
		
		if(isPureNumber(list)) {
			return true;
		}
		/**
		 * 判断带e的数字是不是一个数的合法表示：主要判断e的位置以及e位置前后元素的值
		 * 如果e在最开始或者在最末尾，则不是合法表示
		 * 如果e在字符数组中间取到，就看e的左右两边的是不是纯数(调用辅助函数isPureNumber来计算)，如果e的左右两边都是纯数，且右边的纯数第一位不是'+'就可以判断出这个数字是合法的。
		 */
		for(int i=0;i<str.length;i++) {
			if(str[i]=='e' || str[i]=='E') {
				if(i==0 || i==str.length-1) {
					return false;
				}else {
					List<Character> leftlist=list.subList(0, i);
					List<Character> rightlist=list.subList(i+1, list.size());
					if(isPureNumber(leftlist) && isPureNumber(rightlist)) {
						if(rightlist.contains('.')) {
							return false;
						}else {
							return true;
						}
					}
				}
			}
		}
		return false;
	}
	/**
	 * 判断是不是纯数，即不带e的数，但是带正负号
	 * @param list
	 * @return
	 */
	public boolean isPureNumber(List<Character> list) {
		if(list==null || list.size()==0) {
			return false;
		}
		
		//判断是否是纯数字，即不包含正负号的纯数字
		//判断是不是小数
		if(list.contains('.')) {
			int count=0;
		 
			for(int i=0;i<list.size();i++) {
				if(list.get(i)>47 && list.get(i)<58) {
					count++;
				}
			}
			if(count==list.size()-1) {
				return true;
			}
		}
		//不包含小数点时
		if(!list.contains('.')) {
			int count=0;
			for(int i=0;i<list.size();i++) {
				if(list.get(i)>47 && list.get(i)<58) {
					count++;
				}
			}
			if(count==list.size()) {
				return true;
			}
			
		}
		
		//判断是不是带一个正负号的纯数字,因为用到递归，所以为了控制递归次数为一次，对++1这类的数字进行排除，以保证递归时传入的数是不带正负号的。因为带两个或者两个以上正负号的数已经被除去
		if(list.get(0)=='+' || list.get(0)=='-') {
			if(list.get(1)=='+' || list.get(1)=='-') {
				return false;
			}else {
				List<Character> nlist=list.subList(1, list.size());
				return isPureNumber(nlist);
			}
			
		}
		
		return false;
	}
	public static void main(String[] args) {
		IsNumeric ha=new IsNumeric();
		String s="++1";
		ArrayList<Character> list=new ArrayList<Character>();
		char [] arr=s.toCharArray();
		for(Character c:arr) {
			list.add(c);
		}
		
		System.out.println(ha.isPureNumber(list));
		System.out.println(ha.isNumeric(arr));  
	}

}