逗号分隔字符串的总和,例如 O(n) 中的 4,1,3

Sum of comma separated string like 4,1,3 by O(n)

本文关键字:中的 例如 分隔 字符串      更新时间:2023-10-16

4,1,3 是一个字符串输入,我需要找到用逗号分隔的所有元素的总和并显示所有用逗号分隔的总和,例如 1+3=4,4+3=7,4+1=5,因此最终输出应该是 4,7,5 乘以 O(n(。我已经用 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;

}

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

a( 迭代所有元素

并计算所有元素的总和 -> O(n(

b( 迭代所有元素并输出 (sum - element( -> O(n(

O(n

(+O(n( = O(n(

相关文章: