從第乙個字串中刪除第二個字串

2021-09-26 08:08:40 字數 901 閱讀 2246

輸入兩個字串,從第乙個字串中刪除第二個字串.

例:

arr1=;

arr2=;

刪除後為:

arr1= ;

方法一:

首先看到這個題,慣性思維我們會想到申請乙個新的陣列,然後遍歷arr2,再遍歷arr1z,碰到相同的進行刪除操作即可.再把刪除後的放在新陣列,列印輸出即可.不過這個方法的時間複雜度為o(n*m).

方法二:

當然也有一種別的方法,利用之前的用過的方法建立陣列,將arr2字串,以每個字元asiic值為下標記錄在裡面,並對出現的進行賦值為1. 然後通過兩個指標遍歷arr1,對出現的進行指標覆蓋即可.

//刪除字串

#define _crt_secure_no_warnings 1

#include #include char*deletearr(char *arr1, char*arr2)

; while (*arr2!= '\0')

char *p1 = arr1;

char *p2 = arr1;

while (*p1!= '\0')

p1++;

} *p2 = '\0';

return arr1;

}int main()

; char *arr2 = ;

char*s=deletearr(arr1, arr2);

printf("%s", s);

system("pause");

return 0;

}

js 字串中取得第乙個字元和最後乙個字元

var str hello world 刪除第乙個字元 h,結果為 ello world alert str.slice 1 刪除最後乙個字元 d,結果為 hello worl alert str.substring 0,str.length 1 追問我就是要判斷第乙個好最後乙個字元是否為逗號,是逗...

在乙個字串中尋找另外乙個字串

在乙個字串中尋找另外乙個字串 public class text foundit true break test system.out.println foundit?found it didn t find it 該段程式有點難以理解,主要就是if語句的理解,if searchme.charat ...

用JS去掉第乙個字元和最後乙個字元

用js去掉第乙個字元和最後乙個字元 最近老遇上這種事,如有乙個字串 lightinthebox 但是我只是需要lightinthebox,就是不要 怎麼用又快又有效的辦法去掉呢。stringobject.substring start,stop 擷取的是開始與結束的字串。stringobject.s...