<rt id="bn8ez"></rt>
<label id="bn8ez"></label>

  • <span id="bn8ez"></span>

    <label id="bn8ez"><meter id="bn8ez"></meter></label>

    First they ignore you
    then they ridicule you
    then they fight you
    then you win
        -- Mahatma Gandhi
    Chinese => English     英文 => 中文             
    隨筆-221  評論-1047  文章-0  trackbacks-0
    今天看到迅雷的一個筆試題,一時手癢,便拿來試試,具體題目是這樣的:
    請打印出一個字符串中所有字母的全排列結果,比如輸入字符串abc,則打印出abc, acb, bac, bca, cab, cba

    下面是我的解法,由于時間倉促,沒有仔細研究,無法保證這是最優的

    package ?edu.ecust.test;

    import ?java.util.ArrayList;
    import ?java.util.Iterator;
    import ?java.util.List;

    public ? class ?Test? {
    ????
    public ? static ? void ?main(String[]?args)? {
    ????????System.out.println(range(
    " abc " ));
    ????}

    ????
    ????
    public ? static ?List < String > ?range(String?str)? {
    ????????
    if ?( 1 ? == ?str.length())? {
    ????????????List
    < String > ?result? = ? new ?ArrayList < String > ();
    ????????????result.add(str);
    ????????????
    return ?result;
    ????????}

    ????????
    ????????
    char []?chars? = ?str.toCharArray();
    ????????
    ????????List
    < String > ?result? = ? new ?ArrayList < String > ();
    ????????
    for ?( int ?i? = ? 0 ,?n? = ?chars.length;?i? < ?n;?i ++ )? {
    ????????????
    char []?swapedChars? = ?swapElems(i,?chars);
    ????????????
    char ?c? = ?swapedChars[ 0 ];
    ????????????
    char []?remainChars? = ? new ? char [swapedChars.length? - ? 1 ];
    ????????????System.arraycopy(swapedChars,?
    1 ,?remainChars,? 0 ,?swapedChars.length? - ? 1 );
    ????????????String?remainStr?
    = ? new ?String(remainChars);
    ????????????List
    < String > ?partialResult? = ?range(remainStr);
    ????????????
    ????????????
    for ?(Iterator < String > ?it? = ?partialResult.iterator();?it.hasNext();?)? {
    ????????????????result.add(c?
    + ?it.next());
    ????????????}

    ????????}

    ????????
    ????????
    return ?result;
    ????}

    ????
    ????
    public ? static ? char []?swapElems( int ?index,? char []?array)? {
    ????????
    char []?chars? = ? new ? char [array.length];
    ????????System.arraycopy(array,?
    0 ,?chars,? 0 ,?array.length);
    ????????
    char ?c? = ?chars[index];
    ????????
    for ?( int ?i? = ?index? - ? 1 ;?i? >= ? 0 ;?i -- )? {
    ????????????chars[i?
    + ? 1 ]? = ?chars[i];
    ????????}

    ????????chars[
    0 ]? = ?c;
    ????????
    return ?chars;
    ????}

    }
    posted on 2006-11-03 19:07 山風小子 閱讀(3094) 評論(5)  編輯  收藏 所屬分類: Algorithm
    主站蜘蛛池模板: 在线观看免费av网站| 大妹子影视剧在线观看全集免费| 91成人在线免费视频| 亚洲阿v天堂在线| 国精产品一区一区三区免费视频| 国产亚洲日韩一区二区三区| 一进一出60分钟免费视频| 国产成人综合亚洲AV第一页| 一区二区三区精品高清视频免费在线播放| 国产精品免费播放| 老司机免费午夜精品视频| 亚洲欧洲久久av| a毛片在线还看免费网站| 亚洲av片劲爆在线观看| 无码少妇精品一区二区免费动态| 亚洲免费视频网站| 国产卡二卡三卡四卡免费网址| 亚洲乱码在线卡一卡二卡新区| 国产高清在线精品免费软件 | 成人免费淫片在线费观看 | 免费国产高清毛不卡片基地| 亚洲 国产 图片| 成在线人免费无码高潮喷水| 亚洲AV无码乱码在线观看裸奔| 四虎成年永久免费网站| 亚洲精品一二三区| 亚洲国产精品视频| 久久久久久影院久久久久免费精品国产小说 | 亚洲国产精品无码第一区二区三区 | 亚洲首页国产精品丝袜| 全亚洲最新黄色特级网站 | 中国黄色免费网站| 亚洲日本在线播放| 国产麻豆免费观看91| 中国一级毛片视频免费看| 亚洲精品福利在线观看| 国产精品公开免费视频| 久爱免费观看在线网站| 亚洲高清一区二区三区电影| 亚洲欧洲日产国码无码网站| 欧美日韩国产免费一区二区三区|