寫一支可以串接字串的程式。要求如下。給兩個字串s1及s2，將這兩個字串串接起來，得到一個新的字串s3。s3要滿足底下的要求：
1. s1字串在前面
2. s2字串在後面
3. s3是s1及s2所串起來的字串中，最短的字串。
關於第3點，我們用底下的例子來解說：
例1：
s1 = “birthday”
s2 = “daylight”
所以s3=”birthdaylight”
例2：
s1 = “birthdays”
s2 = “daylight”
那 s3 = “birthdaysdaylight”
例3：
s1=”abc”
s2=”bcdef”
那s3=”abcdef”
輸入
輸入的第一行是一個整數N，其代表了共有N個字串。0 < N <= 1000 。接下來的N行包含了N個字串，每個字串為一行。每一個字串的長度介於1到100之間。
輸出
請將這N個字串串接的結果輸出。
Sample Input:
|
Sample Output:
|
3
abc bcdef g |
abcdefg
|
這題做法是用要插入的字串去比對要被新增的串列中是否有重疊的字串所以從最大長度開始遞減假如跟str有重疊就插入s[i]後面的子字串
沒有留言:
張貼留言