持续创作,加速成长!这是我参与「掘金日新计划 · 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);