数据结构题目02

1

题目描述

给你若干个字符串，请编程输出每个字符串的子串个数。

输入

若干个字符串，每个字符串占一行，字符串中不含空格，长度最大为1000。

输出

对应每一行的字符串，输出该字符串子串的个数。

样例输入

abc
apple
software

样例输出

7
16
37

题解

#include <bits/stdc++.h>
using namespace std;
int main() {
    string s;
    while(cin >> s){
        cout << s.length() * (s.length() + 1) / 2 + 1 << endl;
    }
    return 0;
}

2

题目描述

给你一个目标串，请查找在给目标串中是否存在模式串，存在就输出第一个模式串在目标串中出现的位置。

输入

占两行，第一行是目标串（长度小于1000），第二行为模式串（长度小于100）。

输出

输出模式串在目标串中出现的位置，即模式串匹配到目标串时第一个字符在目标串的位置（注意从1开始描述字符开始位置），不能匹配时输出0

样例输入

appleorange
orange

样例输出

6

题解

#include <bits/stdc++.h>
using namespace std;
int main() {
    string s, a;
    cin >> s >> a;
    cout << s.find(a) + 1;
    return 0;
}

3

题目描述