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)); } }

                  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); } }