逗号分隔字符串的总和,例如 O(n) 中的 4,1,3
Sum of comma separated string like 4,1,3 by O(n)
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(
相关文章:
- 如何使用文件中的文本,例如变量
- 初学者问题:如何使用这些晦涩难懂的命令,例如C++中的'RenderWindow'
- 我的 c++ 应用程序中的运行时间从 0 增加到 60 太快了(例如一毫秒或一微秒)
- 是否可以将"inf"分配给变量,例如 c++ 中的常规数值
- 如何返回一串字母数字字符中的最大值(例如-1A003B3)?
- 是否可以交换在 c++ 中作为函数 func(say) 中的参数传递的 const 向量的两个元素,例如:vector<int>func (const vector<int>&
- 将 csv 中的行(例如)转换为实际的行名
- 从函数中的指针返回对象,例如链接列表
- 如何为内置类型添加成员功能,例如C 中的整数
- Python 3中是否有内置功能,例如C 中的GetChar()
- 我想制作一个代码,将C 中的单个数字值分开.例如:12345 = 1 2 3 4 5
- 有没有办法用参数替换字符串,例如 C++ 中的 printf
- 逗号分隔字符串的总和,例如 O(n) 中的 4,1,3
- C 中的两个比较运算符,例如Python
- 为什么lambda函数用于stl函数,例如sort(),c 中的max_element()函数以两个参数为输入
- 直接获取基于范围的循环中的元素类型 **例如"using"
- 如何在c 中留下一个声明的函数,例如haskell中的``undefined''
- 如何使用 c++ 反转句子字符串中的每个单词,例如"I love computer science"
- 如何编写一个程序,我可以像 Ubuntu 中的命令一样添加信息(例如:程序 -u "Hello World" )
- 如何实现纹理采样功能,例如GLSL中的纹理