蓝桥杯练习题(八)

📑前言

本文主要是【算法】------蓝桥杯练习题(八)的文章,如果有什么需要改进的地方还请大佬指出⛺️

🎬作者简介:大家好,我是听风与他🥇

☁️博客首页:CSDN主页听风与他

🌄每日一句:狠狠沉淀,顶峰相见

目录

2122.数位排序

java 复制代码
package 蓝桥杯第八次;

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 数位排序{
/*
13
5
o1-o2 就是从小到达排序 负就不换,正就换
 */
	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);
		}
		//对集合的一种排序
		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.子串分值和

java 复制代码
package 蓝桥杯第八次;

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数组
		}
		System.out.println(res);
	}

}

244.最长子序列

java 复制代码
package 蓝桥杯第八次;

import java.util.Scanner;

public class 最长子序列 {
/*
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);
	}

}

📑文章末尾

相关推荐
七夜zippoe4 分钟前
多轮对话管理:Session/记忆在 Java 后端怎么存(存储设计实战)
java·开发语言·ai·session·记忆
杨凯凡15 分钟前
Spring Boot 事务提交后消息仍会丢?TransactionalEventListener 与 Outbox 可靠投递实战
java·spring boot
Java后端的Ai之路44 分钟前
Java并发编程22-Lock接口
java·人工智能·prompt·lock
电科_银尘1 小时前
【大模型算法与工程 01】机器学习的问题定义:监督、无监督、自监督与强化学习
人工智能·算法·机器学习
文丑颜不良啊1 小时前
LeetCode3081~3100题目解析
java·leetcode
电科_银尘1 小时前
【大模型算法与工程 05】分类、回归与排序指标:怎样评价一个模型
算法·分类·回归
SimonKing1 小时前
快讯!local-notes素笺笔记又又又更新了!
java·后端·程序员
Rain的Java大神之路1 小时前
面试官:设计一个自动售货机系统。我:别急着写代码,先问5个问题|状态机+防超卖+断电自愈,一套答法讲透
java·后端·面试
挖掘狂人1 小时前
飞书群聊已读,是怎么实现的?
java·程序员·架构
吴名氏.3 小时前
Java转AI Agent教程(第十五周)政策时效:过期政策不该被召回,也不能被删掉
java·人工智能·python·ai·ai agent