Question

这是我正在处理的问题：http://www.geeksforgeeks.org/recursively-remove-adjacent-duplicates-given-string/

这是我用Java编写的一段代码：

/*If a character isn't repeating, copy it to str[j].
 * Find start and end indices of repeating characters. Recursively  call again
*  And starting position now should be end+1. Pass j and starting    position  */
public class removeDuplicates {

public static void main(String[] args) 
{


    char[] str = {'c','c'};
    removeDups(str,0,0,0);
    System.out.println(str);

}

public static void removeDups(char[] str,int j, int start,int flag) 
{
    /*Check if start character is repeating or not. If yes , then loop till you find
     * another character. Pass that characters index(new start) into a recursive call*/

    if(start == str.length-1) 
    {
        if(flag!=1)
        {
            str[j] = str[start];
            j++;

        }
        if(j<=str.length-1) 
        {


            str[j] = '0';

        }

    }

    while(start<str.length-1 && str[start]!='0') 
    {

        if(str[start+1]!=str[start]) 
        {

            str[j] = str[start];

            start++;
            j++;
            if(start==str.length-1) {removeDups(str,j,start,flag);}
        }


        else 
        {
            char ref = str[start];

            while(str[start]==ref) 
            {

                if(start<str.length-1)
                {
                    start++;
                }
                else 
                {
                    flag =1;
                    break;

                }

            }

            removeDups(str,j,start,flag);
            return;

        }

    }




}
}

这可以按预期工作。在这里，我只是尝试在C中使用0代替\ 0字符。现在我将代码翻译为C

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

 void removeDups(char *str,int j, int start,int flag) 
{
    /*Check if start character is repeating or not. If yes , then loop till you find
     * another character. Pass that characters index(new start) into a recursive call*/



    if(start == strlen(str)-1) 
    {
        if(flag!=1)
        {
            str[j] = str[start];
            j++;

        }
        if(j<=strlen(str)-1) 
        {


            str[j] = '\0';



        }

    }

    while(start<strlen(str)-1 && str[start]!='0') 
    {

        if(str[start+1]!=str[start]) 
        {

            str[j] = str[start];

            start++;
            j++;
            if(start==strlen(str)-1) {removeDups(str,j,start,flag);}
        }


        else 
        {
            char ref = str[start];

            while(str[start]==ref) 
            {

                if(start<strlen(str)-1)
                {
                    start++;
                }
                else 
                {
                    flag =1;
                    break;

                }

            }

            removeDups(str,j,start,flag);
            return;

        }

    }





}

int main() 
{


char str[] = "abcddcba";

int len =
while()

for(int i=0;str[i]!='\0';i++) 
{

    printf("%c",str[i]);
}
printf("\n");
}

与Java代码相比，上面的代码给出了不同的结果。它实际上是相同的，只是我使用strlen（）而不是str.length（如在Java中）。

有趣的是：如果我将部分更改为

if(j<=strlen(str)-1) 
        {


            str[j] = '\0';

            return;
}

它完美无缺。我刚刚在if语句中添加了 return 语句。

为什么会这样？相同的代码在C和Java中产生不同的结果

Answer 1

您正在使用return语句，随后，return以下的所有代码都将被排除在该次迭代的运行之外。

此外，您可能希望了解\0是什么以及它与0的区别。这是链接：

What does the \0 symbol mean in a C string?

Answer 2

在C中，将字符串中的字符分配给'\0'会更改长度，因此strlen()将在此之后返回不同的结果。在Java代码中，您使用的是数组，并且数组长度永远不会更改。您将字符设置为'0'而不是'\0'，这是两个不同的东西，但即使您将其设置为'\0'，它仍然不会改变长度。我还没有检查过你的整个代码，但这是一个显而易见的事情，会导致不同的结果。

C中出现意外行为

2 个答案: