??前言

本文主要是【算法】——藍(lán)橋杯練習(xí)題（八）的文章，如果有什么需要改進(jìn)的地方還請(qǐng)大佬指出??

??作者簡(jiǎn)介：大家好，我是聽風(fēng)與他??
??博客首頁：CSDN主頁聽風(fēng)與他
??每日一句：狠狠沉淀，頂峰相見

2122.數(shù)位排序

package 藍(lán)橋杯第八次;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.Comparator;
import java.util.List;
import java.util.Scanner;

public class 數(shù)位排序{
/*
13
5
o1-o2 就是從小到達(dá)排序 負(fù)就不換，正就換
 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int m = sc.nextInt();
		List<Integer> list = new ArrayList<>();
		for(int i=1;i<=n;i++) {
			list.add(i);
		}
		//對(duì)集合的一種排序
		Collections.sort(list,new Comparator<Integer>() {
			@Override
			public int compare(Integer o1, Integer o2) {
				// TODO Auto-generated method stub
				if(sum(o1)!=sum(o2)) {
					return sum(o1)-sum(o2);
				}else {
					return o1-o2;
				}
			}
		});
		System.out.println(list.get(m-1));
	}
	
	public static int sum(int n) {
		int ans = 0;
		while(n>0) {
			ans+=n%10;
			n/=10;
		}
		return ans;
	}

}

1037.子串分值和

package 藍(lán)橋杯第八次;

import java.util.Arrays;
import java.util.Scanner;

public class 子串分值和1 {
/*
ababc
28
 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		char a[] = sc.next().toCharArray();
		int last[] = new int[26];
		long res = 0;
		int len = a.length;
		Arrays.fill(last, -1);
		for(int i=0;i<a.length;i++) {
			res +=(long)(i-last[a[i]-'a'])*(len-i);
			last[a[i]-'a']=i;//更新一下last數(shù)組
		}
		System.out.println(res);
	}

}

244.最長(zhǎng)子序列

package 藍(lán)橋杯第八次;

import java.util.Scanner;

public class 最長(zhǎng)子序列 {
/*
ABCDEABCD
AABZ
3
 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		String s = sc.next();
		String t = sc.next();
		char a[] = s.toCharArray();
		char b[] = t.toCharArray();
		int i=0,j=0;
		while (i!=a.length&&j!=b.length) {
			if(a[i]==b[j]) {
				i++;
				j++;
			}else {
				i++;
			}
		}
		System.out.println(j);
	}

}

??文章末尾

文章來源地址http://www.zghlxwxcb.cn/news/detail-795682.html

到了這里，關(guān)于藍(lán)橋杯練習(xí)題（八）的文章就介紹完了。如果您還想了解更多內(nèi)容，請(qǐng)?jiān)谟疑辖撬阉鱐OY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章，希望大家以后多多支持TOY模板網(wǎng)！