请问这里分配内存为什么一直越界?
请你设计一个可以解释字符串 command 的 Goal 解析器 。command 由 "G"、"()" 和/或 "(al)" 按某种顺序组成。Goal 解析器会将 "G" 解释为字符串 "G"、"()" 解释为字符串 "o" ,"(al)" 解释为字符串 "al" 。然后,按原顺序将经解释得到的字符串连接成一个字符串。给你字符串 command ,返回 Goal 解析器 对 command 的解释结果。
示例 1:
输入:command = "G()(al)"
输出:"Goal"
解释:Goal 解析器解释命令的步骤如下所示:
G -> G
() -> o
(al) -> al
最后连接得到的结果是 "Goal"
示例 2:
输入:command = "G()()()()(al)"
输出:"Gooooal"
示例 3:
输入:command = "(al)G(al)()()G"
输出:"alGalooG"
提示:
1 <= command.length <= 100
command 由 "G"、"()" 和/或 "(al)" 按某种顺序组成
我算了半天,执行一直越界,为什么内存的长度不是我算出来的结果,应该是多少?怎么算?
char *interpret(char *command)
{
int g = 0, k = 0, ka = 0;
int c = strlen(command);
int i1 = 0, i2 = 0;
int chang=0;
for (; i1 < c;)
{
if (command[i1] == 'G')
{
i1 = i1 + 1; //判断条件来跳过一些字母
g = g + 1;
}
if (command[i1] == '(' && command[i1 + 1] == ')')
{
i1 = i1 + 2;
k = k + 1;
}
if (command[i1] == '(' && command[i1 + 1] == 'a')
{
ka = ka + 1;
i1 = i1 + 4;
}
}
chang=k+g+ka*2;
char *renhua = malloc(sizeof(char) * chang); //根据字符类型来分配内存
i1 = 0;
i2 = 0;
for (; i1 < c;) //再次遍历把人话写在内存里
{
if (command[i1] == 'G')
{
renhua[i2] = 'G';
i1 = i1 + 1;
i2 = i2 + 1;
}
if (command[i1] == '(' && command[i1 + 1] == ')')
{
renhua[i2] = 'o';
i1 = i1 + 2;
i2 = i2 + 1;
}
if (command[i1] == '(' && command[i1 + 1] == 'a')
{
renhua[i2] = 'a';
renhua[i2 + 1] = 'l';
i1 = i1 + 4;
i2 = i2 + 2;
}
}
return renhua;
}