输出指定长度子串
题目描述:
给定一个字符串,输出所有指定长度为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;
}
还没有任何评论,你来说两句吧!