題目來源：牛客網

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

給定一個字符串數組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;
    }
};

本文出自 “從運維到開發” 博客，請務必保留此出處http://237085.blog.51cto.com/227085/1962689

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