Java生成每种字符都是奇数个的字符串leetcode_1374

最新推荐文章于 2024-11-11 20:59:17 发布

西土城fe

最新推荐文章于 2024-11-11 20:59:17 发布

阅读量208

点赞数

分类专栏： Java算法leetcode 文章标签：字符串生成奇数字符小写英文字母 StringBuilder Java算法

本文链接：https://blog.csdn.net/qq_42900213/article/details/126148728

版权

Java算法leetcode 专栏收录该内容

159 篇文章 1 订阅

订阅专栏

给你一个整数 n，请你返回一个含 n 个字符的字符串，其中每种字符在该字符串中都恰好出现奇数次。

返回的字符串必须只含小写英文字母。如果存在多个满足题目要求的字符串，则返回其中任意一个即可。

class Solution {
    public String generateTheString(int n) {
        // if(n == 1){
        //     return "a";
        // }
        //如果n为奇数

        StringBuilder sb = new StringBuilder();
        if((n & 1) == 1){
            while(n-- > 0){
                sb.append('a');
            }
            // for(int i = 0;i < n;i++){
            //     sb.append('a');
            // }
        }else{
            // for(int i = 0; i < n-1;i++){
            //     sb.append('a');
            // }
            n--;
            while(n-- > 0){
                sb.append('a');
            }
            sb.append('b');
        }
        return sb.toString();
    }
}

执行用时：0 ms, 在所有 Java 提交中击败了100.00%的用户

内存消耗：38.6 MB, 在所有 Java 提交中击败了96.25%的用户

通过测试用例：103 / 103