누군가이 기능을 설명해 주시겠습니까?

Question

문자열에서 중복 문자를 제거하는 프로그램을 작성 중이고 이미 코드를 발견했지만 1 년 전에 게시되었지만 얻을 수없는 몇 가지 사항이 있습니다. understanding code that removes duplicate characters in a string (from cracking the coding interview)

string remove_duplicates(string &s1) 
{ 
    int n=s1.size(); 
    for(int i=n-1; i!=-1; --i) 
    for(int j=0; j<i; ++j)   //why is j<i ? 
    { 
     if(s1[i]==s1[j]) 
     { 
      int k=i;    //What does the k do? 
      while(k!=n)   //Why do we use loop here? 
      { 
       s1[k]=s1[k+1]; //why is k=k+1 ? 
       k++; 
      } 
     } 
    } 
return s1; 
} 

Answer 1

기능이 정확합니다. 설명문이 새겨 져 있습니다.

string remove_duplicates(string &s1) 
{ 
int n=s1.size(); 
for(int i=n-1; i!=-1; --i) 
    for(int j=0; j<i; ++j) // need to check if s1[i] has repeat till i-1 
    { 
    if(s1[i]==s1[j]) // repeat found 
    { 
    int k=i; // k stores the position of char repeated earlier 
    while(k!=n) // till end of the original string 
    { 
     s1[k]=s1[k+1]; // left shift all chars from repeat char till null terminating char 
     k++; 
    } 
    } 
    } 
    s1=s1.c_str(); 
    return s1; 
} 

int main() 
{ 
    cout << "Hello World" << endl; 
    string s = "abccbcd"; 
    cout << remove_duplicates(s).c_str() << endl; 
    return 0; 
} 

Result is: "abcd" (size = 4) 

"abccbcd는"즉 어레이의 내용을 도면을 그리는 ("abccbd"다음 "abccd"다음 "ABCD"손으로 몇 개의 간단한 예를 통해