用贪心算法处理删数问题

[size=medium] 其实对于算法,我确实研究的比较少,贪心算法也接触的不多,一次偶然的机会别人让叫我给他编个小程序,我才了解到那么一点点。
这个程序是这样的,从控制台输入一个N位的数字,删除其中的K(0 其实我的想法也是来自别人算法,只是他用C++实现的,用到里面的函数库,使得这个程序很简单,因为我不懂C++,但我想C++和Java都是面向对象的语言,里面应该有很多功能相同的方法,结果查看文档还是被我找到了。其实这里关键就是怎样把比较后的那个数字给去掉的问题,想到过用数组,但它里面没有删除某个数后得到新数组的方法,后来突然发现了StringBuffer这个类,它里面有个deleteCharAt的方法,我觉得应该可以,并且用它的话还有个好处,你输入的数字不不受范围的约束,下面是我用Java实现的源码,还有原来参考的那个C++源码。我觉得实现的方法应该有很多,在此写出来只是为了相互学习,要是谁有更好的方法可以交流交流,共同进步。[/size]

你可能感兴趣的:(算法研究)