線上筆試程式設計題
現在給出N個長度都為L的單詞,單詞中僅包含大寫英文字母(A-Z)。你可以從所有單詞的第一個字母中挑一個作為拼詞的第一個字母,第二個字母中挑一個作為拼詞的第二個字母...以此類推。
比如給出N=3個L=4的單詞:
CAKE
TORN
SHOW
你可以(但不僅限於)拼出以下單詞:
CORN
SAKE
CHRE
但你不能拼出KARE(因為N個單詞中沒有首字母為K的)
問:按照上述規則拼出一個與輸入的N個單詞都不相同的單詞。若無法拼出,則輸出“-”,若有超過一個符合條件的單詞,則輸出字典序最小的那一個單詞。
資料範圍:
1<=N<=2000
1<=L<=10
輸入描述:
每一行包括2個正整數N、L,分別表示單詞量和單詞長度。
接下來有N行,每行包含一個長度為L的字串,字串中僅包含大寫英文字母(A-Z)。這N個字串表示給出的N個單詞。
輸出描述:
輸出佔一行,僅包含一個字串,表示題目要求的單詞(若找不到符合要求的單詞,則按題目表述輸出“-”)。
示例:
輸入:
3 4
COKE
TARN
SHOW
輸出:
CAKE
本人水平實在是有限,還沒想到好的實現方式,大神們走過路過,不要錯過,給鄙人指點一二!感謝!
相關推薦
線上筆試程式設計題
現在給出N個長度都為L的單詞,單詞中僅包含大寫英文字母(A-Z)。你可以從所有單詞的第一個字母中挑一個作為拼詞的第一個字母,第二個字母中挑一個作為拼詞的第二個字母...以此類推。 比如給出N=3個L=4的單詞: CAKE TORN SHOW 你可以(但不僅限於)拼出以下單詞:
樂信2018線上筆試程式設計題之一
原題大意是,輸入一個字串,和一個特定的字元,其中字元是字串其中的一個,然後求字串中的每一個字元距離這個特定字元的最短距離。 比如: 輸入 :lexiabiab i 輸出:3,2,1,0,1,1,0,1,2 解題: import java.
2017網易遊戲·線上筆試程式設計題·第一題
題目描述: 目前有一款益智小遊戲,對經典的吃豆子游戲進行了改編。玩家將在類似如下圖中所示的網格地圖中進行遊戲,當玩家將所有的“豆子”吃完後,遊戲便結束。具體的遊戲規則如下: 1.玩家在遊戲開始後,出生在地圖的左上角,且面朝右側。 2
2018京東C++開發工程師實習線上筆試程式設計題參考題解
AC了第一題第三題(第一題被個低階錯誤浪費了一大堆時間。。。),第二題dp推錯了,一首涼涼獻給自己。 第一題 大致題意 題意是說,給你一個n(1<=n<=100000),要你找出1~n這麼多個數的最小公倍數。因為結果可能較大,對98
CVTE c/c++軟體類線上筆試 程式設計題
昨天參加了CVTE的線上筆試,由於隔了很久沒有接觸C語言了,C++自學的狀態也不是很好,再加上最近搞畢設腦袋裡全是MATLAB的語法等。筆試狀態不是很好,程式設計題挺簡單的,但是由於時間心態原因做的不對或者不全,特私下自己改正了下。前面部分是自己寫的不優秀的
【順豐科技】 2019校招 人工智慧與機器學習工程師線上考試 筆試程式設計題
#!/bin/python # -*- coding: utf8 -*- import sys import os import re #請完成下面這個函式,實現題目要求的功能 #當然,你也可以不按照下面這個模板來作答,完全按照自己的想法來 ^-^ #**
2017.8.12線上筆試程式設計真題總結
昨天參加了一個筆試,說實在做的很爛,自己主要剛遇上煩心事,心思也根本不在題目上,草草寫了就交卷了,今天重新開啟習題做一次,有幾道題目思路可能不是很對或者是沒有什麼思路,結果沒有AC,如果有通過的朋友還望可以指點一下,在這裡簡單貼一下8道題目的程式碼,我全都是使用py
某公司筆試程式設計題
參加了某公司程式設計題,這些題都來自牛客網,記錄總結吧! 一、蛇形矩陣 題目描述 蛇形矩陣是有1開始的自然數依次排列成的一個上三角矩陣. 介面說明 void GetResult(int Num, int* pResult); 輸入引數: int Num
科大訊飛-筆試程式設計題-數蚊子
數蚊子 時間限制:C/C++語言 1000MS;其他語言 3000MS記憶體限制:C/C++語言 65536KB;其他語言 589824KB 題目描述: 現在有一個蚊帳,假如用矩形體來表示一個蚊帳,為了方便描述,將該長方體的三個面放在X,Y,Z座標面上。那麼該矩形體的一個頂點就是(0
9.12 迅雷筆試程式設計題
A 題意: 求素勾股個數 思路: 參考. #include <iostream> #include <algorithm> #include <string&g
2018年百度秋季招聘C++開發工程師筆試程式設計題一
題意為從一個亂序陣列中,將其中的整數按照出現的頻次多少來排列(並且出現幾次就排列幾個),比如輸入為[1,2,1,2,3,3,1,6,4,4,4,4],那麼輸出就應該為[4,4,4,4,1,1,1,2,2,3,3,6],其中,如果某兩個數字的出現頻次相同,那麼就按照輸入用例中的
9.15 愛奇藝筆試程式設計題
局長的食物 #include <cstdio> #include <cstring> #include <cmath> #include <cstdlib
9.16 騰訊筆試程式設計題ac程式碼
思路: 求lcm(1, 2, …, n, …, m) = lcm(n + 1, …, m) 根據算數基本定理 #include <cstdio> #include <cstring> #include <cmath> #i
小米 秋招 筆試 程式設計題 句子反轉
題目 句子反轉 時間限制:1秒 空間限制:32768K 熱度指數:55050 演算法知識視訊講解 校招時部分企業筆試將禁止程式設計題跳出頁面,為提前適應,練習時請使用線上自測,而非本地IDE。 題目描述 給定一個句子(只包含字母和空格), 將句子中的單詞位置反
2018 完美世界校招筆試程式設計題(Java)
01揹包簡單題,只不過要用Java寫,寫了比較久一點 import java.util.Scanner; public class Main { public static void main(String[] args) throws Exception { S
2018-9-21 嗶哩嗶哩筆試程式設計題
22娘和33娘接到了小電視君的扭蛋任務: 一共有兩臺扭蛋機,編號分別為扭蛋機2號和扭蛋機3號,22娘使用扭蛋機2號,33娘使用扭蛋機3號。 扭蛋機都不需要投幣,但有一項特殊能力: 扭蛋機2號:如果塞x(x範圍為>=0正整數)個扭蛋進去,然後就可以扭到2x+1個
2018.9 快手筆試程式設計題
題目描述:給你二叉樹的先序和中序遍歷的值,求出中序遍歷的求和樹。每個節點的和等於其左右孩子節點的value的和。 思路:先建樹,直接遞迴求和輸出就好了。。 #include <iostream
科大訊飛2017秋招筆試程式設計題
題目描述:隊友爭吵 思路: 感覺像是找規律題:因為最左的一個LL、最右的一個R永遠不會被消去,所以我們需要做的就是最後一個L的位置減去第一個R的位置就是消去的人數。 程式碼實現: import java.util.Scanner; public clas
C++筆試程式設計題
1.輸入一個有符號整數,輸出該整數的反轉值。 #include<iostream> using namespace std; int main() { int input; cin >> input; int output =
網易2016校招內推筆試程式設計題
牛牛想嘗試一些新的料理,每個料理需要一些不同的材料,問完成所有的料理需要準備多少種不同的材料。 輸入描述: 每個輸入包含 1 個測試用例。每個測試用例的第 i 行,表示完成第 i 件料理需要哪些材料,各個材料用空格隔開,輸入只包含大寫英文字母和空格,輸入檔案不超過 50