Nikita Volkov
2013-11-21 06:54:13
还记得aString只是它的类型同义词[Char]吗？在这里，我们利用它：
import qualified Data.Char as Char
capitalized :: String -> String
capitalized (head:tail) = Char.toUpper head : map Char.toLower tail
capitalized [] = []
这是一个递归版本：
capitalized :: String -> String
capitalized [] = []
capitalized (head:tail) = Char.toUpper head : lowered tail
where
lowered [] = []
lowered (head:tail) = Char.toLower head : lowered tail
热门帖子
热门github
1
2
4
The Python Risk Identification Tool for generative AI (PyRIT) is an open access automation framework to empower security professionals and machine learning engineers to proactively find risks in their generative AI systems.
(翻译：用于生成式 AI 的 Python 风险识别工具 (PyRIT) 是一个开放式访问自动化框架，使安全专业人员和机器学习工程师能够主动发现其生成式 AI 系统中的风险。)
5
7
8
9
Mamba is a new state space model architecture showing promising performance on information-dense data such as language modeling, where previous subquadratic models fall short of Transformers. It is based on the line of progress on structured state space models, with an efficient hardware-aware design and implementation in the spirit of FlashAttention.
(翻译：Mamba 是一种新的状态空间模型架构，在信息密集型数据（例如语言建模）上显示出良好的性能，而之前的二次模型在 Transformers 方面存在不足。它基于结构化状态空间模型的进展，并本着FlashAttention的精神进行高效的硬件感知设计和实现。)
10
11
13
这应该是对我的问题最简洁，最正确（也是最快速）的答案。非常感谢您的帮助。但是，我忘记在问题中提及一些关键字。该功能应以递归方式编写。有解决方案吗？TXX！
这是家庭作业吗？如果我是您，我真的很想独自解决。此外，它确实非常琐碎。无论如何，请参阅更新。
是的，实际上我已经自己解决了。对于您的持续帮助，我仍然会接受您的回答。但是我认为您也应该看看这个解决方案，因为它反过来处理字符串
capitalised :: String->String capitalised (x:[]) = [toUpper x] capitalised x = capitalised $ init x ++ [toLower $ last x] capitalised x = capitalised $ init x ++ [toLower $ last x]@oasisweng您提议的实现会给您带来可怕的性能，因为
last和init操作都需要遍历整个列表，换句话说，它们的时间复杂度均为O(n)。另外，您在迭代的每个步骤都调用了这些函数，因此总的来说O(n * (n + n))，函数的时间复杂度为。一个缺点操作（:），另一方面具有的复杂性O(1)，所以我的两个解决方案有一个产生的只是复杂O(n)。很好解释，TX！