【一天一题—Day13】1374. 生成每种字符都是奇数个的字符串

最新推荐文章于 2024-08-22 16:01:34 发布

闪光桐人

最新推荐文章于 2024-08-22 16:01:34 发布

阅读量124

点赞数

分类专栏：算法学习文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/qq_38677092/article/details/126132402

版权

算法学习专栏收录该内容

17 篇文章 0 订阅

订阅专栏

文章目录

一、前景提要
二、题目
三、解答
- 1，非官方解法
- 2，官方解法

前往闪闪の小窝以获得更好的阅读和评论体验

一、前景提要

略，我在思考要不要把一天一题合并成一篇然后保持更新算了呢？……
不然太多了，其他内容都被挡了，要不然就是学别人做个推荐阅读……或者换个主题，搞个有分区模块的那种……整个专门的算法专栏；再要不然就另外部署一个，只放算法博客，然后整个传送门！

还有，本菜鸡军迷祝人民解放军建军节快乐！

二、题目

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

难度：ez

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

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

示例1：

输入：n = 4
输出："pppz"
解释："pppz" 是一个满足题目要求的字符串，因为 'p' 出现 3 次，且 'z' 出现 1 次。当然，还有很多其他字符串也满足题目要求，比如："ohhh" 和 "love"。

示例2：

输入：n = 2
输出："xy"
解释："xy" 是一个满足题目要求的字符串，因为 'x' 和 'y' 各出现 1 次。当然，还有很多其他字符串也满足题目要求，比如："ag" 和 "ur"。

示例3：

输入：n = 7
输出："holasss"

提示：

1 <= n <= 500

三、解答

1，非官方解法

class Solution {
     /**
     * 奇数就全部a
     * 偶数就是n-1个a  一个b
     */
    public static String generateTheString(int n) {
        char[] cs = new char[n];
        if((n&1) == 1){
            Arrays.fill(cs,'a');
        }else{
            Arrays.fill(cs,'a');
            cs[cs.length-1] = 'b';
        }
        return new String(cs);
    }
}