給定乙個字串,輸出所有指定長度為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,用鄰接矩陣表示該有向圖。該有向圖的節點數不少於...