先来手撕三道入门级算法题

简介: 《基础系列》

判断身份证:要么是15位,要么是18位,最后一位可以为字母,并写出程序提出其中年月日。要求:

写出合格的身份证的正则表达式,

^(\d{15}|\d{17}[\dx])$

写程序提取身份证中的年月日


publicclassIdCard

{

    privateString idCard;//私有变量

    publicIdCard(){}//构造方法

   //构造方法

   publicIdCard(String idCard){

       this.idCard=idCard;

     }

 

    publicvoidsetIdCard(String idCard)

    {

        this.idCard=idCard;

    }

 

    publicString getIdCard()

    {

        returnidCard;

    }

 

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

    publicString getBirthday()

    {

      returnthis.getIdCard().substring(614);

    }

 

    publicstaticvoidmain(String args[])

    {

        ShenFenZheng sfz = newShenFenZheng("420154199908157841");

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

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

    }

}

627.对于一个字符串,请设计一个高效算法,找到第一次重复出现的字符保证字符串中有重复的字符,字符串的长度小于等于500.


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';

    }

}

628.写一个完整函数,实现拷贝数组


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;

}

}

629.写一排序算法,输入10个数字,以逗号分开,可根据参数选择升序或者降序排序,须注明是何种排序算法。


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");

}

}

}

相关文章
|
4月前
|
存储 搜索推荐 算法
手撕十大排序算法
手撕十大排序算法
|
存储 编译器 C++
【C++从0到王者】第三十五站:面试官让手撕红黑树,我直接向他秀一手手撕map与set
【C++从0到王者】第三十五站:面试官让手撕红黑树,我直接向他秀一手手撕map与set
97 0
|
9月前
|
算法 搜索推荐 索引
手撕各种排序(下)
手撕各种排序(下)
77 0
|
9月前
|
安全 Java C语言
手撕各种排序(上)
手撕各种排序
55 0
|
9月前
|
搜索推荐
手撕各种排序(中)
手撕各种排序(中)
78 0
|
SQL IDE 算法
手撕代码是程序员的基本功吗?
现在众多企业都要求在面试中用“手撕代码”来考验应聘者的代码能力,你觉得手敲代码是否可以体现真实的基础实力? 本期话题: 1、你觉得手撕代码是程序员的基本功吗? 2、为什么会用“手撕代码”来考验程序员能力
234 1
|
算法 搜索推荐 Java
手撕八大排序(下)
手撕八大排序(下)
63 0
|
搜索推荐
手撕八大排序(上)
手撕八大排序(上)
128 0
手撕八大排序(上)
|
算法 C++
【每日算法Day 75】字节跳动面试题:手撕困难题,看过我Day 71的人都会做了!
【每日算法Day 75】字节跳动面试题:手撕困难题,看过我Day 71的人都会做了!
116 0