几道算法题不是很难哈

publicclassIdCard

{

    privateString idCard;//私有变量

    publicIdCard(){}//构造方法

   //构造方法

   publicIdCard(String idCard){

       this.idCard=idCard;

     }

    publicvoidsetIdCard(String idCard)

    {

        this.idCard=idCard;

    }

    publicString getIdCard()

    {

        returnidCard;

    }

    //从身份证号码中截取生日

    publicString getBirthday()

    {

      returnthis.getIdCard().substring(6, 14);

    }

    publicstaticvoidmain(String args[])

    {

        ShenFenZheng sfz = newShenFenZheng("420154199908157841");

         //调用getBirthday()方法获取生日

        System.out.println("生日："+ sfz.getBirthday());

    }

}

packagecom.bjsxt;

importjava.util.ArrayList;

importjava.util.List;

publicclassFirstRepeat {

publicstaticvoidmain(String[] args) {

System.out.println(findFirstRepeat("pmedmitjtckhxwhvpwemznhmhzhpueainchqrftkmbjlradhmjekcqzansyzkvqhwnrdgzdbzewdmxkzrscikdaugbvygntrifnolehdtrqjlasofuvzeijbmzehkxknmjekcxswqldknysfsxrqaqzp",152));

}

//返回:y

    publicstaticcharfindFirstRepeat(String A, intn) {

     String[] str=A.split("");

     for(intx=0;x<n;x++){

      intindex=0;

      intnum=0;

      //对于每一个值，都需要从前开始遍历

      while(index<=x){

       if(str[index].equals(str[x])){

        num++;

       }

       index++;

      }

      //该值出现了两次，说明重复了

      if(num>1){

       charflag='x';

       flag=str[x].toCharArray()[0];

       returnflag;

      }

     }

     //返回该值说明已经没有重复的

     return'p';

    }

}

publicclasstest {

publicstaticvoidmain(String[] args) {

int[] arr1 = {10,20,30,40,50};

int[] arr2 = CopyArray(arr1);

System.out.println(Arrays.toString(arr2));

}

privatestaticint[] CopyArray(int[] arr) {

int[] arr2 = newint[arr.length];

for(inti = 0; i < arr.length; i++) {

arr2[i] = arr[i];

}

returnnull;

}

}

packagecn.bjsxt.demo;

importjava.util.Scanner;

publicclassSortDemo {

/**

 * 给定的字符串使用，号分隔

 * @param strNumber

 * @return

 */

publicstaticString [] split(String strNumber){

String [] strSplit=strNumber.split(",");

returnstrSplit;

}

/**

 * 将String类型的数组转换成int类型的数组

 * @param strSplit

 * @return

 */

publicstaticint[] getInt(String [] strSplit){

intarr[]=newint[strSplit.length];

for(inti = 0; i < strSplit.length; i++) {

arr[i]=Integer.parseInt(strSplit[i]);

}

returnarr;

}

/**

 * 冒泡排序

 * @param arr

 */

publicstaticvoidsort(int[] arr){

for(inti = 0; i < arr.length-1; i++) {

for(intj = 0; j < arr.length-1-i; j++) {

if(arr[j]>arr[j+1]) {

change(arr,j,j+1);

}

}

}

}

/**

 * 两数交换的方法

 * @param arr 数组

 * @param x 数组中元素的下标

 * @param y 数组中元素的下标

 */

publicstaticvoidchange(int[] arr,intx,inty){

inttemp=arr[x];

arr[x]=arr[y];

arr[y]=temp;

}

/**

 * 测试类

 * @param args

 */

publicstaticvoidmain(String[] args) {

Scanner input=newScanner(System.in);

System.out.println("请输入一个数字串，每个数字以逗号分隔");

String str=input.next();

//调用方法

String [] s=split(str);//使用逗号分隔

int[] arr=getInt(s);//调有获得整型数组的方法

sort(arr);//调用排序的方法

for(inti : arr) {

System.out.print(i+"\t");

}

}

}

packagecn.bjsxt.demo;

importjava.util.Scanner;

publicclassStringDemo {

publicstaticvoidmain(String[] args) {

Scanner input=newScanner(System.in);

System.out.println("请输入一个字符串，第一个字符必须是字母：");

String str=input.next();

if(str.length()<5||str.length()>20) {

System.out.println("对不起，字符串的长度必须在5-20之间!");

}else{

char[]ch=str.toCharArray();

if(Character.isLetter(ch[0])) {//判断第一个字符是否是字母

for(inti = 1; i < ch.length; i++) {

if(!Character.isLetterOrDigit(ch[i])&&ch[i]!='_') {

System.out.println("字符串不符合要求");

break;

}

}

}

}

}

}

publicclassTestBinarySearch {

publicstaticvoidmain(String[] args) {

// 定义数组

int[] a = { 17, 19, 20, 21, 25, 1, 4, 7};

// 调用改进后的二分查找法求索引

intpos = search(a, 7);

System.out.println("要查找的元素的索引为："+ pos);

}

/** 改进后的二分查找法：e为要查找的元素 */

publicstaticintsearch(int[] a, inte) {

intlow = 0;

inthigh = a.length - 1;

intmid = 0;

intpos = -1; // 返回-1，表示查找失败

// 如果low < high，说明循环查找结束，直接返回-1;否则循环查找

while(low <= high) {

// mid为中间值索引

mid = (low + high) / 2;

// 如果中间值刚好是e，则查找成功，终止查找，e的索引为mid

if(a[mid] == e) {

pos = mid;

break;

}

// 如果a[low] <= a[mid]，说明原数组的前半部分是严格递增的，后半部分是一个更小的循环递增数组

if(a[low] <= a[mid]) {

// 如果要查找的元素e小于a[mid]并且不小于a[low]时，则说明e落在数组前半部分

if(a[low] <= e && e < a[mid]) {

high = mid - 1;

} else{// 否则的话，需要在数组的后半部分继续查找

low = mid + 1;

}

} else{// 否则，后半部分是严格递增的，前半部分是一个更小的循环递增数组

// 如果要查找的元素e大于a[mid]并且不大于a[high]时，则说明e落在数组后半部分

if(a[mid] < e && e <= a[high]) {

low = mid + 1;

} else{// 否则的话，需要在数组的前半部分继续查找

high = mid - 1;

}

}

}

returnpos;

}

}