Java程式設計題目 12 字串的construct

2021-07-22 22:27:33 字數 1209 閱讀 3185

題目要求:


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...