python - 在 C 中复制 python 字符串行为

Question

我正在尝试学习 C，我认为这样做的一个好方法是重做我在 python 中遇到的一些编程实践问题。我目前正在研究 this一。

我的解决方案:

def main():
    nums = ["10", "9", "8", "7", "6", "5", "4", "3", "2", "1"]
    ops = ["+", "-", "*", "/", ""]

    recursive(nums, ops, "", 0)

def recursive(nums, ops, current_str, num_ind):
    if num_ind == len(nums)-1:
        # print current_str + nums[num_ind]
        if eval(current_str + nums[num_ind]) == 2013:
            print current_str + nums[num_ind]
        return 0
    else: 
        current_str = current_str + nums[num_ind]
        num_ind += 1
        for i in range(len(ops)):
            recursive(nums, ops, current_str+ops[i], num_ind)

Python 在执行递归函数调用时执行一些巫术，它在每次函数调用时创建一个新字符串，即“”导致“10”，从而导致“10+”、“10-”、“10*”、“10/” ", "10"等等每个排列。如果您取消注释打印语句的示例:

10+9+8+7+6+5+4+3+2+1
10+9+8+7+6+5+4+3+2-1
10+9+8+7+6+5+4+3+2*1
10+9+8+7+6+5+4+3+2/1
10+9+8+7+6+5+4+3+21

看到您在 C 语言中如何处理内存分配和字符串，是否有可能实现 Python 在 C 语言中表现出的那种“ fork ”行为？

更新:

想通了

int recursive(char** nums, char** ops, char* current_str, int num_ind){
    int i, ret;
    char new_str[100];

    num_ind++;
    if(num_ind == 9){
        //printf("%s\n", strcat(current_str,nums[num_ind]));
        ret = eval(strcat(current_str, nums[num_ind]));
        if(ret == 2013){
            printf("%s\n", current_str);
        }
        return 0;
    }
    for(i=0; i<5; i++){
        strcpy(new_str, current_str);
        strcat(new_str, nums[num_ind]);
        recursive(nums, ops, strcat(new_str, ops[i]), num_ind);
    }
}

Answer 1

当然可以。使用 malloc 和 free 为每次调用分配内存。一些处理文本的非常复杂的程序，如编译器，是用 C 编写的。与 Python 相比，它们非常痛苦。或者您可以使用 C++，它有一个字符串类，这样您就可以更轻松地执行字符串连接等基本操作。