如何在C/C++中將字符串修改爲char數組？

Question

我正在寫一個名爲'祖馬'的程序。該程序是這樣工作的。

Input: 
    ACCBA // a string make up of char from 'A' to 'Z' 
    5  // number of inputs 
    1 B // insert char 'B' to position '1' of the string 
    0 A // and so on... 
    2 B 
    4 C 
    0 A 

當3個字符相鄰時，我們從字符串中刪除/刪除/刪除它們。例如，當我們將字符'C'插入字符串'ABCC'的位置2時，我們得到'AB'，因爲 'CCC'從字符串中移除。

Output: 
    ABCCBA 
    AABCCBA 
    AABBCCBA // the process is AABBCCCBA -> AABBBA -> AAA -> - 
    -   // if the string is empty, we output "-" 
    A 

這是我的代碼串：

#include <iostream> 

using namespace std; 

int main() 
{ 
    int n, pos; 
    int k = 0; 
    int length = 0; 

    string zuma, marble; // i use string 

    cin >> zuma; 
    cin >> n; 
    for (int i = 0; i < n; ++i) 
    { 
     cin >> pos >> marble; 
     zuma.insert(pos, marble); 

     length = zuma.length();  // length of current string 

     // compare each char from pos[i] with pos[i+1] and pos[i+2] 
     // and then ++i until end of string 
     while (k != length && length >= 3) 
     { 
      if (zuma[k] == zuma[k + 1] && zuma[k] == zuma[k + 2]) 
      { 
       zuma.erase(k, 3);  // erase 3 same char in the string 
       k = 0;    // set k to zero to start from pos[0] again 
      } 
      else 
       k++; 
     } 

     // if string is not empty 
     if (!zuma.empty()) 
     { 
      cout << zuma << endl;  // output the current char in the string 
      k = 0; 
     } 
     else 
      cout << "-" << endl; 
    } 

    return 0; 
} 

這是我的代碼以字符數組：

#include <iostream> 
#include <cstdio> 
#include <cstring> 
using namespace std; 

void append (char subject[], const char insert[], int pos) { 
    char buf[100] = {}; 
    strncpy(buf, subject, pos); 
    int len = strlen(buf); 
    strcpy(buf+len, insert); 
    len += strlen(insert); 

    strcpy(buf+len, subject+pos); 

    strcpy(subject, buf); 

} 

int main() 
{ 
    int n, pos; 
    int k = 0; 
    int length = 0; 

    char zuma[100], marble[100]; 

    scanf("%s", zuma); 
    scanf("%d", &n); 

    for (int i = 0; i < n; ++i) 
    { 
     scanf("%d %s", &pos, marble); 

     append(zuma, marble, pos); // acts like string::insert 

     length = strlen(zuma); 

     while (k != length && length >= 3) 
     { 
      if (zuma[k] == zuma[k + 1] && zuma[k] == zuma[k + 2]) 
      { 
       //zuma.erase(k, 3);  // need help with this part to remove 3 same chars like string::erase 
       k = 0; 
      } 
      else 
       k++; 
     } 

     if (strlen(zuma) != 0) 
     { 
      printf("%s\n", zuma); 
      k = 0; 
     } 
     else 
      printf("%s\n","-"); 

    } 

    return 0; 
} 

我的問題是如何編寫一個函數只刪除3個相同的字符像什麼字符串::擦除做？

感謝您的幫助！

Answer 1

您可以使用memmove將字符串的其餘部分複製到要刪除的字符的位置。使用strlen來確定要移動多少字節。請注意，由於源緩衝區和目標緩衝區重疊，因此不能使用strcpy。

if (zuma[k] == zuma[k + 1] && zuma[k] == zuma[k + 2]) 
{ 
    int len = strlen(zuma+k+3) + 1; // +1 to copy '\0' too 
    memmove(zuma+k, zuma+k+3, len); 
    k = 0; 
}