输出指定长度子串

最新推荐文章于 2020-08-09 14:59:07 发布

原创最新推荐文章于 2020-08-09 14:59:07 发布 · 506 阅读

0 ·

CC 4.0 BY-SA版权

字符串专栏收录该内容

18 篇文章

订阅专栏

本文介绍了一个简单的C++程序，该程序能够从给定的字符串中生成所有指定长度的子串。文章通过示例展示了如何使用此算法，并包含了完整的源代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

时间限制：1秒

空间限制：32768K

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

输入描述:

输入第一行一个字符串，如：“1234567890”

输入第二行一个数字是n，如5

输出描述:

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

输入例子1:

123456789
5

输出例子1:

12345 23456 34567 45678 56789

#include<bits/stdc++.h>
using namespace std;
int main()
{
    char a[1000000];
    int n;
    scanf("%[^\n]", &a);
    cin>>n;
    int len = strlen(a);
    if(len<n||n<=0)
    {
        cout<<"-1"<<endl;
        return 0;
    }
    for(int i = 0; i < len; i++)
    {
        if(len-i<n)break;
        if(i)cout<<" ";
        for(int j = i; j <n+i;j++)
        {
            cout<<a[j];
        }
    }
    cout<<endl;

    return 0;
}