逗号分隔的字符串之和，如O（n）等于4,1、3

Question

4,1,3是字符串输入，我需要找到所有用逗号分隔的元素的总和，并显示所有用逗号分隔的总和，例如1 + 3 = 4,4 + 3 = 7,4 + 1 = 5，因此最终输出应为O（n）为4,7,5。 我已经用O（n ^ 2）

完成了

for(int i=0;i<size;i++)
{
    sum=0;
    if(s[i] != ',')
    {
        for(int j=size-1;j>=0;j--)
        {
            if(s[j] != ',' && j!=i)

                sum = sum+(s[j]-48);

        }
        if(i == size-1)
        cout<<sum;
        else
        cout<<sum<<',';

    }
}

return 0;

}

Answer 1

好的...我们不是这里的家庭作业解决社区，您对问题的风格有足够的评论。此外，您的问题似乎不是C ++，而是算法问题。希望您从中学习到下一个问题。但是我觉得这很有趣。 这是一个主意：

a）迭代所有元素并计算所有元素的总和-> O（n）

b）迭代所有元素并放入（sum-element）-> O（n）

O（n）+ O（n）= O（n）