阶乘嵌套的两个数进行比较, eg. 50!!!!!! 85!!!!

这个是百度的一道面试题目好像。

我的思路是，将其中一个数的！去掉，即拿掉两个字符串中相等的！部分：

完整的实例如下，希望别人还有更加好的算法，请指正：

#include<stdio.h>

#include<stdlib.h>

#include <string.h>

bool check(char *str1, char *str2){

int i = 0;

int s1_len = strlen(str1);

int s2_len = strlen(str2);

char *p = (char *)malloc(s1_len), *p1;

char *q = (char *)malloc(s2_len), *q1;

strcpy(p, str1);

strcpy(q, str2);

p1 = p;

q1 = q;

while ( (*p != '!') && (*p != '\0') ) {

i++;

p++;

}

*p = '\0';

s1_len = s1_len - i; //求出str1中！的个数

i = 0;

while ( (*q != '!') && (*q != '\0') ) {

i++;

q++;

}

*q = '\0';

s2_len = s2_len - i; //求出str2中！的个数

int num1 = atoi(p1); //转化str1中的数字部分

int num2 = atoi(q1); //转化str2中的数字部分

int x = 1, xx = 0; //xx存储阶乘得到的值，然后与另个值直接比较

if (s1_len > s2_len) {

for (int i = 1; i <= s1_len - s2_len; i++){

for (int j = 1; j <= num1; j++) {

x = x*j;

xx = x;

}

num1 = x;

x = 1;

}

return xx == num2;

}

else {

x = 1;

for (int i = 1; i <= -(s1_len - s2_len); i++){

for (int j = 1; j <= num2; j++) {

x = x*j;

xx = x;

}

num2 = x;

x = 1;

}

return xx == num1;

}

}

int main() {

bool a = check("24!!", "4!!!!");

printf("The two string %s\n", a?("equal!"):("not equal!") );

}