Leetcode：
1160. Find Words That Can Be Formed by Characters
You are given an array of strings words and a string chars.
A string is good if it can be formed by characters from chars (each character can only be used once).
Return the sum of lengths of all good strings in words.
對于多個字元串以及一個給定的字元，找到能夠用給定的字元組成的字元串，并傳回所有這樣的字元串中字元的總數。
代碼如下：
class Solution {
public:
int countCharacters(vector<string>& words, string chars) {
map<char,int>ma;
int length = chars.length();
int size = words.size();
int i,j,k,sum=0;
for(i=0;i<size;i++)
{
ma.clear();
for(k=0;k<length;k++)
{
ma[chars[k]]++;
}
for(j=0;j<words[i].length();j++)
{
char temp = words[i][j];
if(ma[temp]>0)
{
ma[temp]--;
if(j==words[i].length()-1)
{sum+=words[i].length();}
}
else{
break;
}
}
}
return sum;
}
};
Review
最近在NASA官網上看到了一個關于渦輪發動機退化的仿真資料集。一些有關該資料集的背景和資料描述如下：
渦輪發動機退化仿真資料是由商業子產品化航空推進系統仿真（C-AMPSS）産生的資料。C-AMPSS是一個能夠對大量真實情況下渦輪發動機資料進行仿真的工具。它是MATLAB中的Simulink工具。
由于飛行會從海平面到35K英尺的高空，然後再從高空回到海平面。是以，一旦某個時刻産生故障，故障将會在剩餘的過程中都存在，嚴重影響了發動機的使用壽命。是以，需要對這些資料進行分析，說明哪一個航班在什麼時候，發動機會産生故障。
飛機在飛行過程中，以1Hz頻率采樣記錄資料，其中采集到的資料包含發動機和飛行狀态等30個參數。每一次飛行包含7個獨特的飛行條件，飛行時間約90分鐘，包括在35K英尺上升巡航和下降回海平面。每次飛行的參數是飛行條件、飛行健康情況、溫度和壓力。
進氣機風扇、低壓壓縮機、高壓壓縮機、高壓汽輪機和低壓汽輪機是潛在的故障源。
定義了一個健康指數（多個重疊操作裕度的最小值），該指數為0時意味着故障。
PHM-2008的任務就是根據曆史資料預測未指定系統的剩餘使用壽命，不必考慮底層的實體過程。首先應當建立損壞傳播模型，然後第二個問題圍繞着這種傳播如何在傳感器特征中表現出來，這樣使用者就可以建構有意義的預測解決方案。
Tips
