Question

提出的问题here与我遇到的问题非常相似。区别在于我必须将一个参数传递给一个删除空格并返回结果字符串/ char数组的函数。我得到了代码工作来删除空格但由于某种原因我留下了原始数组遗留的尾随字符。我甚至尝试过strncpy，但我遇到了很多错误。

这是我到目前为止所做的：

#include <stdio.h>
#include <string.h>
#define STRINGMAX 1000                                                      /*Maximium input size is 1000 characters*/

char* deblank(char* input)                                                  /* deblank accepts a char[] argument and returns a char[] */
{
    char *output=input;
    for (int i = 0, j = 0; i<strlen(input); i++,j++)                        /* Evaluate each character in the input */
    {
        if (input[i]!=' ')                                                  /* If the character is not a space */
            output[j]=input[i];                                             /* Copy that character to the output char[] */
        else
            j--;                                                            /* If it is a space then do not increment the output index (j), the next non-space will be entered at the current index */
    }
    return output;                                                          /* Return output char[]. Should have no spaces*/
}
int main(void) {
    char input[STRINGMAX];
    char terminate[] = "END\n";                                             /* Sentinal value to exit program */

    printf("STRING DE-BLANKER\n");
    printf("Please enter a string up to 1000 characters.\n> ");
    fgets(input, STRINGMAX, stdin);                                         /* Read up to 1000 characters from stdin */

    while (strcmp(input, terminate) != 0)                                   /* Check for que to exit! */
    {
        input[strlen(input) - 1] = '\0';
        printf("You typed: \"%s\"\n",input);                                /* Prints the original input */
        printf("Your new string is: %s\n", deblank(input));                 /* Prints the output from deblank(input) should have no spaces... DE-BLANKED!!! */

        printf("Please enter a string up to 1000 characters.\n> ");
        fgets(input, STRINGMAX, stdin);                                     /* Read up to another 1000 characters from stdin... will continue until 'END' is entered*/
    }
}

Answer 1

从input中移除空格后，您没有使用nul-terminator（\0）终止它，因为新长度小于或等于原始字符串。

只需在你的for循环结束时终止它：

char* deblank(char* input)                                         
{
    int i,j;
    char *output=input;
    for (i = 0, j = 0; i<strlen(input); i++,j++)          
    {
        if (input[i]!=' ')                           
            output[j]=input[i];                     
        else
            j--;                                     
    }
    output[j]=0;
    return output;
}

Answer 2

你没有终止输出，因为它可能已经缩小了，你就会把旧尾巴留在那里。

另外，我建议j的处理总是在循环中递增，然后如果不复制当前字符则必须手动递减，这在某种程度上是次优的。它不是很清楚，它正在进行毫无意义的工作（递增j），甚至在不需要时也必须撤消。相当令人困惑。

更容易写成：

char * deblank(char *str)
{
  char *out = str, *put = str;

  for(; *str != '\0'; ++str)
  {
    if(*str != ' ')
      *put++ = *str;
  }
  *put = '\0';

  return out;
}

Answer 3

正如其他人所提到的，源和目标都使用相同的字符串，并且不维护字符串的结尾。

您也可以通过以下方式进行操作。

char* deblank(char* input)                                                  /* deblank accepts a char[] argument and returns a char[] */
{
    char *output;
    output = malloc(strlen(input)+1);

     int i=0, j=0;
    for (i = 0, j = 0; i<strlen(input); i++,j++)                        /* Evaluate each character in the input */
    {
        if (input[i]!=' ')                                                  /* If the character is not a space */
            output[j]=input[i];                                             /* Copy that character to the output char[] */
        else
            j--;                                                            /* If it is a space then do not increment the output index (j), the next non-space will be entered at the current index */
    }

    output[j] ='\0';
    return output;                                                          /* Return output char[]. Should have no spaces*/
}

Answer 4

在for循环块

之后添加null（\ 0）终止符后，必须返回字符串

char* deblank(char* input)                                                  
{
char *output=input;
for (int i = 0, j = 0; i<strlen(input); i++,j++)                        
{
    if (input[i]!=' ')                                                  
        output[j]=input[i];                                             
    else`enter code here`
        j--;                                                            
}
output[j]='\0';
return output;                                                          
}

Answer 5

如果您需要一次过滤多个字符，可能会发现如下内容：

char *FilterChars(char *String,char *Filter){
  int a=0,i=0;
  char *Filtered=(char *)malloc(strlen(String)*sizeof(char));
  for(a=0;String[a];a++)
    if(!strchr(Filter,String[a]))
      Filtered[i++]=String[a];
  Filtered[i]=0;
  return Filtered;
}

有用的;只需在*滤镜中提供要删除的字符列表。例如“\ t \ n”，用于制表符，换行符和空格。

Answer 6

此代码适用于O（n）的时间复杂度。

<style>
body {
    background-color: #EFEFEF;
    padding: 20px;
}
#main {
    height: auto;
    width: 380px;
}
.pictureContainer {
    display: inline-block;
    float: left;
    height: 100px;
    margin: 10px;
    width: 100px;
}
.pictureContainer img:hover {

border-top:#333 solid 4px;
border-bottom:#333 solid 4px;
}
</style>

用于从C中的字符串/ char数组中删除空格的函数

6 个答案: