删除/替换字符数组中的两个或多个连续字符

Question

我正在学习 C 并且必须编写一个程序：

• 从标准输入读取一定数量的字符并将它们存储在一个数组中；
• 用任意两个或多个连续空格 (' ') 替换一个；
• 写回数组。

到目前为止，我已经完成了以下工作：

#include <stdio.h>
#define DIM 100

int main(int argc, char **argv)
{
    char mainArray [DIM]={'\0'};
    int auxArray [DIM];
    int i, m, n, c, l;

    printf("Enter a string containing two or more consecutive spaces:\n");

/* Read string from stdin */
    do
    {
        mainArray[i]=getchar();
        ++i;
    } while ((mainArray[i-1] != '\n') && (i < DIM-1));

/* Place the string terminator '\0' */
    if (i < DIM)
        mainArray[i]='\0';
    else
        mainArray[DIM-1]='\0';

    l=i;

/* My substitution algorithm */
    for (i=0 ; mainArray[i] != '\0' ; ++i)
    {
        if (mainArray[i] == ' ')
        {
            if (mainArray[i] == mainArray[i+1])
            {
                auxArray[m]=i;
                ++m;
            }
        }
    }

    for (i=0 ; i < m ; ++i)
    {
        for (c=auxArray[i] ; c < l-1 ; ++c)
            mainArray[n]=mainArray[n+1];
    }

/* Display the corrected string */
    for (i=0 ; mainArray[i] != '\0' ; ++i)
        printf("%c", mainArray[i]);

    return 0;
}

例如，输入字符串“a_long_time_ago___in_a_galaxy__far____,_far_away..”将产生“a_long_time_ago_in_a_galaxy_far_,_far_away..”

对于替换算法，我认为一种可能是存储多余的空格位置，然后通过辅助数组删除主数组中的空格。

我确定我犯了一些业余错误。另外，您认为如何优化代码？

提前谢谢你。

Answer 1

这不是代码审查，但您的代码有几个明显的问题：

mainArray[i]=getchar(); - 你还没有初始化 i，所以你正在写入一些随机内存地址，可能你正在调试模式下编译，其中编译器将变量设置为 0，但一般情况下 - 不要这样做这个

if (i < DIM) - 你不需要它，因为 i after loop 将指向 \n 之后的下一个符号，或者它将等于 DIM-1, so justmainArray[i]='\0';` 是够了

auxArray[m]=i; - m 未初始化

for (i=0 ; i < m ; ++i)我无法理解这个循环的逻辑，尤其是mainArray[n]=mainArray[n+1]; - 你没有改变n。存储空间索引的整个方法是错误的，在您删除至少一个空间序列后 - 数组中的所有索引都变成错误的。

这里有一点不同的版本，只有一个数组：

#include <stdio.h>
#include <string.h>
#define DIM 100

int main(int argc, char **argv)
{
    char mainArray [DIM]={'\0'};
    int i, j, k;

    printf("Enter a string containing two or more consecutive spaces:\n");

    fgets(mainArray, DIM, stdin); // note: last symbols of the array will be \n\0
    mainArray[strlen(mainArray)-1] = '\0'; // trimming \n

    printf("[%s]\n", mainArray);

    for (i=0; mainArray[i] != '\0' ; ++i) {
        if (mainArray[i] == ' ') {
            for (j=(i+1); mainArray[j]==' '; ++j) ; // calculate end of space sequence, j will point to the first non space symbol
            for (k=j; mainArray[k]!='\0'; ++k) // copy rest of string to the position after first space
                mainArray[i+1+(k-j)] = mainArray[k];
            mainArray[i+1+(k-j)] = '\0'; // put null-terminator
        }
    }

    printf("[%s]\n", mainArray);
    return 0;
}

Answer 2

这是另一种仅使用 char* 指针的方法：

#include <stdio.h>
#include <string.h>

int
main(void)
{
    char *lhs;
    const char *rhs;
    int chr;
    char mainArray[500];

    fgets(mainArray,sizeof(mainArray),stdin);

    lhs = strchr(mainArray,'\n');
    if (lhs != NULL)
        *lhs = 0;

    printf("INP: '%s'\n",mainArray);

    lhs = mainArray;
    rhs = mainArray;

    for (chr = *rhs++;  chr != 0;  chr = *rhs++) {
        *lhs++ = chr;
        if (chr != ' ')
            continue;

        for (chr = *rhs;  chr != 0;  chr = *++rhs) {
            if (chr != ' ')
                break;
        }
    }

    *lhs = 0;

    printf("OUT: '%s'\n",mainArray);

    return 0;
}

更新：这是上面重新编码的使用索引。请注意，它更冗长，没有好的效果。但是，逻辑仍然很简单。这是要点之一。为了将来参考，重要的是要让你的逻辑“尽可能简单——而不是更简单”，因为随着项目的增长，效果会被放大，无论好坏。

#include <stdio.h>
#include <string.h>

int
main(void)
{
    char *cp;
    int lhs;
    int rhs;
    int chr;
    char mainArray[500];

    fgets(mainArray,sizeof(mainArray),stdin);

    cp = strchr(mainArray,'\n');
    if (cp != NULL)
        *cp = 0;

    printf("INP: '%s'\n",mainArray);

    lhs = 0;
    rhs = 0;

    for (chr = mainArray[rhs++];  chr != 0;  chr = mainArray[rhs++]) {
        mainArray[lhs++] = chr;
        if (chr != ' ')
            continue;

        for (chr = mainArray[rhs];  chr != 0;  chr = mainArray[++rhs]) {
            if (chr != ' ')
                break;
        }
    }

    mainArray[lhs] = 0;

    printf("OUT: '%s'\n",mainArray);

    return 0;
}

另外，请在此处查看我的答案：Issue implementing dynamic array of structures

这是关于结构数组[可能看起来有点高级]，但只是假设partition 类型是typedef int partition 或typedef char partition。另外，请参阅关于 int 数组和指针可互换的最后一部分。