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

138 阅读2分钟

持续创作,加速成长!这是我参与「掘金日新计划 · 6 月更文挑战」的第20天,点击查看活动详情

题目描述

给你一个整数 n,请你返回一个含 n 个字符的字符串,其中每种字符在该字符串中都恰好出现 奇数次 。 返回的字符串必须只含小写英文字母。如果存在多个满足题目要求的字符串,则返回其中任意一个即可。 来源:力扣(LeetCode)

  • 示例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,然后返回一个含有n个字符的字符串,并且字符串里面的字符都是小写英文字母,字符串中的每个字符在这个字符串中出现的次数刚好都是奇数,字符串中字符可以每个都不同,也可以一些相同一些不同,只要每个字符串出现的次数都是奇数即可。
首先,对整数n进行取余,若是能被2整除,则至少需要两个字符组成,循环字符串,第一个字符出现的次数给它n-1个,剩下一个字符,这样两个字符出现的次数都是奇数;若是n不能被2整除,n就是奇数,一个字符即可,循环n次,组成一个长度为n的字符串。

AC代码

let num = 5;
function solution( n ) {
    let str = '';
    if(n % 2 === 0) {
        for(let i=1; i<n-1; i++) {
            str += 's';
        };
        str += 'd';
        console.log(str);
        return str;
    }else{
        for(let i=1; i<=n; i++) {
            str += 's';
        }
        console.log(str)
        return str;
    }
}
solution(num);

总结