字符串的不同字串 题目描述 给定一个由小写英文字母组成的字符串 s。请问 s的不同非空子串有多少种? 子串是指字符串中连续的一段字符。例如,xxx 是 yxxxy 的子串,但不是 xxyxx 的子串。 输入 输入一行,包含一个字符串 s。 输出 输出一个整数,表示 s的不同非空子串的数量。 数据范围 s仅由小写英文字母组成。1≤∣s∣≤100,其中 ∣s∣表示字符串的长度。 输入样例1 aababc 输出样例1 17 输入样例2 abracadabra 输出样例2 54
正确答案:参考程序(Python):s=input();ss={s[i:j] for i in range(len(s)) for j in range(i+1,len(s)+1)};print(len(ss))。样例→17、54。核心:不同非空子串。
试卷来源:202603 青少年等级考试C/C++真题五级