甘肃兴城建设有限公司网站,兰州哪家网站做推广效果好,163网易企业邮箱注册,网站模板库软件题目描述 一个字符串的非空子串是指字符串中长度至少为1 的连续的一段字符组成的串。 例如#xff0c;字符串aaab 有非空子串a, b, aa, ab, aaa, aab, aaab#xff0c;一共7 个。 注意在计算时#xff0c;只算本质不同的串的个数。 请问#xff0c;字符串0100110001010001 …题目描述 一个字符串的非空子串是指字符串中长度至少为1 的连续的一段字符组成的串。 例如字符串aaab 有非空子串a, b, aa, ab, aaa, aab, aaab一共7 个。 注意在计算时只算本质不同的串的个数。 请问字符串0100110001010001 有多少个不同的非空子串
代码如下
#include iostream
#include cstring
#include map
using namespace std;
mapstring, intst;int main() {int cnt 0;string a 0100110001010001;int len a.length();for (int i 0; i len; i) {for (int j 1; j len; j) {string ss a.substr(i, j);if (st.count(ss) 0) {st[ss] 1;cnt;}}}cout cnt endl;return 0;
}为什么下面的代码ac不了呢???
#include iostream
#include cstring
#include map
using namespace std;
mapstring, intst;int main() {int cnt 0;string a 0100110001010001;int len a.length();for (int i 0; i len; i) {for (int j 1; j len; j) {string ss a.substr(i, j);if (st.count(ss) 0) {st[ss] 1;cnt;}}}cout cnt endl;return 0;
}相信你看完这个就明白了!!!
Csubstr()用法
