輸出指定長度子串

2021-09-27 16:03:31 字數 487 閱讀 5101

給定乙個字串,輸出所有指定長度為n的子串,沒有則輸出-1。

輸入第一行乙個字串,如:「1234567890」 輸入第二行乙個數字是n,如5。

輸出所有長度為n的子串,如「12345」,「23456」,「34567」,「45678」,「56789」。

123456789 5

12345 23456 34567 45678 56789

蘑菇街校招水題,暴力破解就完事啦,遍歷字串擷取長度為n的子串進行輸出即可。需要注意的是要考慮下標越界的情況,我就是因為沒有防止下標越界而導致提交了倆次才ac。

#include using namespace std;

#define up(i,a,b) for(int i = a; i <= b; i++)

int main()

up(i,0,len-n)

return 0;

}

從字串的指定位置刪除指定長度的子串

題目 從字串的指定位置刪除指定長度的子串。例如,乙個字串為 abcdefg 指定從第三個字元開始刪除長度為3的子串。刪除後字串變為 abfg 分析 1 直接略過要刪除的字元,使用strcpy將後面的拷前來。2 手動計算下標位置,乙個字元乙個字元拷貝 從第n個字元開始,刪除連續len個字元 char ...

指定長度路徑數

time limit 1000 ms memory limit 65536 kib submit statistic problem description 題目給出乙個有n個節點的有向圖,求該有向圖中長度為k的路徑條數。方便起見,節點編號為1,2,n,用鄰接矩陣表示該有向圖。該有向圖的節點數不少於...

指定長度路徑數

time limit 1000 ms memory limit 65536 kib submit statistic problem description 題目給出乙個有n個節點的有向圖,求該有向圖中長度為k的路徑條數。方便起見,節點編號為1,2,n,用鄰接矩陣表示該有向圖。該有向圖的節點數不少於...