删除字符

1.题目及要求

2.解题思路

1）初始化最小字母为‘Z’，确保任何字母都能与之比较

2）遍历单词，找到当前未删除字母中的最小字母

3）获取当前位置的字母  current = word.charAt(i)；

4）删除最小字母之前的所有字母  word=word.substring(index+1);

5)  将最小字母添加到结果字符，更新剩余可删除字母数量 t -= index ；

3.详细代码

import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner scan = new Scanner(System.in);String word=scan.next();int t=scan.nextInt();//删除字母的数量char min;char current;//存储当前遍历到的字母int index=0;//从左到右t个字母中最小字母的位置，找到将其保存，并且删除它之前的所有字母，之后的字母去它后面寻找String result="";//存储结果单词while(t>0){min='Z';for (int i = 0; i < word.length(); i++) {current=word.charAt(i);if(current<min){min=current;index=i;}}//获取到t个字母里面的最小字母之前的字母数,删除操作word= word.substring(index+1);//第一趟确定第一小的字母，第二趟第二小，以此类推result+=min;t-=index;//还能删除的字母数量}System.out.println(result+word);//记得把word剩余的字母补上哦scan.close();}
}

4.学习要点

1）读取用户输入的字符，字符串，整数...等等

Scanner scan = new Scanner(System.in);
String s = scan.nextLine();
char a = scan.next().charAt(0);
int a = scan.nextInt();

2）charAt(int index) String类的一个方法

 3）substring()

搬砖

1.题目及要求

2.解题思路

贪心+01背包+排序

先循环输入每件物品的重量，价值，以及重量价值之和，存放到二维数组里。

然后依据数组里的某一特性进行排序，用到Arraya.sort()方法

外层循环遍历每件物品。内层循环从背包的最大容量到当前物品的重量。

3.详细代码

import java.util.Arrays;
import java.util.Comparator;
import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner scan = new Scanner(System.in);final int count = scan.nextInt();int[][] structs = new int[count + 1][3]; // 这里用数组。注意：Record类（类似C语言结构体）是Java14特性，不能用int capacity = 0;for (int i = 1; i <= count; ++i) {int wi = scan.nextInt(), vi = scan.nextInt();capacity += wi;structs[i][0] = wi;structs[i][1] = vi;structs[i][2] = wi + vi;}scan.close();Arrays.sort(structs, Comparator.comparingInt(struct -> struct[2])); // 根据sum排序（lambda表达式，相当于匿名内部类）// 这里用滚动数组更方便，因为是倒序遍历，0-1背包滚动数组详解：https://www.bilibili.com/video/BV1BU4y177kY/int[] dp = new int[capacity + 1];for (int i = 1; i <= count; ++i) {int wi = structs[i][0], vi = structs[i][1];for (int j = capacity; j >= wi; --j)if (j - wi <= vi)dp[j] = Math.max(dp[j - wi] + vi, dp[j]);}Arrays.sort(dp);System.out.println(dp[capacity]);}
}

4.学习要点

1）Arrays.sort()方法

2）i++,++i ;

3）循环输入每个物品的信息

      for (int i = 1; i <= count; ++i) {int wi = scan.nextInt(), vi = scan.nextInt();capacity += wi;structs[i][0] = wi;structs[i][1] = vi;structs[i][2] = wi + vi;}