인접한 중복 문자열을 문자열 배열에서 제거 하시겠습니까?

Question

이 텍스트 내가 작성한 파일 : 나는 인접한 중복 문자열을 제거하기 위해 노력하고

this is the first line 
this is the first line 
this is the second line 
this is the second line 
this is the second line 
this is the third line 
this is the first line 

때문에 출력은 다음과 같습니다

this is the first line 
this is the second line 
this is the third line 
this is the first line 

이것은 내가 지금까지 쓴 것입니다 :

:

for(int i = 0; i < n; i++) 
getline(infile,arr[i]); 

for(int i=0; i<n; i++) 
{ 
     int j = i+1; 
     if(arr[i] == arr[j]) 
     { 
       for(int k = i; k<n; k++) 
       arr[k] = arr[k+1]; 
       n--; 
     } 
} 

이

내가 얻을 출력3210

해결 방법? 추신 : 반복적으로 해결해야하므로이 방법을 사용하려고합니다.

Answer 1

귀하의 문제가 발생합니다. 귀하의 경우, 이로 인해 문제가 발생합니다.

this is the second line 
this is the second line 
this is the second line 

문제는 한 번만 다음 요소로 줄 중복을 제거하는 것입니다.

예 : 당신이 4 개 라인이있는 경우 한 라인 1, 2, 3, 중복, 당신은 것입니다 :

1. 2와 1을 비교 한 다음 1로 배열을 압축, 2를 제거, 3 당신이의 inc하지 않는

2. 대신 3 일을 비교하는, 당신이 당신의 솔루션을 해결하기 위해

4 (잘못된)와 (3)을 비교로 이동 것입니다, 당신은 할 필요가 다음 요소 i+1과 일치하지 않을 때까지 i을 다시 입력하십시오.

i = 0; 
while (i < n) 
{ 
    int j = i+1; 
    if(arr[i] == arr[j]) 
    { 
     for(int k = i; k<n; k++) 
     { 
      arr[k] = arr[k+1]; 
     } 
     n--; 
    } 
    else 
    { 
     i++; 
    } 
} 

Answer 2

std::unique을 사용하십시오. 같은 라인의 2 개 이상 중복이있을 때

auto end = std::unique(std::begin(arr), std::end(arr)); 

Answer 3

for(int i=0; i < count(original_array); i++) 
{ 
    if(i == 0) // check for first entry 
    { 
     new_array[] = original_array[i]; 
     temp = original_array[i]; 
    } 
    if(temp != original_array[i]) // check thereafter 
    { 
     new_array[] = original_array[i]; 
     temp = original_array[i]; 
    } 
}