} 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 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
Iterator
精选