小度有一个小写字母组成的字符串s.字符串s已经被写在墙上了.
小度还有很多卡片,每个卡片上有一个小写字母,组成一个字符串t。小度可以选择字符串t中任意一个字符,然后覆盖在字符串s的一个字符之上。小度想知道在选取一些卡片覆盖s的一些字符之后,可以得到的字典序最大的字符串是什么。
[编程题]字符覆盖
排序后，双指针移动比较，大的就赋值即可： import java.util.*;
public class Main{
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
展开全文
import java.util.Arrays;
import java.util.Comparator;
import java.util.List;
import java.util.Scanner;
import java.util.stream.Collectors;
// 注意类名必须为
展开全文
import java.util.Arrays;import java.util.Scanner;class CoverRes { private String s; private int pos; public CoverRes() {
}
public CoverRes(Stri
展开全文
解题思路
这道题要求在字符串 上覆盖字符串 中的字符，得到字典序最大的结果。关键点是：
可以从 中选择任意字符覆盖 中的字符
中的每个字符只能使用一次
不一定要用完 中的所有字符
需要得到字典序最大的结果
解题步骤：
将 中的字符排序（从大到小）
从左到右遍历 ，对于每个位置：
展开全文
import java.util.*;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
public static void main(String[] args) {
Scanner in = new S
展开全文
import java.util.Scanner;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
public static void main(String[] args) {
Scanner in =
展开全文
import java.util.Scanner;
import java.util.Arrays;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
public static void main(String[] arg
展开全文
#include <iostream>
#include<algorithm>
using namespace std;
int work(string& s,string& t)
{
int i=0;
std::sort(t.begin(
展开全文
问题信息
通过挑战的用户
查看代码-
2022-09-13 22:47:43
-
2022-09-13 18:12:42
-
2022-09-13 08:50:34
-
2022-09-11 17:05:05
-
2022-09-10 04:54:08
相关试题
-
扫描二维码，关注牛客网
- 意见反馈
-
下载牛客APP，随时随地刷题
扫一扫，把题目装进口袋
- 求职之前，先上牛客
-
扫描二维码，进入QQ群
扫描二维码，关注牛客公众号
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备
11010502036488号
