python編程題-拼接最小字典序

對於一個給定的字符串數組，請找到一種拼接順序，使全部小字符串拼接成的大字符串是全部可能的拼接中字典序最小的。

給定一個字符串數組strs，同時給定它的大小，請返回拼接成的串。

測試樣例：

["abc","de"],2

"abcde"

python

代碼

# -*- coding:utf-8 -*-

class Prior:
    def findSmallest(self, strs, n):
        # write code here
        resstr = ""
        for i in xrange(1,len(strs)):
            for j in xrange(0,i):
                if(strs[i]+strs[j])<(strs[j]+strs[i]):
                    strs[i],strs[j] = strs[j],strs[i]
        return ''.join(strs)

shell實現

代碼

#/bin/bash
#by xianwei
#2017-9-4
cat <<EOF
題目
對於一個給定的字符串數組，請找到一種拼接順序，使全部小字符串拼接成的大字符串是全部可能的拼接中字典序最小的。

給定一個字符串數組strs，同時給定它的大小，請返回拼接成的串。

測試樣例：
["abc","de"],2
"abcde"
EOF

a=("kid" "yqt" "i" "k")

for((i=0;i<${#a[*]};i++))
do
  for((j=0;j<i;j++))
  do
    if [[ "${a[$i]}${a[$j]}" < "${a[$j]}${a[$i]}" ]]
    then
        tmp=${a[$i]}
	echo $tmp
        a[$i]=${a[$j]}
        a[$j]=$tmp
    fi
  done
done

echo ${a[*]}

C++實現

代碼

class Prior {
public:
    string findSmallest(vector<string> strs, int n) {
        // write code here
        string A;
        for (int i = 0; i < strs.size();i++)
        {
            for (int j = i; j < strs.size(); j++)
            {
                if ((strs[i] + strs[j])>(strs[j] + strs[i]))//假如k+kid > kid +k,就交換
                    swap(strs[i],strs[j]);
            }
        }
        for (int i = 0; i < strs.size(); i++)
        {
            A = A + strs[i];
        }
        return A;
    }
};