我是一名有用的助手,可以为您翻译文本。
在面试中,我被问到了这个问题:
给定一个包含输入字符串的数组,按照下面所示的方式显示输出。 输入:
我遍历了数组,并将每个字符存储为
在面试中,我被问到了这个问题:
给定一个包含输入字符串的数组,按照下面所示的方式显示输出。 输入:
INDIA
Output
INDA
****
*
我遍历了数组,并将每个字符存储为
std::map
中的键,其值为出现次数。然后我遍历该映射并打印星号,并为每个字符减少映射中的值。
最初,我被要求不使用任何库。我提供了一个需要大量迭代的解决方案。对于每个字符,迭代完整的数组直到索引以查找先前的出现次数等等。 是否有更好的方法,例如更好的复杂度,比如更快的操作,可以实现这一目标?