leetcode 1374 生成每种字符都是奇数个的字符串
简单
给你一个整数 n,请你返回一个含 n 个字符的字符串,其中每种字符在该字符串中都恰好出现 奇数次 。
返回的字符串必须只含小写英文字母。如果存在多个满足题目要求的字符串,则返回其中任意一个即可。
https://leetcode.cn/problems/generate-a-string-with-characters-that-have-odd-counts/
示例 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”
class Solution {
public String generateTheString(int n) {
StringBuffer s = new StringBuffer();
if(n%2 == 1){
return s.append("r".repeat(n)).toString();
}
return s.append("r".repeat(n-1)).append("x").toString();
}
}
解题2
class Solution {
public:
string generateTheString(int n) {
if(n & 1){
return string(n,'a');
}else{
return string(n-1,'a') + "b";
}
}
};
n&1 与操作,判断 n 二进制最右一位是否为 1 。常用来判断n是奇数还是偶数。
括号不能省略,否则会优先运算1==1
f (n & 1) == 1):
n为奇数
if (n & 1) == 0):
n为偶数
简单方法
class Solution {
public String generateTheString(int n) {
return n % 2 == 0 ? "a".repeat(n - 1) + "b" : "a".repeat(n);
}
}
java中append()方法的使用详解
Java中的append( )方法其实是创建了一个新的数组,扩大了长度,将需要添加的字符串给复制到这个新的数组中。
JAVA中Stringbuffer有append( )方法:
而Stringbuffer是动态字符串数组,append( )是往动态字符串数组添加,跟“xxxx”+“yyyy”相当‘+’号。
跟String不同的是Stringbuffer是放一起的,String1+String2和Stringbuffer1.append(“yyyy”)虽然打印效果一样,但在内存中表示却不一样、
String1+String2 存在于不同的两个地址内存,Stringbuffer1.append(Stringbuffer2)放再一起。
StringBuffer是线程安全的,多用于多线程。