李宁的极客世界

# re: 一著名软件公司的java笔试算法题的答案  回复  更多评论   

请问index.indexOf(i + 48) < 0判断条件的作用是什么？

# re: 一著名软件公司的java笔试算法题的答案  回复  更多评论   

index保存了当前数字串的索引，index.indexOf(i + 48) < 0就是判断当前的数字的索引是否在index中（由于给定的数字串有重复的数字，因此，只能使用索引来判断了），如果不在，就会认为这个数字还没有加到index中，如果存在了，说明这个数已经在数字串中了。


注：i+48 ，当i=0时，正好是数字0的ASCII，以此类推

# re: 一著名软件公司的java笔试算法题的答案  回复  更多评论   

你给出的想法和代码都很优秀，我觉得你对本题有两点非常独特的见解：1）你会使用字符索引来“组合”最后的字符串，而且几处用到的indexOf非常合理，也很巧妙；2）validate函数的使用，尤其是判断重复字符串上面，很难想到。我建议你还能去网上找到两个版本的程序，其中一个也是用递归，另一个是图的思想，一定要做多组测试，因为网上好多的程序都是错误的，你这几组的数据都是对的。

补：在“注”中有笔误，当i=0的时候，i+48是0的ASCII，因为你index中存的毕竟是索引，是位置嘛，所以是从0开始的

# re: 一著名软件公司的java笔试算法题的答案  回复  更多评论   

to dreamingnest

谢谢提醒，是写错了，i+48，从数字0开始。改过来了。如果有更好的解决方案，请跟贴。谢谢！

# re: 一著名软件公司的java笔试算法题的答案  回复  更多评论   

public class DefTest
{
public static boolean validate(String s)
{
if (s.charAt(2) == '4')
return false;
if (s.indexOf("35") >= 0 || s.indexOf("53") >= 0)
return false;
return true;
}

public static void main(String[] ssdfa) throws IllegalAccessException, InvocationTargetException, NoSuchMethodException
{
cmp("","122345");
}
public static void cmp(String p,String ss)
{
if(ss.length() == 1)
{
if(validate(p+ss))
System.out.println(p+ss);
return;
}
for(int i=0;i<ss.length();i++)
{
if(ss.indexOf(ss.charAt(i)) == i)
cmp(p+ss.charAt(i),ss.substring(0,i)+ss.substring(i+1, ss.length()));
}
}

}

# re: 一著名软件公司的java笔试算法题的答案  回复  更多评论   

我前天才笔试过这道题，可惜没做起！

# re: 一著名软件公司的java笔试算法题的答案[未登录]  回复  更多评论   

你好，谢谢你的题目，我写了另外的一个算法：http://www.blogjava.net/lanxiazhi/archive/2009/07/27/288626.html。解法有局限，只是针对这个题写的。

# re: 一著名软件公司的java笔试算法题的答案  回复  更多评论   

using System;
using System.Collections.Generic;
using System.Text;
using System.Collections;

namespace ConsoleApplication1
{
class Program
{
static void Main(string[] args)
{

int[] x = new int[] { 1,2,2,3,4,5};
Hashtable ht = new Hashtable();
for (int a = 0; a < x.Length;a++ )
{
int[] outi=new int[6];

outi[0] = x[a];

for (int b = 0; b < x.Length;b++ )
{
if (b != a)
{
outi[1] = x[b];
}
else {
continue;
}



for(int c=0;c<x.Length;c++){

if (c != a && c != b && c != 4)
{
outi[2] = x[c];
}
else
{
continue;
}


for(int d=0;d<x.Length;d++){
if (d != a && d != b && d != c)
{
outi[3] = x[d];
}
else
{
continue;
}


for (int e = 0; e < x.Length ;e++ )
{
if (e != a && e != b && e != c && e != d)
{
outi[4] = x[e];
}
else
{

continue;
}


for (int f = 0; f < x.Length ;f++ )
{
if (f != a && f != b && f != c && f != d && f != e)
{
outi[5] = x[f];
}
else
{
continue;
}


String outs = "";
for (int z = 0; z < outi.Length;z++ )
{
outs += outi[z];

}
int aaa = -1;
aaa = outs.IndexOf("35");
int bbb = -1;
bbb = outs.IndexOf("53");
if (aaa ==-1 && bbb ==-1)
{
try
{
ht.Add(outs, outs);
}catch(Exception fgh){
continue;
}
}

}

}

}

}

}
}
foreach(String i in ht.Keys){
System.Console.WriteLine(i);
}

}
}
}
脑子不行，弄了好久弄出这样的垃圾，还用了哈希table= =

# re: 一著名软件公司的java笔试算法题的答案  回复  更多评论   

.我看了這麼多個,這個很完美.

# re: 一著名软件公司的java笔试算法题的答案  回复  更多评论   

博主，为什么在list方法里我如果不定义新变量s，而直接用result保存连接的结果，只能打印出123345来，晕了。

# re: 一著名软件公司的java笔试算法题的答案  回复  更多评论   

我这样写的，和你原理一样，实现的略有不同

public void list2(String usedIndex, String result) {
for (int idx = 0; idx < arr.length; idx++) {
if (usedIndex.indexOf(idx + 48) > -1) continue;
result = result + String.valueOf(arr[idx]);

if (result.length() == arr.length) {
if (isValid(result)) {
System.out.println(result);
lastResult = result;
cnt++;
}

break;
}

String newUsedIndex = usedIndex + String.valueOf(idx);
list2(newUsedIndex, result);

}

}