C에서 한 배열에있는 모든 문자를 다른 배열에서 제거하는 방법은 무엇입니까?

Question

C에서 한 배열의 모든 문자를 다른 배열에서 제거하는 방법은 무엇입니까?

Answer 1

소리가 숙제와 비슷하지만 해결책이 있습니다.

char set[256]과 같이 256 개 항목의 배열을 만듭니다. 첫 번째 문자열을 읽습니다. 각 문자 c에 set[(unsigned char)c]을 1로 설정하십시오. 두 번째 문자열을 읽고 복사하십시오. 각 문자의 경우 cset[c]이면 c을 건너 뜁니다.

나는 잊고 당신이 memset(set, 0, sizeof(set)) 먼저해야 1.

Answer 2

그들은 숫자 인 경우 :

당신은 그들을 "제거"할 수는 없지만 0로 설정할 수 있습니다 (또는 다른 귀하의 경우 제거를 나타낼 수있는 값) 또는이 포함 된 새 배열을 만들 두 배열의 하위 집합에 속하지 않는 숫자.

무력 방법은 char의 경우 두 개의 중첩 for 루프

을 사용하는 것입니다 : - "스와핑"-

당신이 그들을 "제거"할 수는 "변화"에 의해 모든 문자를 "이동"하는 왼쪽의 공통 하위 집합에 속하지 말고 올바른 위치에 널 종결자를 설정하십시오. (당신이 문자열 리터럴 (char * p = "lala")을 엉망으로 만들지 않는 한 이것은 괜찮습니다). 이렇게하면 흔히 사라지는 공통점이있는 char 명이됩니다.

Answer 3

에 그 값 중 하나를 설정하기 전에 당신은 A1에 존재 A0에서 문자를 제거 할 가정 밖으로 떠났다. 먼저 각 인덱스가 문자 인 부울 배열을 만듭니다. 전의. x [ 'c']는 a1에서 'c'가 발견되면 참이됩니다. 그런 다음 a0을 반복하면서 x 배열을 검사하여 char가 유지되거나 던져 지는지 확인합니다. 필요한 경우 요소가 제거 된 새 배열을 만들 수 있습니다. 이것은 O (n) 조작이어야합니다.

Answer 4

void remove_repeated(char* s, char* another) 
{ 
    // ... preparation with another... see other answers 
    for (pos = p = s; *p != 0; p++) 
    { 
     if (!macro_is_repeated(*p)) 
      *pos++ = *p; 
    } 
    *pos = 0; 
} 

는 is_repeated 부분에 대한 다른 답변을 참조하십시오.