Re: 一著名软件公司的java笔试算法题！

StringBuffer() ：构造一个没有任何字符的StringBuffer类。
StringBuffer(int length) ：：构造一个没有任何字符的StringBuffer类，并且，其长度为length。
StringBuffer(String str) ：以str为初始值构造一个StringBuffer类。

２、方法。
说明：
1. 所有方法均为public；
2. 书写格式：［修饰符］　
如：
static int parseInt(String s) 表示：此方法（parseInt）为类方法（static），返回类型为（int），方法

所需参数为String类型。

1. StringBuffer append(boolean b)
2. StringBuffer append(char c)
3. StringBuffer append(char[] str)
4. StringBuffer append(char[] str, int offset, int len)
5. StringBuffer append(double d)
6. StringBuffer append(float f)
7. StringBuffer append(int i)
8. StringBuffer append(long l)
9. StringBuffer append(Object obj)
10. StringBuffer append(String str)
11. StringBuffer append(StringBuffer sb)

以上的方法都是向字符串缓冲区“追加”元素，但是，这个“元素”参数可以是布尔量、字符、字符数组、双

精度数、浮点数、整型数、长整型数对象类型的字符串、字符串和StringBuffer类等。如果添加的字符超出了

字符串缓冲区的长度，Java将自动进行扩充。

String question = new String("1+1="); int answer = 3; boolean result = (1+1==3);

StringBuffer sb = new StringBuffer(); sb.append(question); sb.append(answer); sb.append('\t');

sb.append(result); System.out.println(sb);结果为：1+1=3 false

12. int capacity() ：返回当前StringBuffer对象（字符串缓冲区）的总空间，而非字符号串的长度。
13. char charAt(int index) ：在当前StringBuffer对象中取索引号为index的字符。第一个字符的索引为“0

”
14. StringBuffer delete(int start, int end) ：删除当前StringBuffer对象中以索引号start开始，到end

结束的子串。
15. StringBuffer deleteCharAt(int index) ：删除当前StringBuffer对象中索引号为index的字符。
16. void ensureCapacity(int minimumCapacity)

：重新设置字符号串缓冲区的总空间。如果minimumCapacity大于当前的总空间，则新的空间被设置：一种结果

是minimumCapacity；另一种结果是{“老空间”乘2加2}。

StringBuffer sb1 = new StringBuffer(5); StringBuffer sb2 = new StringBuffer(5);

sb1.ensureCapacity(6); sb2.ensureCapacity(100); System.out.println( "sb1.Capacity: " +

sb1.capacity() ); System.out.println( "sb2.Capacity: " + sb2.capacity() );结果为：sb1.Capacity:

12sb2.Capacity: 100

17. void getChars(int srcBegin, int srcEnd, char[] dst, int dstBegin) ：从当前StringBuffer对象的

索引号srcBegin开始，到srcEnd结束的子串，赋值到字符数组dst中，并且从dst的索引号dstBegin开始。

StringBuffer sb = new StringBuffer("I love her!"); char[] i = {'I',' ','l','o','v','e','

','y','o','u'}; sb.getChars(7,10,i,7); System.out.println( "sb: " + sb );结果为：sb: I love

her!

18. int indexOf(String str) ：返回当前StringBuffer对象中，第一个满足str子串的位置。
19. int indexOf(String str, int fromIndex) ：从当前StringBuffer对象的fromIndex开始查找，返回第一

个满足str子串的位置。
20. StringBuffer insert(int offset, boolean b)
21. StringBuffer insert(int offset, char c)
22. StringBuffer insert(int offset, char[] str)
23. StringBuffer insert(int index, char[] str, int offset, int len)
24. StringBuffer insert(int offset, double d)
25. StringBuffer insert(int offset, float f)
26. StringBuffer insert(int offset, int i)
27. StringBuffer insert(int offset, long l)
28. StringBuffer insert(int offset, Object obj)
29. StringBuffer insert(int offset, String str)

以上的方法都是在当前StringBuffer对象中插入一个元素，在索引号offset处插入相应的值。
30. int lastIndexOf(String str) ：返回当前StringBuffer对象中，最后一个满足str子串的位置。
31. int lastIndexOf(String str, int fromIndex) ：从当前StringBuffer对象的fromIndex开始查找，返回

最后一个满足str子串的位置。
32

http://community.csdn.net/Expert/topicview.asp?id=5294835

他们设置了哪些标签：

. : 1 1、2、2、3、4、5的算法问题 1.0 1111 122345排列 158 Feeling jaav java java笔试算法 java笔试算法题 java笔试算法题！ java面试题 java算法 java算法比较详细 Java学习 question Re: test 笔试打印出所有不同的排列递归排序公司的java笔试算法题！关于数据结构复习问题好题很多程序的技术面试面试笔试题面试题面试题目排列算法排列组合算法全排列试题收算法算法题序列N阶排列(JAVA) 学习一道很牛的题一著名软件公司的java笔试算法题一著名软件公司的java笔试算法题！用1、2、2、3、4、5这六个数字用java写一个main函数晕.

谁收藏了这个网址：

bin_007收录

时间：2007-1-15 13:57:40 | 相关网摘

amendajing收录

时间：2007-1-15 19:39:33 | 相关网摘

javaxbenz收录

时间：2007-1-15 23:44:36 | 相关网摘

gavy收录

时间：2007-1-16 9:01:11 | 相关网摘

c_hua6280收录

使用标签：Java，时间：2007-1-16 9:34:41 | 相关网摘

Java

wribluehorse收录

使用标签：Java，时间：2007-1-16 10:11:42 | 相关网摘

snowclash收录

使用标签：java，时间：2007-1-16 11:14:09 | 相关网摘

stilljun收录

时间：2007-1-16 11:15:57 | 相关网摘

sky3168095收录

时间：2007-1-16 12:40:04 | 相关网摘

w_liang收录

时间：2007-1-16 12:54:23 | 相关网摘

J2SE做算法

renzaijiang收录

时间：2007-1-16 15:20:12 | 相关网摘

chenmingjob收录

使用标签：算法题，时间：2007-1-16 15:28:40 | 相关网摘

原题如下：用1、2、2、3、4、5这六个数字，用java写一个main函数，打印出所有不同的排列，如：512234、412345等，要求："4"不能在第三位，"3"与"5"不能相连.

cserbaby收录

使用标签：算法, 面试题目, java，时间：2007-1-16 17:17:07 | 相关网摘

cqhweb收录

时间：2007-1-16 18:41:42 | 相关网摘

brilliant888收录

时间：2007-1-16 20:07:51 | 相关网摘

zealVampire收录

时间：2007-1-16 21:15:34 | 相关网摘

hbdn520收录

时间：2007-1-16 21:35:06 | 相关网摘

OracleJ收录

使用标签：一著名软件公司的java笔试算法题！，时间：2007-1-16 21:42:14 | 相关网摘

lajiman收录

时间：2007-1-17 8:53:08 | 相关网摘

hcqhappy收录

时间：2007-1-17 9:09:21 | 相关网摘

buyaowen收录

时间：2007-1-17 9:30:39 | 相关网摘

yangxin114收录

时间：2007-1-17 11:46:34 | 相关网摘

djsky1234收录

时间：2007-1-17 14:27:30 | 相关网摘

hyc_hover收录

时间：2007-1-17 17:21:52 | 相关网摘

jianghu77收录

时间：2007-1-17 17:21:56 | 相关网摘

NiLv_5K收录

时间：2007-1-18 19:41:17 | 相关网摘

programmerzhang收录

时间：2007-1-20 10:00:37 | 相关网摘

Lion5859收录

时间：2007-1-20 10:06:40 | 相关网摘

mhpark84收录

时间：2007-1-20 12:02:11 | 相关网摘

chen_520987收录

使用标签：java，时间：2007-1-20 22:09:59 | 相关网摘

一著名软件公司的java笔试算法题！

sideny收录

使用标签：java学习，时间：2007-1-21 11:34:40 | 相关网摘

xhgrid收录

时间：2007-1-21 20:20:56 | 相关网摘

Nina_n_n收录

时间：2007-1-22 22:04:38 | 相关网摘

hamly收录

时间：2007-1-23 12:10:15 | 相关网摘

不错，思考

whljwj收录

时间：2007-1-23 17:21:13 | 相关网摘

bibishou收录

时间：2007-1-23 17:27:19 | 相关网摘

DK_Sun收录

时间：2007-1-23 18:42:28 | 相关网摘

gzbtiantian收录

时间：2007-1-23 20:47:14 | 相关网摘

IsGoldenFinger收录

时间：2007-1-24 9:11:32 | 相关网摘

djsunshine收录

使用标签：java算法比较详细，时间：2007-1-24 12:43:23 | 相关网摘

原题如下：用1、2、2、3、4、5这六个数字，用java写一个main函数，打印出所有不同的排列，如：512234、412345等，要求："4"不能在第三位，"3"与"5"不能相连.
我看了回贴都没有很好解决，主要是没有排除重复。
解决思路：强化题目，用1、2、2、3、4、5这六个数字排列“递增”序列。其他要求不变。
算法思路：显然是递归，初始序列122345，先从末两位(45)变化(45,54),然后末三位(345) ... 直到最后六位.怎样解决重复问题？很简单，由于是递增序列，每生成新序列可与前一生成序列比较，如<放弃当前序列。当然有更好效率，如预先预测。