字符串变换最小字符串

【编程题目 |100分】字符串变换最小字符串【2021 H2考试题  2024 Q1考试题 C卷】

时间限制：C/C++ 1秒，其他语言 2秒

空间限制：C/C++262144K，其他语言524288K

64bit IO Format：%lld

本题可使用本地IDE编码，不能使用本地已有代码，无跳出限制，

编码后请点击”保存并调试“按钮进行代码提交。

■ 题目描述

【字符串变换最小字符串】

给定一个字符串s，最多只能进行一次变换，返回变换后能得到的最小字符串（按照字典序进行比较）。

变换规则：交换字符串中任意两个不同位置的字符。

输入描述

一串小写字母组成的字符串s

输出描述

按照要求进行变换得到的最小字符串。

代码实现

Golang

package main

import (
    "fmt"
    "sort"
    "strconv"
)

剩余50%内容，购买单篇文章或订阅会员后查看

C++

#include <bits/stdc++.h>

using namespace std;

int main() 
{
    string str;
    cin >> str;
    int minCharValue = (int)str[0];

剩余50%内容，购买单篇文章或订阅会员后查看

JAVA 解法一

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        String str = scan.next();
        if (str == null || str.isEmpty()) {
            return;
        }

剩余50%内容，购买单篇文章或订阅会员后查看

JAVA 解法二

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

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String input = sc.nextLine();
        char[] chars = input.toCharArray();

剩余50%内容，购买单篇文章或订阅会员后查看

JAVA 解法三

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

public class Main {

    public static void main(String[] args) {

        Scanner sc = new Scanner(System.in);

        String s = sc.nextLine();

剩余50%内容，购买单篇文章或订阅会员后查看

Python解法一

剩余50%内容，购买单篇文章或订阅会员后查看

Python解法二

# strs = input()
# strs = "abcdef"
strs = "aahcdefbbfea"
ListStr = list(strs)

剩余50%内容，购买单篇文章或订阅会员后查看

JavaScript

let s = readline(); 
let len = s.length; 

let listBySort = [];

剩余50%内容，购买单篇文章或订阅会员后查看

STICK永久会员

打赏 收藏 海报 链接