输出指定长度子串

正文索引 [隐藏]

题目描述:

给定一个字符串,输出所有指定长度为n的子串,没有则输出-1。

输入描述:

输入第一行一个字符串,如:“1234567890” 输入第二行一个数字是n,如5。

输出描述:

输出所有长度为n的子串,如“12345”,“23456”,“34567”,“45678”,“56789”。

输入样例:

123456789 5

输出样例:

12345 23456 34567 45678 56789

解题思路:

蘑菇街校招水题,暴力破解就完事啦,遍历字符串截取长度为n的子串进行输出即可。需要注意的是要考虑下标越界的情况,我就是因为没有防止下标越界而导致提交了俩次才AC。

AC代码:

#include <bits/stdc++.h>
using namespace std;
#define Up(i,a,b) for(int i = a; i <= b; i++)

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0),cout.tie(0);
    string str;
    getline(cin,str);
    int len = str.length();
    int n;
    cin >> n; 
    if(len<n || n<=0)    //防止下标越界
    {
        cout << -1 << endl;
        return 0;
    }
    Up(i,0,len-n)
    {
        printf("%s%s",str.substr(i,n).c_str(),i==len-n?"\n":" ");
    }
    return 0;
}