如果出现下述两种情况,交易 可能无效:
每个交易字符串 transactions[i] 由一些用逗号分隔的值组成,这些值分别表示交易的名称,时间(以分钟计),金额以及城市。
给你一份交易清单 transactions,返回可能无效的交易列表。你可以按任何顺序返回答案。
示例 1:
输入:transactions = ["alice,20,800,mtv","alice,50,100,beijing"]
输出:["alice,20,800,mtv","alice,50,100,beijing"]
解释:第一笔交易是无效的,因为第二笔交易和它间隔不超过 60 分钟、名称相同且发生在不同的城市。
同样,第二笔交易也是无效的。
示例 2:
输入:transactions = ["alice,20,800,mtv","alice,50,1200,mtv"]
输出:["alice,50,1200,mtv"]
示例 3:
输入:transactions = ["alice,20,800,mtv","bob,50,1200,mtv"]
输出:["bob,50,1200,mtv"]
提示:
transactions.length <= 1000
每笔交易 transactions[i] 按 "{name},{time},{amount},{city}" 的格式进行记录
每个交易名称 {name} 和城市 {city} 都由小写英文字母组成,长度在 1 到 10 之间
每个交易时间 {time} 由一些数字组成,表示一个 0 到 1000 之间的整数
每笔交易金额 {amount} 由一些数字组成,表示一个 0 到 2000 之间的整数
来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/invalid-transactions 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
class Solution {
public:
vector<string> invalidTransactions(vector<string>& transactions) {
int n = transactions.size(), idx = 0, i, j = 0;
int time, amount;
vector<string> Na(n), Ct(n);
vector<int> Ti(n), Amt(n);
string name, city;
for(string& tr : transactions)
{
name = city = "";
time = amount = j = 0;
for(i = 0; i < tr.size(); i++)
{
if(tr[i] == ',')
{
j++;
continue;
}
if(j == 0)
name += tr[i];
else if(j == 1)
time = time*10+tr[i]-'0';
else if(j == 2)
amount = amount*10+tr[i]-'0';
else
city += tr[i];
}
Na[idx] = name;
Ct[idx] = city;
Ti[idx] = time;
Amt[idx++] = amount;
}
vector<bool> valid(n, true);
vector<string> ans;
for(i = 0; i < n; ++i)
{
if(Amt[i] > 1000)//金额超标
valid[i] = false;
for(j = 0; j < i; ++j)
{ //两两检查,同一人,不同城市,间隔小于60,前后都判定无效
if(Na[i]==Na[j] && abs(Ti[i]-Ti[j]) <= 60 && Ct[i] != Ct[j])
{
valid[i] = false;
valid[j] = false;
}
}
}
for(i = 0; i < n; ++i)
if(!valid[i])
ans.push_back(Na[i]+","+to_string(Ti[i])+","+to_string(Amt[i])+","+Ct[i]);
return ans;
}
};
120 ms 11.6 MB