面试机试题——字符串解析

1.数字解析

解析规则：

1. 以行为单位，每行解析输出数字（0-9），以逗号“,”隔开。（例如：-1an2b3j2.5，即1,2,3,2,5）
2. 若输入文件内容的数字是连在一起的，则作为一个数字。（例如：123ab1sd2asd3，输出123,1,2,3）
3. 数字按照从小到大排序。（不使用java的list.sort等方法）
4. 结果去重。

public static void parseNumber(String str){
		//因为结果需要去重，所以使用Set集合 存储全部解析出来的数字
		Set<Integer> sets = new HashSet<Integer>();
		//使用Stringbuffer 存储每次 解析的数字或者连续数字
		StringBuffer sb = new StringBuffer();
		//用于判断是否是数字
		Integer integer = 0;
		//循环截取字符
		String s = "";
		for(int i = 0 ; i<str.length() ; i++){
			s = str.substring(i, i+1);
			try{
				integer = Integer.valueOf(s);	//不是数字则抛出异常
				sb.append(integer);
				
				if(i==str.length()-1){		//最后一项如果是数字 也要添加进set
					sets.add(Integer.valueOf(sb.toString()));
				}
				
			}catch(Exception e){
				if(sb.toString().length()==0 || sb.equals("")){
					continue;
				}
				sets.add(Integer.valueOf(sb.toString()));
				sb.setLength(0);
			}
		}
		
		int[] numbers = new int[sets.size()]; 
		int i = 0;
		Iterator<Integer> setsIt = sets.iterator();
		while(setsIt.hasNext()){
			numbers[i] = setsIt.next();
			i++;
		}
		numbers = SelectionSort.selectionSort2(numbers);
		
		for (int j = 0; j < numbers.length; j++) {
			if(i == numbers.length-1){
				System.out.println(numbers[j]);
				break;
			}
			System.out.print(numbers[j] + ",");
		}
		
	}

选择排序的代码：

public static int[] selectionSort2(int[] array){
		if(array.length==0 || array == null){
			return array;
		}else{
			for (int i = 0; i < array.length; i++) {
				for (int j = i; j < array.length; j++) {
					if(array[j]<array[i]){
						int temp = array[j];
						array[j] = array[i]; 
						array[i] = temp;
					}
				}
			}
			return array;
		}
	}

 下面的下次再更新！

2.字母解析

解析规则：

1. 以行为单位，每行解析输出字母（A-Za-z），以逗号“,”隔开。例如：ab123%12as@#，输出a,b,a,s）
2. 若输入文件内容的字是连在一起的，且为0-10的英文，则进行集合输出。（例如：one123Two21$THREE@#fOU#@R，输出one,Two,THREE,f,O,U,R）
3. 翻译0-10数字，进行小写英文输出。（例如，0as2sw$#3，输出zero,a,s,two,s,w,three）
4. 结果去重。

package com.study;

import java.util.Arrays;
import java.util.HashSet;
import java.util.Iterator;
import java.util.List;
import java.util.Set;

public class Letter {
	
	//先加载个字母表 因为需要翻译数字
	private static final String[] letters =  {"zero","one","two","three","four","five","six","seven","eight","nine","ten"};

	private static final List<String> lists = Arrays.asList(letters);
		
	
	public static void parseLetter(String str){
		Set<String> letterSet = new HashSet<String>();
		
		StringBuffer sb = new StringBuffer();
		//循环截取字符
		String s = "";
		String regexLet = "[a-zA-Z]";
		String regexNum = "([0-9]|10)";
		for(int i = 0 ; i<str.length() ; i++){
			s = str.substring(i, i+1);
			//如果是字母则添加 不是字母是数字则翻译后添加
			if(s.matches(regexLet)){
				sb.append(s);
				if(i==str.length()-1){
					letterSet.add(sb.toString());
				}
			}else{
				//判断当前的字母串是否是英文数字
				 if(lists.contains(sb.toString().toLowerCase())){ 
					letterSet.add(sb.toString());
					sb.setLength(0);	//添加结束需要清空
				}else{
					for (int j = 0; j < sb.length(); j++) {
						//不匹配英文数字则 一个一个添加
						letterSet.add(sb.substring(j, j+1));
					} 
					sb.setLength(0);
				}
				if(s.matches(regexNum)){
					sb.append(letters[Integer.valueOf(s)]);   
					letterSet.add(sb.toString());
					sb.setLength(0);
				}
				 
			}
			
		}
		String[] letter = new String[letterSet.size()]; 
		int i = 0;
		Iterator<String> setsIt = letterSet.iterator();
		while(setsIt.hasNext()){
			letter[i] = setsIt.next();
			i++;
		}
		for (int j = 0; j < letter.length; j++) {
			if(j == letter.length-1){
				System.out.println(letter[j]);
				break;
			}
			System.out.print(letter[j] + ",");
		}
	}
	
	public static void main(String[] args) {
		String str ="ab123%12as@#";
		parseLetter(str);
	}
}

3.字符解析

解析规则：

1. 以行为单位，每行解析输出指定字符内容（均为半角），以空格“ ”隔开。

<>[]{}”’().+=-

1. 匹配尖括号（<>）、小括号（()）、中括号（[]）、大括号（{}）、单引号（’’）、双引号（””）的组合并有序（即调整括号的位置）地结合在一起。（例如：<<as>23ss[as”d”as]）[dsd，输出< <> [] “” ) [ ）
2. 结果去重。