題目:
小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...