Skip to content

Commit 5327c60

Browse files
yanglbmeyanglbme
committed
feat: add solutions to lc problem: No.2315
No.2315.Count Asterisks
1 parent a26365c commit 5327c60

File tree

10 files changed

+184
-134
lines changed

10 files changed

+184
-134
lines changed

‎solution/2300-2399/2315.Count Asterisks/README.md

+69-44
Original file line numberDiff line numberDiff line change
@@ -50,6 +50,16 @@
5050

5151
<!-- 这里可写通用的实现逻辑 -->
5252

53+
**方法一：模拟**
54+
55+
我们定义一个整型变量 $ok$，表示遇到 `*` 时是否能计数，初始时 $ok=1$，表示可以计数。
56+
57+
遍历字符串 $s$，如果遇到 `*`，则根据 $ok$ 的值决定是否计数，如果遇到 `|`，则 $ok$ 的值取反。
58+
59+
最后返回计数的结果。
60+
61+
时间复杂度 $O(n)$，空间复杂度 $O(1)$。其中 $n$ 为字符串 $s$ 的长度。
62+
5363
<!-- tabs:start -->
5464

5565
### **Python3**
@@ -59,13 +69,12 @@
5969
```python
6070
class Solution:
6171
def countAsterisks(self, s: str) -> int:
62-
ans = t = 0
72+
ans, ok = 0, 1
6373
for c in s:
64-
if c == '|':
65-
t ^= 1
66-
elif c == '*':
67-
if t == 0:
68-
ans += 1
74+
if c == "*":
75+
ans += ok
76+
elif c == "|":
77+
ok ^= 1
6978
return ans
7079
```
7180

@@ -76,14 +85,13 @@ class Solution:
7685
```java
7786
class Solution {
7887
public int countAsterisks(String s) {
79-
int ans = 0, t = 0;
80-
for (char c : s.toCharArray()) {
81-
if (c == '|') {
82-
t ^= 1;
83-
} else if (c == '*') {
84-
if (t == 0) {
85-
++ans;
86-
}
88+
int ans = 0;
89+
for (int i = 0, ok = 1; i < s.length(); ++i) {
90+
char c = s.charAt(i);
91+
if (c == '*') {
92+
ans += ok;
93+
} else if (c == '|') {
94+
ok ^= 1;
8795
}
8896
}
8997
return ans;
@@ -97,12 +105,13 @@ class Solution {
97105
class Solution {
98106
public:
99107
int countAsterisks(string s) {
100-
int ans = 0, t = 0;
108+
int ans = 0, ok = 1;
101109
for (char& c : s) {
102-
if (c == '|')
103-
t ^= 1;
104-
else if (c == '*')
105-
ans += t == 0;
110+
if (c == '*') {
111+
ans += ok;
112+
} else if (c == '|') {
113+
ok ^= 1;
114+
}
106115
}
107116
return ans;
108117
}
@@ -112,18 +121,16 @@ public:
112121
### **Go**
113122
114123
```go
115-
func countAsterisks(s string) int {
116-
ans, t := 0, 0
124+
func countAsterisks(s string) (ans int) {
125+
ok := 1
117126
for _, c := range s {
118-
if c == '|' {
119-
t ^= 1
120-
} else if c == '*' {
121-
if t == 0 {
122-
ans++
123-
}
127+
if c == '*' {
128+
ans += ok
129+
} else if c == '|' {
130+
ok ^= 1
124131
}
125132
}
126-
return ans
133+
return
127134
}
128135
```
129136

@@ -132,12 +139,12 @@ func countAsterisks(s string) int {
132139
```ts
133140
function countAsterisks(s: string): number {
134141
let ans = 0;
135-
let flag = true;
142+
let ok = 1;
136143
for (const c of s) {
137-
if (c === '|') {
138-
flag = !flag;
139-
} else if (c === '*' && flag) {
140-
ans++;
144+
if (c === '*') {
145+
ans += ok;
146+
} else if (c === '|') {
147+
ok ^= 1;
141148
}
142149
}
143150
return ans;
@@ -150,12 +157,12 @@ function countAsterisks(s: string): number {
150157
impl Solution {
151158
pub fn count_asterisks(s: String) -> i32 {
152159
let mut ans = 0;
153-
let mut flag = true;
160+
let mut ok = 1;
154161
for &c in s.as_bytes() {
155-
if c == b'|' {
156-
flag = !flag;
157-
} else if c == b'*' && flag {
158-
ans += 1;
162+
if c == b'*' {
163+
ans += ok
164+
} else if c == b'|' {
165+
ok ^= 1
159166
}
160167
}
161168
ans
@@ -166,20 +173,38 @@ impl Solution {
166173
### **C**
167174

168175
```c
169-
int countAsterisks(char *s) {
176+
int countAsterisks(char * s){
170177
int ans = 0;
171-
int flag = 1;
178+
int ok = 1;
172179
for (int i = 0; s[i]; i++) {
173-
if (s[i] == '|') {
174-
flag = !flag;
175-
} else if (s[i] == '*' && flag) {
176-
ans++;
180+
if (s[i] == '*') {
181+
ans += ok;
182+
} else if (s[i] == '|') {
183+
ok ^= 1;
177184
}
178185
}
179186
return ans;
180187
}
181188
```
182189
190+
### **C#**
191+
192+
```cs
193+
public class Solution {
194+
public int CountAsterisks(string s) {
195+
int ans = 0, ok = 1;
196+
foreach (char c in s) {
197+
if (c == '*') {
198+
ans += ok;
199+
} else if (c == '|') {
200+
ok ^= 1;
201+
}
202+
}
203+
return ans;
204+
}
205+
}
206+
```
207+
183208
### **...**
184209

185210
```

‎solution/2300-2399/2315.Count Asterisks/README_EN.md

+59-44
Original file line numberDiff line numberDiff line change
@@ -54,13 +54,12 @@ There are 2 asterisks considered. Therefore, we return 2.</pre>
5454
```python
5555
class Solution:
5656
def countAsterisks(self, s: str) -> int:
57-
ans = t = 0
57+
ans, ok = 0, 1
5858
for c in s:
59-
if c == '|':
60-
t ^= 1
61-
elif c == '*':
62-
if t == 0:
63-
ans += 1
59+
if c == "*":
60+
ans += ok
61+
elif c == "|":
62+
ok ^= 1
6463
return ans
6564
```
6665

@@ -69,14 +68,13 @@ class Solution:
6968
```java
7069
class Solution {
7170
public int countAsterisks(String s) {
72-
int ans = 0, t = 0;
73-
for (char c : s.toCharArray()) {
74-
if (c == '|') {
75-
t ^= 1;
76-
} else if (c == '*') {
77-
if (t == 0) {
78-
++ans;
79-
}
71+
int ans = 0;
72+
for (int i = 0, ok = 1; i < s.length(); ++i) {
73+
char c = s.charAt(i);
74+
if (c == '*') {
75+
ans += ok;
76+
} else if (c == '|') {
77+
ok ^= 1;
8078
}
8179
}
8280
return ans;
@@ -90,12 +88,13 @@ class Solution {
9088
class Solution {
9189
public:
9290
int countAsterisks(string s) {
93-
int ans = 0, t = 0;
91+
int ans = 0, ok = 1;
9492
for (char& c : s) {
95-
if (c == '|')
96-
t ^= 1;
97-
else if (c == '*')
98-
ans += t == 0;
93+
if (c == '*') {
94+
ans += ok;
95+
} else if (c == '|') {
96+
ok ^= 1;
97+
}
9998
}
10099
return ans;
101100
}
@@ -105,18 +104,16 @@ public:
105104
### **Go**
106105
107106
```go
108-
func countAsterisks(s string) int {
109-
ans, t := 0, 0
107+
func countAsterisks(s string) (ans int) {
108+
ok := 1
110109
for _, c := range s {
111-
if c == '|' {
112-
t ^= 1
113-
} else if c == '*' {
114-
if t == 0 {
115-
ans++
116-
}
110+
if c == '*' {
111+
ans += ok
112+
} else if c == '|' {
113+
ok ^= 1
117114
}
118115
}
119-
return ans
116+
return
120117
}
121118
```
122119

@@ -125,12 +122,12 @@ func countAsterisks(s string) int {
125122
```ts
126123
function countAsterisks(s: string): number {
127124
let ans = 0;
128-
let flag = true;
125+
let ok = 1;
129126
for (const c of s) {
130-
if (c === '|') {
131-
flag = !flag;
132-
} else if (c === '*' && flag) {
133-
ans++;
127+
if (c === '*') {
128+
ans += ok;
129+
} else if (c === '|') {
130+
ok ^= 1;
134131
}
135132
}
136133
return ans;
@@ -143,12 +140,12 @@ function countAsterisks(s: string): number {
143140
impl Solution {
144141
pub fn count_asterisks(s: String) -> i32 {
145142
let mut ans = 0;
146-
let mut flag = true;
143+
let mut ok = 1;
147144
for &c in s.as_bytes() {
148-
if c == b'|' {
149-
flag = !flag;
150-
} else if c == b'*' && flag {
151-
ans += 1;
145+
if c == b'*' {
146+
ans += ok
147+
} else if c == b'|' {
148+
ok ^= 1
152149
}
153150
}
154151
ans
@@ -159,20 +156,38 @@ impl Solution {
159156
### **C**
160157

161158
```c
162-
int countAsterisks(char *s) {
159+
int countAsterisks(char * s){
163160
int ans = 0;
164-
int flag = 1;
161+
int ok = 1;
165162
for (int i = 0; s[i]; i++) {
166-
if (s[i] == '|') {
167-
flag = !flag;
168-
} else if (s[i] == '*' && flag) {
169-
ans++;
163+
if (s[i] == '*') {
164+
ans += ok;
165+
} else if (s[i] == '|') {
166+
ok ^= 1;
170167
}
171168
}
172169
return ans;
173170
}
174171
```
175172
173+
### **C#**
174+
175+
```cs
176+
public class Solution {
177+
public int CountAsterisks(string s) {
178+
int ans = 0, ok = 1;
179+
foreach (char c in s) {
180+
if (c == '*') {
181+
ans += ok;
182+
} else if (c == '|') {
183+
ok ^= 1;
184+
}
185+
}
186+
return ans;
187+
}
188+
}
189+
```
190+
176191
### **...**
177192

178193
```

‎solution/2300-2399/2315.Count Asterisks/Solution.c

+7-7
Original file line numberDiff line numberDiff line change
@@ -1,12 +1,12 @@
1-
int countAsterisks(char *s) {
1+
int countAsterisks(char * s){
22
int ans = 0;
3-
int flag = 1;
3+
int ok = 1;
44
for (int i = 0; s[i]; i++) {
5-
if (s[i] == '|') {
6-
flag = !flag;
7-
} else if (s[i] == '*' && flag) {
8-
ans++;
5+
if (s[i] == '*') {
6+
ans += ok;
7+
} else if (s[i] == '|') {
8+
ok ^= 1;
99
}
1010
}
1111
return ans;
12-
}
12+
}

‎solution/2300-2399/2315.Count Asterisks/Solution.cpp

+6-5
Original file line numberDiff line numberDiff line change
@@ -1,12 +1,13 @@
11
class Solution {
22
public:
33
int countAsterisks(string s) {
4-
int ans = 0, t = 0;
4+
int ans = 0, ok = 1;
55
for (char& c : s) {
6-
if (c == '|')
7-
t ^= 1;
8-
else if (c == '*')
9-
ans += t == 0;
6+
if (c == '*') {
7+
ans += ok;
8+
} else if (c == '|') {
9+
ok ^= 1;
10+
}
1011
}
1112
return ans;
1213
}

0 commit comments

Comments
 (0)