【发布时间】:2020-11-13 15:55:28
【问题描述】:
如果给定的字母集 {a,g,w,k,l} 中有超过 3 个字母一起(即彼此相邻),则您的字符串为“BAD”。如果一个数字重复超过 3 次,那么你的字符串就是“BAD”。如果字符串是 GOOD 则打印“1”,否则打印“0”。
对于第一个条件,我能够做到。但是对于第二个条件,我在将字符串转换为 int 时遇到问题。我尝试使用stoi(),但我认为我没有正确使用它。
#include<bits/stdc++.h>
using namespace std;
int main() {
int t;
cin >> t;
while (t--> 0) {
string s;
cin >> s;
int ccount = 0;
int arr[10] = {0,0,0,0,0,0,0,0,0,0};
bool b = true;
for (int i = 0; i < s.size(); i++) {
if (s[i] == 'a' || s[i] == 'g' || s[i] == 'w' || s[i] == 'k' || s[i] == 'l') {
ccount++;
if (ccount >= 3) {
b = false;
break;
}
} else if (isdigit(s[i])) {
ccount = 0;
int num = stoi( & s, sizeof(s) * i, 10);
arr[num]++;
int k = 0;
for (k = 0; k < 10; k++) {
if (arr[k] >= 3) {
b = false;
break;
}
}
} else {
ccount = 0;
}
}
if (b == true) {
cout << 1 << endl;
} else {
cout << 0 << endl;
}
}
return 0;
}
输入:
3
qw2uha
awkl5
y2y2y2y2
输出:
1
0
0
编辑:ASCII 转换效果很好。
我有一个不那么重要的问题,我知道我们不能直接比较不同符号的整数,但我还是很好奇。
#include<bits/stdc++.h>
using namespace std;
int main() {
int t;
cin >> t;
while (t--> 0) {
string s;
cin >> s;
int ccount = 0;
int arr[10] = {0,0,0,0,0,0,0,0,0,0};
bool b = true;
for (int i = 0; i < s.size(); i++) {
if (s[i] == 'a' || s[i] == 'g' || s[i] == 'w' || s[i] == 'k' || s[i] == 'l') {
ccount++;
if (ccount >= 3) {
b = false;
break;
}
} else if (isdigit(s[i])) {
ccount = 0;
int num = s[i] - '0';
arr[num]++;
int k = 0;
for (k = 0; k < 10; k++) {
if (arr[k] > 3) {
b = false;
break;
}
}
} else {
ccount = 0;
}
}
if (b == true) {
cout << 1 << endl;
} else {
cout << 0 << endl;
}
}
return 0;
}
我收到此警告:
14:23: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'unsigned int'} [-Wsign-compare]
14 | for (int i = 0; i < s.size(); i++) {
| ~~^~~~~~~~~~
]
有什么办法可以解决这个警告吗?
【问题讨论】:
-
stoi不会像您认为的那样做。它尝试将 整个 字符串转换为整数,而此任务显然是指 single 数字 0 到9. 你所要做的就是对字母做完全相同的事情,但只是对字符“0”到“9”。这似乎与stoi无关。 -
for (int i = 0; i < s.size(); i++) {- 尝试从int更改为size_t(从逻辑上讲,您希望使用std::string::size_type来匹配s.size()的返回类型,但要输入的内容很多, 和size_t保证可以工作,麻烦的是unsigned)。