c++转c

afd · 发表于 2022-11-3 21:16:13

一道题，只有c++的代码，希望坛友帮忙转成 c语言的

给定一个经过编码的字符串，返回它解码后的字符串。

编码规则为: k[encoded_string]，表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。

你可以认为输入字符串总是有效的；输入字符串中没有额外的空格，且输入的方括号总是符合格式要求的。

此外，你可以认为原始数据不包含数字，所有的数字只表示重复的次数 k ，例如不会出现像 3a 或 2[4] 的输入。
————————————————
版权声明：本文为CSDN博主「胖鲁」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/m0_37697423/article/details/106408855

// 实现思路：通过遍历字符串，先找出字符重复的次数n，存放给一个变量，
//遇到"[",通过递归,找出"]"之前需要重复的字符s，通过循环n次得到重复字符,保存在全局的字符串结果中

function showStr (s,index){
let num = 0; // 字符重复上午次数
let countStr = ' '; // 最终的字符串结果
while (index<=s.length-1){

if (Number (s[index])>=0){ // 数字为字符重复的次数
num = Number (num+s[index]); // 次数大于9后，则需要两个及以上位置字符串拼接在一起，再转为字符串

}else if (s[index]== ' ['){
let temp = showStr (s,index+1); // 使用递归查找[]内是否仍有[]的存在，
index =temp[0];
for (let i=0;i<num;i++){
countStr+=temp[1]
}
num = 0; // 当一次递归查找完成后，重复次数清0,
}else if (s[index]== ' ]'){
return [index,countStr]; // 在本次查找结束后，返回当前下标 (循环继续执行的下标条件)，返回本轮查找到的[]中的字符
}else{
countStr += s[index]; //不满足上面重复条件就输出字符
}
index++;
}
return countStr;
}

console.log (showStr ( ' 3[a2[bc]]ac',0)) //abcbc abcbc abcbc ac 此处加空格是为了方便查看结果

</num;i++){

zainex · 发表于 2022-11-3 21:16:14

首先，这不是C++代码，是JavaScript代码。
其次，这问题本身是容易解决的，你甚至顺手就能写出与之对应的文法：
S -> ("[^0-9]+" | "[0-9]+" "[" S "]")*
因此根本没必要抄作业，自己直接照着文法就能编写出来。
但是如果你要用C语言来编写的话，那么这个难点就不是逻辑上该怎么写，而是其中的文本应该如何处理。
因为在C语言当中并没有文本型，所以处理起来会比较麻烦，比如我在下面就用到了二级指针来实现：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
// S -> ("[^0-9]+" | "[0-9]+" "[" S "]")*
void S(char **str, char **newStr)
{
while (**str && **str != ']')
{
if (**str >= '0' && **str <= '9')
{
int num = 0;
while(**str >= '0' && **str <= '9')
{
num = num * 10 + *(*str)++ - '0';
}
char *start = ++*str;
char *temp = calloc(1,1);
S(str, &temp);
(*str)++;
*newStr = realloc(*newStr, strlen(*newStr) + num * strlen(temp) + 1);
while (num--)
{
strcat(*newStr, temp);
}
free(temp);
}
else
{
char *start = *str;
while (**str && (**str < '0' || **str > '9') && **str != ']')
{
(*str)++;
}
if (*str > start)
{
int len = strlen(*newStr);
int newLen = len + (*str - start);
*newStr = realloc(*newStr, newLen + 1);
(*newStr)[newLen] = '\0';
strncpy(*newStr + len, start, newLen - len);
}
}
}
}
char *_S(char *str)
{
char *newStr = calloc(1,1);
S(&str, &newStr);
return newStr;
}
int main()
{
char *arr[] = { "3[2[0[x]]]", "s1[3[2[u]3[s]]]e" };
for (int i = 0; i < sizeof(arr) / sizeof(*arr); i++)
{
char *str = _S(arr[i]);
printf("%s: %s\n", arr[i], str);
free(str);
}
return 0;
}

逸辰Arne · 发表于 2022-11-4 00:47:25

你这是js..不是C++

[C++] 纯文本查看 复制代码

std::string showStr(const std::string& s) {
        auto sResult = s;
        auto sEnd = sResult.find(']');
        while (sEnd != sResult.npos)         {
                auto sBegin = sResult.rfind('[', sEnd);
                if (sBegin == sResult.npos) break;
                auto sTemp = sResult.substr(sBegin + 1, sEnd - sBegin - 1);
                int n = 0;
                int p = 0;
                int b = 1;
                for (int i = (int)sBegin - 1; i >= 0; i--) {
                        auto k = sResult;
                        if (k > 48 && k <= 57) {
                                n += (k-48) * b;
                                p++;
                                b *= 10;
                        }
                        else break;
                }
                sResult.replace(sBegin - p, sEnd - sBegin + 1 + p, "");
                for (int i = 0; i < n; i++)                 {
                        sResult.insert(sBegin - p, sTemp);
                }
                sEnd = sResult.find(']');
        }
        return sResult;
}

C++可以这么写...至于C...你自己弄吧...纯C里面的字符串太麻烦,标准库我又不了解- -

逸辰Arne · 发表于 2022-11-4 01:04:25

你这个是js..不是C++

逸辰Arne · 发表于 2022-11-4 01:06:01

[C++] 纯文本查看 复制代码

std::string showStr(const std::string& s) {
        auto sResult = s;
        auto sEnd = sResult.find(']');
        while (sEnd != sResult.npos)         {
                auto sBegin = sResult.rfind('[', sEnd);
                if (sBegin == sResult.npos) break;
                auto sTemp = sResult.substr(sBegin + 1, sEnd - sBegin - 1);
                int n = 0;
                int p = 0;
                int b = 1;
                for (int i = (int)sBegin - 1; i >= 0; i--) {
                        auto k = sResult;
                        if (k > 48 && k <= 57) {
                                n += (k-48) * b;
                                p++;
                                b *= 10;
                        }
                        else break;
                }
                sResult.replace(sBegin - p, sEnd - sBegin + 1 + p, "");
                for (int i = 0; i < n; i++)                 {
                        sResult.insert(sBegin - p, sTemp);
                }
                sEnd = sResult.find(']');
        }
        return sResult;
}

这是我用C++写的....转C你自己想办法吧..我对纯C字符串标准库不了解...

		自动登录	找回密码
密码			注册

[已解决] c++转c

最佳答案

评分