} else {

for(int i=0;i<=str1.length()-str2.length();i++) {

if(str2.equals(str1.substring(i, str2.length()+i))) //这种比法有问题，会把\看成有2个\子串。 count++; }

System.out.println(\子串在字符串中出现: \次\} } }

【程序50】

题目：有五个学生，每个学生有3门课的成绩，从键盘输入以上数据（包括学生号，姓名，三门课成绩），计算出平均成绩，把原有的数据和计算出的平均分数存放在磁盘文件 \\中。

import java.io.*; import java.util.*;

public class lianxi50 {

public static void main(String[] args){ Scanner ss = new Scanner(System.in); String [][] a = new String[5][6]; for(int i=1; i<6; i++) {

System.out.print(\请输入第\个学生的学号：\ a[i-1][0] = ss.nextLine();

System.out.print(\请输入第\个学生的姓名：\ a[i-1][1] = ss.nextLine(); for(int j=1; j<4; j++) {

System.out.print(\请输入该学生的第\个成绩：\ a[i-1][j+1] = ss.nextLine(); }

System.out.println(\ }

//以下计算平均分 float avg; int sum;

for(int i=0; i<5; i++) { sum=0;

for(int j=2; j<5; j++) {

sum=sum+ Integer.parseInt(a[i][j]); }

avg= (float)sum/3;

a[i][5]=String.valueOf(avg);

精选

}

//以下写磁盘文件 String s1; try {

File f = new File(\ if(f.exists()){

System.out.println(\文件存在\ }else{

System.out.println(\文件不存在，正在创建文件\ f.createNewFile();//不存在则创建 }

BufferedWriter output = new BufferedWriter(new FileWriter(f)); for(int i=0; i<5; i++) { for(int j=0; j<6; j++) { s1=a[i][j]+\

output.write(s1); } }

output.close();

System.out.println(\数据已写入c盘文件stud中！\ } catch (Exception e) { e.printStackTrace(); } } }

自己写的程序：

1、 判断一个数是否为素数

public class lianxi33 {

public static void main(String[] args) { for (int i = 1; i <=10000; i++) { int n = i;

if (isPrime(n)) {

System.out.println(i + \是素数\); }

}

}

// 输入一个数判断其是否为素数

public static boolean isPrime(int n) { if (n <= 1) {

精选

return false; }

if (n == 2) { return true; }

if (n % 2 == 0) { return false; }

for (int i = 3; i <= (int) (Math.floor(Math.sqrt(n))) + 1; i = i + 2) {

if (n % i == 0) { return false; } }

return true; } }

2、二分法查找

public class BinarySearch {

public static int binarySearch(int[] a, int x) { // 在a[0]<=a[1]<=...<=a[n-1]中搜索x // 找到x则返回x的所在位置，否则返回-1 int left = 0;

int right = a.length - 1;

while (left <= right) {

int middle = (left + right) / 2; if (x == a[middle]) return middle; if (x > a[middle]) left = middle + 1; else

right = middle - 1; }

return -1; }

public static void main(String[] args) {

精选

}

}

int[] a = { 0, 1, 3, 6, 7, 10, 21, 34, 36, 40, 76 }; int x = 34;// 设定要查找的数

int position = binarySearch(a, x);

System.out.println(x + \在数组中的位置是\ + position);

2、 比较器 二分查找

import java.util.TreeSet; import java.util.Iterator;

public class Student implements Comparable { private int id;

private String name; private String dengji;

public Student (int id, String name, String dengji) { this.id = id;

this.name = name; this.dengji=dengji; }

public void setId (int id) { this.id = id; }

public void setName (String name) { this.name = name; }

public void setDengji (String dengji) { this.dengji = dengji; }

public int getId () { return id; }

public String getName () { return name; }

public String getdengji () { return dengji;

精选

}

/* Student 类的字符串表达式，形如： * 2 张三 */

public String toString () {

return (id + \ + name+\ + dengji); }

/* 实现 Comparable 接口中的 compareTo 方法， * 通常大于时返回一个正数，小于时返回一个负数， * 等于时返回零，具体情况可以自行决定。

********************************************************* * 这里我根据 id 号的大小进行了比较。由于 TreeSet * 会根据 compareTo 的结果来排序，因此输出结果 * 应该是按照 id 号从小到大排序的。

* 如果要根据姓名进行排序，只需对这个方法进行相应的修改。*/

public int compareTo (Student arg) { if (id > arg.id) return 1;

else if (id == arg.id) return 0; else

return -1; }

/* 以下为主方法，输出结果是： * 3 John * 5 Tom * 7 Alice * 9 David

* 可以看到不同于输入顺序， * TreeSet 已经将其排序了。*/

public static void main (String args[]) {

TreeSet tset = new TreeSet(); tset.add(new Student(5, \ , \)); tset.add(new Student(3, \, \ )); tset.add(new Student(9, \, \ )); tset.add(new Student(7, \ , \));

Iterator itor = tset.iterator(); while (itor.hasNext()) {

精选