【问题标题】:removing multiple occurences of alphabets in a word删除单词中多次出现的字母
【发布时间】:2014-11-12 16:07:12
【问题描述】:

我想删除一个字符的多次出现使用单个数组。 假设输入的单词是“APPLE”,那么输出应该是“APLE”。 同样,对于“Soccer”,它应该是“Socer”。

请帮忙。

【问题讨论】:

  • 好的。你的尝试在哪里?
  • 帮助什么?你只是介绍了你的问题。这就像在说:“我是 Maroun,请帮忙”
  • 您的结果数组必须比源数组短。在java中是不可能改变数组长度的。
  • 我专门寻找逻辑,即解决问题的方法。就像说“APPLE”这个词,如果我一旦发现任何重复的字符就将索引向左移动,并且在最后一次迭代之后就像“APLEE”。现在如何删除/删除数组的最后一个索引以使其成为“APLE”..
  • 有很多方法可以解决这个问题。我希望你的面试官对>>你如何解决问题

标签: java string


【解决方案1】:

我不会做你的作业,但这里有一些提示:

  • 使用“读取索引”和“写入索引”
  • 每当您(从读取索引)读取一个字符时,只有在该字符之前从未见过的情况下才将其写入(写入写入索引)。

【讨论】:

  • 谢谢...实际上,我在面试时遇到了这个问题,面试官只是在寻找逻辑本身。我试了几分钟并通过了这个问题:(.....你能推荐一个在线资源来探索解决方案吗
  • 尝试实现我描述的算法,如果遇到困难,请发布一个新问题。
  • “您能否推荐一个在线资源来探索解决方案” - 最好的资源是编辑器,java / javac ...并尝试自己解决。
猜你喜欢
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 2018-01-30
  • 1970-01-01
  • 1970-01-01
  • 2013-12-10
相关资源
最近更新 更多