龙空技术网

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

攻城狮大兵 72

前言:

现在姐妹们对“java算法就想要单数”大致比较关心,我们都想要知道一些“java算法就想要单数”的相关知识。那么小编在网摘上网罗了一些关于“java算法就想要单数””的相关内容,希望同学们能喜欢,兄弟们快快来学习一下吧!

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();    }}

标签: #java算法就想要单数