Java常见集合例题（1、生兔子问题。2、二分法查找数值。3、统计大串String中小String的个数）

作业一、生兔子问题（递归算法）
package org.westos.homework;

import java.util.Scanner;

/**
 * 生兔子对数问题(使用递归算法)
 * 通过计算前几个月：1  2  3  4  5  6  7 ...
 *        兔子总数 ：1  1  2  3  4  6  9...
 * @author 代虎
 *
 */
public class HomeWork01 {
	public static long number(int mouth) {
		if(mouth < 0) {
			System.out.println("您输入的数字有误");
		}
		if(mouth ==1 || mouth ==2 || mouth ==0 ) {//刚开始和第一、第二个月只有一对兔子
			return 1;
		}else
			return number(mouth-1)+number(mouth-3);//前一月兔子数+通过生长三个月后，可以生育的兔子
	}
	
	public static void main(String[] args) {
		System.out.println("请输入您要求出多少月之后的兔子数?(必须为数字)");
		while(true) {
			Scanner sc = new Scanner(System.in);
			String str = sc.next();
			char[] ch = str.toCharArray();
			if(str.equals("exit")) {
				System.exit(0);
				break;
			}
			Integer mouth = 0;
			long count = number(mouth.valueOf(str));
			System.out.println("在"+ str + "月后，兔子对数为"+ count+ "对");
		
				System.out.println("==============下一个===============");
				System.out.println("继续请输入数字，退出输入exit");
		}
		}
}

程序输出：

作业二：要求采用二分法找出指定的数值并将其在数组的索引返回，如果没有找到则返回 -1

package org.westos.homework;
/**
 * 现要求采用二分法找出指定的数值并将其在数组的索引返回，如果没有找到则返回 -1
 */
import java.util.Arrays;

public class HomeWork02 {
	
	public static int search(int[] arr,int key) {
		Arrays.sort(arr);
		//System.out.println(Arrays.toString(arr));
		int start = 0;
		int end = arr.length-1;
		while(start <= end) {
		int	middle = (start + end)/2;
		if(key < arr[middle]) {
			end = middle-1;
		}else if(key > arr[middle]) {
			start = middle+1;
		}else{
			return middle;
		}
		}
		return -1;
	}

	public static void main(String[] args) {
		int [] arr = {80,40,50,45,90,120,30,20,100};
		System.out.println(search(arr, 40));
		System.out.println(search(arr, 30));
		System.out.println(search(arr, 100));
	}
}

程序输出：2  

                  1

                  7

作业三、统计大串中小串出现的次数：

package org.westos.homework;

import java.util.Scanner;

/**
 * 统计大串中小串出现的次数
 * 举例：在字符串” woaijavawozhenaijavawozhendeaijavawozhendehenaijavaxinbuxinwoaijavagun”中java出现了5次
 * 分析：1)将字符串转化为字符数组。
 *  2)
 * @author 代虎
 *
 */
public class HomeWork03 {
	
	public static void countif(String BigStr,String str) {
		
		char[] userCh = BigStr.toCharArray();
		char[] strCh = str.toCharArray();
		int count = 0;
		//System.out.println("输入子串第1个元素"+strCh[0]);
		for(int i=0;i<userCh.length;i++) {
			//System.out.println("大串中第"+i+"个元素"+userCh[i]);
			if(strCh[0] == userCh[i]) {
				String temp = BigStr.substring(i, i+strCh.length);
				//System.out.println("temp======="+ temp);
				
				if(temp.equals(str)) {
					count++;
				}else{
					//System.out.println("您所要找的小串在大串中不存在！");
				}
				}
			}
		System.out.println("您所要找的小串在大串*出现" + count + "次");
		}
	public static void main(String[] args) {
		System.out.println("请您输入一段大的字符串");
		Scanner sc = new Scanner(System.in);
		String BigStr = sc.next();
		System.out.println("请输入您要查找的子串");
		String str = sc.next();
		countif(BigStr, str);
	}
	}

程序执行：