美文网首页
【教3妹学算法-每日1题】生成每种字符都是奇数个的字符串

【教3妹学算法-每日1题】生成每种字符都是奇数个的字符串

作者: 程序员小2 | 来源:发表于2022-08-01 09:33 被阅读0次

插: 前些天发现了一个巨牛的人工智能学习网站,通俗易懂,风趣幽默,忍不住分享一下给大家。点击跳转到网站。
坚持不懈,越努力越幸运,大家一起学习鸭~~~

3妹

3妹:2哥,听说武汉某高校有霍乱,霍乱是什么啊?
2哥:霍乱是因摄入的食物或水受到霍乱弧菌污染而引起的一种急性腹泻性传染病。每年,估计有300万~500万霍乱病例,另有10万~12万人死亡。病发高峰期在夏季,能在数小时内造成腹泻脱水甚至死亡。
3妹:啊, 这么严重。
2哥:不要恐慌,目前武汉也只有一例,并且这个病的死亡核概率还是很小的。
3妹:那怎样避免霍乱呢?
2哥:普通人,要做到勤洗手,吃熟食, 不吃生的东西,不要去不干净的路边摊吃东西。
3妹:啊, 我还想去路边吃烧烤呢,看来还是算了吧。
2哥:3妹就知道吃,还是在家好好学习吧。

讲课

题目:

给你一个整数 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

思路:

这题太简单了, 当n是奇数时就只用a,当n是偶数时用n-1个a和一个b.

java代码:

class Solution {
    public String generateTheString(int n) {
        StringBuffer sb = new StringBuffer();
        if (n % 2 == 1) {
            return sb.append("a".repeat(n)).toString();
        }
        return sb.append("a".repeat(n - 1)).append("b").toString();
    }
}

相关文章

网友评论

      本文标题:【教3妹学算法-每日1题】生成每种字符都是奇数个的字符串

      本文链接:https://www.haomeiwen.com/subject/bzalwrtx.html