牛客网：NC172 二进制取反

what is an object

于 2022-07-22 12:34:42 发布

阅读量212

点赞数

CC 4.0 BY-SA版权

分类专栏：菜鸟刷题记录算法文章标签： java leetcode 开发语言

本文链接：https://blog.youkuaiyun.com/newOneObject/article/details/125929939

算法同时被 2 个专栏收录

278 篇文章

订阅专栏

菜鸟刷题记录

204 篇文章

订阅专栏

本文介绍了一种名为Solution的Java类，它实现了一个方法maxLexicographical，用于将给定的数字字符串转换为字典序最大的字符串，通过移除连续的'0'并重新排列字符。该方法适用于需要对数字字符串进行特定排序的场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param num string字符串 
     * @return string字符串
     */
    public String maxLexicographical (String num) {
        // write code here
        StringBuffer sb = new StringBuffer();
        int left = 0, right = num.length();
        boolean flag = true;
        while (left < right){
            if (flag && num.charAt(left) == '0'){
                while (left < right && num.charAt(left) == '0'){
                    sb.append(1);
                    left++;
                }
                flag = false;
            } 
            if (left < right){
                sb.append(num.charAt(left));
                left++;
            }
        }
        return sb.toString();
    }
}