day48训练day2

package Everday_title;

public class tset4 {
    //对字符串遍历，如果元素满足数字大于等于0小于等于9，就进行一个
    // 拼接存放到数组里,最后比较数组里哪个下标下数字的个数多就返回哪
    public static String function4(String str){
        //使用tocharArray这一API来将数组的每个字符存入数组中，方便遍历
        char[]arr=str.toCharArray();
        //通过Stringbuilder把符合题意的数字拼接
        StringBuilder sb=new StringBuilder();
        //遍历数组，把不是数字的元素筛掉
        for (int i = 0; i <arr.length ; i++) {
            if(arr[i]>='0'&&arr[i]<='9'){
                sb.append(arr[i]);//append拼接数字
            }else {//如果不是数字则拼接个空格来分离
                sb.append(' ');
            }
        }
        //将拼接的StringBulider引用类型通过tostring转化为字符串
        String number_char=sb.toString();
        //通过空格将每个数字字符串分隔开
        split来通过空格将每个数字字符串分割，并存放到数组中
        String[]ans=number_char.split(" ");
        int max=0;//定义一个变量表示数字长度最大的字符串
        String longnumber="";//定义一个变量为最后准备输出的字符串
        //遍历 数字字符串数组
        for (int j = 0; j < ans.length; j++) {
            if(ans[j].length()>max){
                //如果下一个字符串的数字长度比当前最大值大
                max=ans[j].length();//让当前的字符串长度成为新的最大值
                longnumber=ans[j];//准备输出的字符串也变成当前最大值
            }
        }
        return  longnumber;
    }
    public static void main(String[] args) {
        //测试
        String s= "abcdef123456789efrfg1234567894561";
        String longnumber=function4(s);
        System.out.println(longnumber);
    }
}

 

 

import java.util.Arrays;

public class test3 {
    public static int function3(int[]arr){
        int []count=new int[10001];//定义一个数组存储每个数字出现的次数
        //下标即为arr数组中的数字
        int n=count.length;//新建数组长度
        int N=arr.length;//题目中数组长度
        for (int x:arr//遍历
             ) {
            count[x]++;//存储并把对应值下标的元素+1进行计数
        }
        for (int i = n-1; i >=0; i--) {//遍历查找大于数组长度1/2的数
            if (count[i]>N/2){
                return i;
            }
        }
        return  0;//没找到则返回0
    }
    public static void main(String[] args) {
        int[]arr=new int[]{
            1,2,3,2,2,2,2,2,5,4,3,3,3,3,3,3,3,3,3,3,3,3,3
        };
        int a=function3(arr);
        System.out.println(a);
    }
}