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
