383 贖金信 兩種解法

383.贖金信

給定乙個贖金信 (ransom) 字串和乙個雜誌(magazine)字串，判斷第乙個字串 ransom 能不能由第二個字串 magazines 裡面的字元構成。如果可以構成，返回 true ；否則返回 false。

(題目說明：為了不暴露贖金信字跡，要從雜誌上搜尋各個需要的字母，組成單詞來表達意思。雜誌字串中的每個字元只能在贖金信字串中使用一次。)

注意：你可以假設兩個字串均只含有小寫字母。

canconstruct(「a」, 「b」) -> false

canconstruct(「aa」, 「ab」) -> false

canconstruct(「aa」, 「aab」) -> true

canconstruct(「aa」, 「aab」) -> true

用乙個26大小的陣列記錄ransom裡每個字母出現的次數，用magizine裡的字母去消除陣列裡對應字母的次數，如果能消除完畢，則返回真。

bool canconstruct

(char
* ransomnote,
char
* magazine)
;while
(*ransomnote!=
'\0'
)while
(*magazine!=
'\0'
)else
}int ret=0;
for(
int i=
0;i<
26;i++)if
(ret==0)
else
}

直到全部找完，沒有找完說明不能組成。

bool canconstruct

(char
* ransomnote,
char
* magazine)}}
// 如果ransomnote為空，則說明magazine的字元可以組成ransomnote
if(flag ==0)
return false;
}

力扣 383 贖金信

題目 給定乙個贖金信 ransom 字串和乙個雜誌 magazine 字串，判斷第乙個字串ransom能不能由第二個字串magazines裡面的字元構成。如果可以構成，返回 true 否則返回 false。題目說明 為了不暴露贖金信字跡，要從雜誌上搜尋各個需要的字母，組成單詞來表達意思。注意 你可以...

c leetcode 383 贖金信（陣列）

給定乙個贖金信 ransom 字串和乙個雜誌 magazine 字串，判斷第乙個字串ransom能不能由第二個字串magazines裡面的字元構成。如果可以構成，返回 true 否則返回 false。題目說明 為了不暴露贖金信字跡，要從雜誌上搜尋各個需要的字母，組成單詞來表達意思。注意 你可以假設兩...

Bacon Number 兩種解法

view code 題目 cid 567 題目分析 與longth way 類似 這個好象就是傳說中的六度人脈，你只要通過六度人脈就可以找到世界上的任何乙個人。假設乙個人一生會認識n個人，那n n 1 n 2 n 3 n 4 n 5 n 6 世界總人數。給定一些邊確定乙個圖，即給定一些點之間的連通情...