Skip to content

Commit b414e64

Browse files
committed
feat: add solutions to lc problem: No.1374
No.1374.Generate a String With Characters That Have Odd Counts
1 parent 0fbdfd7 commit b414e64

File tree

4 files changed

+26
-12
lines changed

4 files changed

+26
-12
lines changed

solution/1300-1399/1374.Generate a String With Characters That Have Odd Counts/README.md

+14-4
Original file line numberDiff line numberDiff line change
@@ -44,6 +44,14 @@
4444

4545
<!-- 这里可写通用的实现逻辑 -->
4646

47+
**方法一:构造**
48+
49+
如果 $n$ 为奇数,那么直接构造 $n$ 个 `'a'` 即可。
50+
51+
如果 $n$ 为偶数,那么构造 $n-1$ 个 `'a'` 和 $1$ 个 `'b'` 即可。
52+
53+
时间复杂度 $O(n)$,空间复杂度 $O(n)$。其中 $n$ 为字符串长度。
54+
4755
<!-- tabs:start -->
4856

4957
### **Python3**
@@ -75,7 +83,9 @@ class Solution {
7583
public:
7684
string generateTheString(int n) {
7785
string ans(n, 'a');
78-
if (n % 2 == 0) ans[0] = 'b';
86+
if (n % 2 == 0) {
87+
ans[0] = 'b';
88+
}
7989
return ans;
8090
}
8191
};
@@ -99,11 +109,11 @@ func generateTheString(n int) string {
99109

100110
```ts
101111
function generateTheString(n: number): string {
102-
const res = new Array(n).fill('a');
112+
const ans = Array(n).fill('a');
103113
if (n % 2 === 0) {
104-
res[n - 1] = 'b';
114+
ans[0] = 'b';
105115
}
106-
return res.join('');
116+
return ans.join('');
107117
}
108118
```
109119

solution/1300-1399/1374.Generate a String With Characters That Have Odd Counts/README_EN.md

+6-4
Original file line numberDiff line numberDiff line change
@@ -68,7 +68,9 @@ class Solution {
6868
public:
6969
string generateTheString(int n) {
7070
string ans(n, 'a');
71-
if (n % 2 == 0) ans[0] = 'b';
71+
if (n % 2 == 0) {
72+
ans[0] = 'b';
73+
}
7274
return ans;
7375
}
7476
};
@@ -92,11 +94,11 @@ func generateTheString(n int) string {
9294

9395
```ts
9496
function generateTheString(n: number): string {
95-
const res = new Array(n).fill('a');
97+
const ans = Array(n).fill('a');
9698
if (n % 2 === 0) {
97-
res[n - 1] = 'b';
99+
ans[0] = 'b';
98100
}
99-
return res.join('');
101+
return ans.join('');
100102
}
101103
```
102104

solution/1300-1399/1374.Generate a String With Characters That Have Odd Counts/Solution.cpp

+3-1
Original file line numberDiff line numberDiff line change
@@ -2,7 +2,9 @@ class Solution {
22
public:
33
string generateTheString(int n) {
44
string ans(n, 'a');
5-
if (n % 2 == 0) ans[0] = 'b';
5+
if (n % 2 == 0) {
6+
ans[0] = 'b';
7+
}
68
return ans;
79
}
810
};
Original file line numberDiff line numberDiff line change
@@ -1,7 +1,7 @@
11
function generateTheString(n: number): string {
2-
const res = new Array(n).fill('a');
2+
const ans = Array(n).fill('a');
33
if (n % 2 === 0) {
4-
res[n - 1] = 'b';
4+
ans[0] = 'b';
55
}
6-
return res.join('');
6+
return ans.join('');
77
}

0 commit comments

Comments
 (0)