华为Java上机题 2012

public static void main(String[] args) {
		// 1
		// delete_sub_str("123afd123erwdf123rwer123", "123");

		// 2
		String[] arr = { "1", "2", "3", "3", "2", "1" };
		// isHuiwen(arr);

		// 3
		float[] arr1 = { 1, 5, 3, 7, 8 };// ,4,8,2,9,10};
		// aveScore(arr1, 5);

		// 4
		int[] arr2 = { 1, 5, 3, 7, 8, 4, 9, 2, 10, 11, 13, 15 };
		odd_Even_Sort(arr2, 12);
	}

1. 删除子串，只要是原串 str 中有相同的子串sub_str就删掉，不管有多少个，返回子串个数；

   输入：[原串] 123afd123erwdf123rwer123，[子串] 123

   输出：4 ， [原串] afderwdfrwer

   方法接口：void delete_sub_str(String str,String substr)；

public class TestThree {
 
	public static void main(String[] args) { 
		delete_sub_str("123afd123erwdf123rwer123", "123"); 
	} 
	public static void delete_sub_str(String str,String substr){
		int count=0;
		int sublen=substr.length();
		
		for(int i=0;i<str.length()-sublen+1;i++){
			if(str.substring(i, i+sublen).equals(substr)){
				count++;
				str=str.substring(0, i)+str.substring(i+sublen, str.length());		
				System.out.println(str);
			}			
		}
		System.out.println("Num: "+count);
	}
}

2、比较一个数组的元素 是否为回文数组(回文数组就是无论从左到右还是从右到左读出来都一样的，例如：sdfds )

      方法接口：isHuiwen(String arr[])

   

public static void isHuiwen(String arr[]){
		int len = arr.length;
		boolean b=false;
		for(int i=0;i<len/2;i++){
			if(arr[i] != arr[len-i-1]){
				b=true;		
				break;
			}
		}
		if(b)
			System.out.println("no");	
		else
			System.out.println("yes");
	}

另一种方法：

public static int huiwen(int num)
	{
		String ori = num+"";
		StringBuffer buffer = new StringBuffer(ori);
		
		if (buffer.reverse().toString().equals(ori))
			return 1;
		
		return 0;
		
	}

3、算分数的问题，去掉一个最高分一个最低分，求平均分 aveScore(分数数组,数组长度)；

    方法接口：aveScore(float score[], int n)

   

public static void aveScore(float score[], int n) {
		float max = score[0];
		float min = score[0];
		float total = 0;
		for (int i = 0; i < n; i++) {
			if (score[i] > max)
				max = score[i];
			if (score[i] < min)
				min = score[i];
			total += score[i];
		}
		total = total - min - max;
		System.out.println("最高分：" + max + ",   最低分：" + min);
		System.out.println("平均分：" + total / (n - 2));
	}

4、对一个数组，将数组中偶数从大到小排序，奇数从小到大排序, 奇数和偶数交叉着放且输出数组第一位放奇数,若奇数和偶数不等长，则把剩下的直接放到数组中。 

     方法接口：void odd_Even_Sort(int[] arr, int n)

     输入：int[] arr2 = { 1, 5, 3, 7, 8, 4, 9, 2, 10, 11, 13, 15 }; 

     输出：1  2  3  4  5  8  7  10  9  11  13  15  

public static void odd_Even_Sort(int[] arr, int n) {
		int[] srrSorted = new int[n];

		List<Integer> odd = new ArrayList<Integer>();
		List<Integer> even = new ArrayList<Integer>();
		for (int i = 0; i < n; i++) {
			if (arr[i] % 2 == 0)
				even.add(arr[i]);
			else
				odd.add(arr[i]);
		}
		// 排序
		Collections.sort(odd);
		Collections.sort(even);

		for (int i = 0, j = 0; i < n;) {
			if (odd.size() > 0 && j < odd.size()) {
				srrSorted[i++] = odd.get(j);
			}
			if (even.size() > 0 && j < even.size()) {
				srrSorted[i++] = even.get(j);
			}
			j++;
		}

		for (int i = 0; i < n; i++) {
			System.out.print(srrSorted[i] + "  ");
		}
	}