Java数组和字符串，随机生成数组，以及英文字母，检查子串

 编写一个程序，随机产生一个数组，包含100个整数元素，并进行查找。

然后对数组进行排序，估算调用课本p270页Listing 7.7所示的binarySearch代码（二分查找）所消耗的时间。

package 数组和字符串;
import java.util.Random;
import java.util.Scanner;
public class 一维数组的创建和使用 {

	public static void main(String[] args) {
		Scanner scanner=new Scanner(System.in);
		int i;
		double m=0;
		System.out.println("请输入你要查找的数字：");
		int k=scanner.nextInt();
		int []b=new int[100];
		Random a=new Random();
		for(i=0;i<100;i++)
		{
		  b[i]=a.nextInt(100)+1;
		}          //创建一个随机数组
		for(i=0;i<100;i++)
		{
			System.out.println(b[i]+" ");
		}
		long start=System.currentTimeMillis();//开始计时
		for(i=0;i<100;i++)
		{
			if(b[i]==k)
			{
			    break;
			}
		}            //查找
		if(i<100)
			System.out.println("找到了你要查找的数字"+"在第"+(i+1)+"个");
		else
			System.out.println("抱歉，未能找到你要查找的数字");
		long end=System.currentTimeMillis();
		m=(end-start)/1000;
		System.out.println("查找所用时间为"+m+"seconds");
	}

}

这个题目我们要掌握随机数组的创建，以及计时方法的使用

随机生成一个数组并降序输出

package 数组和字符串;
import java.util.Scanner;
import java.util.Random;
import java.util.Arrays;
public class 数组的排序 {

	public static void main(String[] args) {
		Scanner scanner=new Scanner(System.in);
		int []a=new int[10];
		Random c=new Random();
		int i;
		for(i=0;i<10;i++)
		{
			a[i]=c.nextInt(90)+10;
		}
		Arrays.sort(a);  //调用升序排序函数
		for(i=0;i<10;i++) //倒序输出即可变为降序
		{
			System.out.println(a[i]);
		}
	}

注意Array.sort()是升序函数即可

(排序学生）编写一个程序，提示用户输入学生人数、学生姓名和成绩，并按学生成绩的降序打印学生姓名。
 

2.3
package 数组和字符串;
import java.util.Scanner;
import java.util.Arrays;
public class xuesheng {

	public static void main(String[] args) {
		Scanner scanner=new Scanner(System.in);
		int k,i,j,t=0;
		String name=new String();
		System.out.println("请输入学生人数，学生姓名和成绩：");
		k=scanner.nextInt();
		String []b=new String[k];
		int []a=new int[k];
		for(i=0;i<k;i++)
		{
            b[i]=scanner.next();//学生名字
			a[i]=scanner.nextInt();//学生成绩
		}
		for(i=0;i<k;i++)//同一个学生对应的名字和成绩的下标相同
		{
			for(j=i+1;j<k;j++)//对成绩进行选择排序
			{
				if(a[j]>a[i])
				{
					t=a[j];
					a[j]=a[i];
					a[i]=t;
					name=b[j];//名字跟着成绩移动即可
					b[j]=b[i];
					b[i]=name;
				}
			}
		}
		for(i=0;i<k;i++)
		{
			System.out.println(b[i]);
		}
	}

}

 我们让同一个学生的名字和成绩对应相同的下标就不难解决了

(Y. Daniel Liang英文版第11版P155:4.16)
(随机字符）编写一个显示随机大写字母的程序（由用户决定想要生成的随机字母的数量）

package 数组和字符串;
import java.util.Scanner;
import java.util.Random;
public class suijishangchengdaxiezimu {

public static void main(String[] args) {
Scanner scanner=new Scanner(System.in);
Random a=new Random();
System.out.println("请输入你想要生成的随机大写字母的个数：");
int c=scanner.nextInt();
int []b=new int[c];
char ddd[]=new char[c];
int i;
for(i=0;i<c;i++)
{
b[i]=a.nextInt(26);//随机生产1-26
}
for(i=0;i<c;i++)
{
System.out.println((char)(b[i]+65));//把生成的数字按照acall码转换成大写字母
}
}

}

注意如何把数字转换成大写字母即可

 (Y. Daniel Liang英文版第11版P156:4.20)
(处理字符串）编写一个程序，提示用户输入字符串并显示其长度和第一个字符

2.5
package 数组和字符串;
import java.util.Scanner;
import java.util.String;
public class lengthandfirst {

public static void main(String[] args) {
Scanner scanner=new Scanner(System.in);
System.out.println("请输入一个字符串：");
String a=scanner.next();
int b=a.length();  //计算长度
char c;
c=a.charAt(0);  //获取字符
System.out.println(b+" "+c);
}
}

本题注意字符串长度的计算以及单个字符的获取即可

(Y. Daniel Liang英文版第11版P156:4.22)
(检查子串）编写一个程序，提示用户输入两个字符串，并报告第二个字符串是否是第一个字符串的子串。
输入字符串S1:ABCD回车
输入字符串S2:BC JENTER
BC是ABCD的子串

package 数组和字符串;
import java.util.Scanner;
public class zizifuchuan {

public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);

System.out.print("请输入第一个字符串: ");
String string1 = scanner.nextLine();

System.out.print("请输入第二个字符串: ");
String string2 = scanner.nextLine();

if (string1.contains(string2)) {
System.out.println(string2 + " 是 " + string1 + " 的子串");
} else {
System.out.println(string2 + " 不是 " + string1 + " 的子串");
}
}

本题直接调用判断子串的函数即可