Java实现 LeetCode 767 重构字符串（ASCII的转换）

本是古典何须时尚 2023-05-22 08:59 8阅读 0赞

## 767. 重构字符串 ##

给定一个字符串S，检查是否能重新排布其中的字母，使得两相邻的字符不同。

若可行，输出任意可行的结果。若不可行，返回空字符串。

示例 1:

输入: S = “aab”  
输出: “aba”  
示例 2:

输入: S = “aaab”  
输出: “”  
注意:

S 只包含小写字母并且长度在\[1, 500\]区间内。

class Solution { 
         public String reorganizeString(String S) { 
            if (S == null || S.length() == 0) { 
                return "";
            }
    
            int length = S.length();
            int[] counts = new int[26];
            for (char c : S.toCharArray()) { 
                counts[c - 'a'] += 100;
            }
    
            for (int i = 0; i < 26; ++i) { 
                counts[i] += i;
            }
            Arrays.sort(counts);
            char[] result = new char[length];
            int t = 1;
            for (int code : counts) { 
                int ct = code / 100;
                char ch = (char) ('a' + (code % 100));
                if (ct > (length + 1) / 2) { 
                    return "";
                }
                for (int i = 0; i < ct; ++i) { 
                    if (t >= length) { 
                        t = 0;
                    }
                    result[t] = ch;
                    t += 2;
                }
            }
    
            return String.valueOf(result);
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，8人围观）

还没有评论，来说两句吧...

相关阅读

相关 PHP 将 ASCII 码转为字符串，字符串转换 ASCII 码

阅读目录场景 PHP 转换字符串为 ascii 码方法封装 PHP 将 ASCII 码转为字符串方法封装基础知识 p

喜欢ヅ旅行/ 2023年10月06日 23:24/ 0 赞/ 95 阅读

相关 Java实现 LeetCode 678 有效的括号字符串(暴力+思路转换)

678. 有效的括号字符串给定一个只包含三种字符的字符串：（，）和 \，写一个函数来检验这个字符串是否为有效字符串。有效字符串具有如下规则：任何左括号 ( 必须

青旅半醒/ 2023年07月22日 03:56/ 0 赞/ 64 阅读

相关 ASCII字节数组转换成字符串

有一些通信中，需要字符串装换成ASCII字节数组数据，进行数据通信。在数据解析的过程中，就需要将字节数组转换成字符串。 byte\[\] data； String v

曾经终败给现在/ 2023年06月08日 03:30/ 0 赞/ 40 阅读

相关 Java实现 LeetCode 767 重构字符串（ASCII的转换）

767. 重构字符串给定一个字符串S，检查是否能重新排布其中的字母，使得两相邻的字符不同。若可行，输出任意可行的结果。若不可行，返回空字符串。示例 1: 输入

本是古典何须时尚/ 2023年05月22日 08:59/ 0 赞/ 9 阅读

相关 LeetCode 767. 重构字符串 JAVA

给定一个字符串S，检查是否能重新排布其中的字母，使得两相邻的字符不同。若可行，输出任意可行的结果。若不可行，返回空字符串。示例 1: 输入:

秒速五厘米/ 2022年12月25日 10:50/ 0 赞/ 160 阅读

相关 leetcode.767. 重构字符串——大顶堆

文章目录 767. 重构字符串代码与思路大顶堆和小顶堆(概念) 代码参考 767. 重构字符串给定一个字

缺乏、安全感/ 2022年12月25日 01:48/ 0 赞/ 123 阅读

相关 Leetcode 767. 重构字符串

题目重述给定一个字符串S，检查是否能重新排布其中的字母，使得两相邻的字符不同。若可行，输出任意可行的结果。若不可行，返回空字符串。示例 1: 输入: S

小咪咪/ 2022年09月16日 11:10/ 0 赞/ 141 阅读

相关字符串转换为ASCII码的结果

字符串转换为ASCII码的结果 name="commentFrame" width="918" height="1780" frameborder="0" scrolli

Love The Way You Lie/ 2022年07月18日 04:23/ 0 赞/ 211 阅读

相关用java实现字母的大小写转换（ASCII）

import java.util.Scanner; public class Main { public static void main(St

桃扇骨/ 2022年05月14日 07:15/ 0 赞/ 317 阅读

相关【Python】字符串转换为ASCII码

在这里先解释一下ASCII，Unicode 和 UTF-8这三者的关系最早出现的是ASCII，一共包含128个字符（一个字节可以表示256种状态，但第一位所有默认为0，所以

蔚落/ 2022年04月24日 13:46/ 0 赞/ 848 阅读