2020大疆校招B卷第二題

2021-09-26 00:00:43 字數 669 閱讀 4426

題目:

小b平時喜歡倒騰一些小東西,最近他準備給自己做的小機械人加入一套語音控制的功能,每個指令對應乙個動作。

由於語言轉文字有很多現成的方案,所以小b打算直接復用這些方案,但是語音轉成了文字之後,還需要將文字跟具體的動作對應起來。

因此小b需要實現乙個函式,將語音轉換出來的文字,再轉換成相應的動作。

為了簡單實現,小b將語音直接轉成了拼音,然後把對應的動作也都起了名字,因此只要預先輸入好兩者的對映關係,然後輸入語音指令就輸出相應的動作。

然而因為小b的函式有bug,機械人並不想聽他的話…

你能幫小b解決這個問題嗎?

輸入:2 2

zuo left

you right

youzuo

輸出:left

right

方法:hashmap儲存法

將讀取到的字串成對的存在hashmap中,然後再將後續輸入的值在其中遍歷,如果不為空就輸出對應的

**:

public static void main(string args) 

map.put(str.substring(0,i),str.substring(i+1,str.length()));

num2--;

}for (int i = 0; i }

}

2020牛客多校第二場B題Boundary

boundary 題意 2d平面上n個點,求這些點落在經過原點 0,0 的圓上的最大數量 思路 有很多解法。1 比賽時根據圓的標準式 x a 2 y b 2 r 2 x a y b r 2 x a 2 y b 2 r2又因為圓過原點 0,0 0,0 0,0 所以 r2 a2 b 2r 2 a 2 b...

2020牛客多校第二場 A , J 題

j題 just shuffle 題意 已知置換 e 變換k次後得到乙個置換a 已知 求置換e變換一次得到的置換x。題解 這題我們能想到,對於變換規則,會存在一些環,意味著變換環的大小後置換不變。我們針對每個環考慮,設環的大小為len,變換一次的狀態等價於變換 len y 1 次,那我們從已知考慮,已...

美團2020秋招演算法崗筆試第二題

一 前言 個人非常自閉,沒有認真讀題以為很難就直接放棄,下來自己花了十分鐘就做出來了。二 題目 有最大長度十萬的多個字串。任意給兩個字串的編號,返回這兩個字串的最長公共字首長度。輸入第1行輸入乙個整數n,代表字串數量,n最大為10000 第2 n 1行,每行乙個字串,字串長度最大為100000 第n...