版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/weixin_42449444/article/details/102078180
给定一个字符串,输出所有指定长度为n的子串,没有则输出-1。
输入第一行一个字符串,如:“1234567890” 输入第二行一个数字是n,如5。
输出所有长度为n的子串,如“12345”,“23456”,“34567”,“45678”,“56789”。
123456789 5
12345 23456 34567 45678 56789
蘑菇街校招水题,暴力破解就完事啦,遍历字符串截取长度为n的子串进行输出即可。需要注意的是要考虑下标越界的情况,我就是因为没有防止下标越界而导致提交了俩次才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;
}