LeetCode 1169. 查询无效交易

示例 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 之间的整数

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;
    }
};