1、(模式识别)设计一个类:ThreeContinuousDigit,定位一组整型数组中连续出现3次或3次以上的子数组。这个类包含:arrayIndexs[](数字在原数组首次出现的下标)、numbers[](出现的长度)、sunStringNumber(子串的个数)。类中的方法如下定义:
Public static ThreeContinuousDigit locationContinuousDigit(int[] a);
然后编写主类测试ThreeContinuousDigit类。
package JavaSE;
public class Test1 {
public static void main(String[] args) {
int[] a= {1,1,1,1,2,2,2};
ThreeContinuousDight dight=ThreeContinuousDight.locationContinousDigit(a);
for(int i=0;i<dight.sanStringNumber;i++) {
System.out.println("下标:"+dight.arrayIndex[i]+" "+"长度:"+dight.numbers[i]);
}
System.out.println("字串个数:"+dight.sanStringNumber);
}
}
class ThreeContinuousDight{
int arrayIndex[];
int numbers[];
int sanStringNumber;
public static ThreeContinuousDight locationContinousDigit(int[] a) {
ThreeContinuousDight dight=new ThreeContinuousDight();
dight.arrayIndex=new int[a.length];
dight.numbers=new int[a.length];
int n=0;
for(int i=0;i<a.length;) {
int sum=0,m=0;
for(int j=i;j<a.length;j++) {
if(a[i]==a[j]) {
sum++;
m=i;
}
}
if(sum>0)i=i+sum;
else i++;
if(sum>=3) {
dight.arrayIndex[n]=m;
dight.numbers[n]=sum;
dight.sanStringNumber++;
n++;
}
}
return dight;
}
}
2、定义一个Location类,用于定位一个二维整型数组中最大素数及其位置。这个类包含数据域成员:row、column、maxPrimeValue、element[][](最大素数的行、列位置,最大素数,给定的二维整型数组),类所需的方法有你自己决定。最后编写主类测试你的Location类。
package assignment;
public class Test {
public static void main(String[] args) {
int element[][]= {{2,3,4},{5,6,7},{8,9,10}};
Location location=new Location(element);
location.findMaxprime(location.element);
location.Print();
}
}
class Location {
int row,column,maxPrimeValue;
int element[][];
public Location(int[][] element) {
// TODO Auto-generated constructor stub
this.element=element;
}
public Boolean isPrime(int a) {
if(a<=3) {
return false;
}else {
for(int i=2;i<a;i++) {
if(a%i==0) {
return false;
}
}
return true;
}
}
public void findMaxprime(int[][] element) {
int max=0;
for(int i=0;i<element.length;i++) {
for(int j=0;j<element[i].length;j++) {
if(isPrime(element[i][j])) {
if(element[i][j]>max) {
max=element[i][j];
row=i;
column=j;
}
}
}
}
maxPrimeValue=max;
}
public void Print() {
//行列数从零开始
System.out.println("第"+row+"行"+",第"+column+"列"+",最大素数:"+maxPrimeValue);
}
}