題目要求:
given an arbitrary ransom note string and another string containing letters from all the magazines, write a function that will return true if the ransom note can be constructed from the magazines ; otherwise, it will return false.
each letter in the magazine string can only be used once in your ransom note.
note:
you may assume that both strings contain only lowercase letters.
canconstruct("a", "b") ->
false
canconstruct("aa", "ab") ->
false
canconstruct("aa", "aab") ->
true
解決**如下:
public
class solution else
}return
true;
}// 將string轉成list
public arraylistgetlistfromarray(string string)
return list;
}}
我的思路:
1. 從ransomnote中逐個取出字元
2. 再到magazine中去確認是否含有該字元
3. 如果magazine中包含該字元,則刪掉magazine中的這個字元
4. 如果magazine中不含該字元,則返回false
為什麼要刪掉magazine中的對應字元?因為假如說ransomnote為「aaagbfrd」,而magazine為「aabgefdrtg「時,針對字元『a』就會出現錯誤判斷,當判斷ransomnote中第三個『a』時,實際應該是false,但是magazine中還是有『a』與之對應,故會返回錯誤值true。
題目1490 字串鏈結
時間限制 1 秒 記憶體限制 128 兆 特殊判題 否 提交 63 解決 35 題目描述 不用strcat 函式,自己編寫乙個字串鏈結函式mystrcat char dststr,charsrcstr 輸入 兩個字串,字串由小寫字母組成。輸出 鏈結後的字串 樣例輸入 hello world good...
南陽題目915 字串
時間限制 1000 ms 記憶體限制 65535 kb 難度 1 描述 shiva得到了兩個只有加號和減號的字串,字串長度相同。shiva一次可以把乙個加號和它相鄰的減號交換。他想知道最少需要多少次操作才能把第乙個字串變換成第二個字串。你現在要去幫助他完成那個這個問題。輸入多組測試資料 每組資料有兩...
題目1165 字串匹配
時間限制 1 秒 記憶體限制 32 兆 特殊判題 否 提交 4551 解決 1624 題目描述 讀入資料string 然後讀入乙個短字串。要求查詢string 中和短字串的所有匹配,輸出行號 匹配字串。匹配時不區分大小寫,並且可以有乙個用中括號表示的模式匹配。如 aa 123 bb 就是說aa1bb...