首页 › 题库 › C/C++编程考级 › C/C++编程五级 › 简答题
简答题 偏难
#13012

字符串的不同字串 题目描述 给定一个由小写英文字母组成的字符串 s。请问 s的不同非空子串有多少种? 子串是指字符串中连续的一段字符。例如,xxx 是 yxxx…

字符串的不同字串

题目描述

给定一个由小写英文字母组成的字符串 s。请问 s的不同非空子串有多少种?

子串是指字符串中连续的一段字符。例如,xxx 是 yxxxy 的子串,但不是 xxyxx 的子串。

输入

输入一行,包含一个字符串 s。

输出

输出一个整数,表示 s的不同非空子串的数量。

数据范围

s仅由小写英文字母组成。

1≤∣s∣≤100,其中 ∣s∣表示字符串的长度。

输入样例1

aababc

输出样例1

17

输入样例2

abracadabra

输出样例2

54
未登录也能判分,登录后才会记录
答案与解析
正确答案:<pre class="brush:cpp;toolbar:false">#include &lt;bits/stdc++.h&gt; using namespace std; int main() {     string s;     cin &gt;&gt; s;     int n = s.length();     set&lt;string&gt; st;  //使用set保存子串去重     for (int i = 0; i &lt; n; i++) { //枚举所有子串         string sub = "";         for (int j = i; j &lt; n; j++) {             sub += s[j];             st.insert(sub);         }     }     cout &lt;&lt; st.size() &lt;&lt; endl; }</pre>
这道题暂未补解析。