查询无效交易-c语言

查询无效交易

如果出现下述两种情况，交易 可能无效：

交易金额超过 $1000
或者，它和 另一个城市 中 同名 的另一笔交易相隔不超过 60 分钟（包含 60 分钟整）

给定字符串数组交易清单 transaction 。每个交易字符串 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”]
解题代码如下：

/**
 * Note: The returned array must be malloced, assume caller calls free().
 */

 int f1(char *ch){
     int i=0;
     int s=0;
      while(ch[i++]!=','){
          
    }
      while(ch[i++]!=','){
 
    }
    while(ch[i]!=','){
      //  printf("%c ",ch[i]);
        s=s*10+ch[i]-'0';
        i++;
    }
    printf("%d ",s);
    if(s>1000){
        return 0;
    }
    else return 1;

 }
 int f2(char *ch1,char *ch2){
     char s1_name[20],s1_city[20],s2_name[20],s2_city[20];
     int s1m=0,s2m=0;
     int i=0,j=0;
     int p1,p2;
       while(ch1[i]!=','){
           s1_name[i]=ch1[i];
           i++;
    }
       while(ch2[j]!=','){
           s2_name[j]=ch2[j];
           j++;
    }
    s1_name[i]='\0';
    s2_name[j]='\0';
    i++;
    j++;
//    printf("%s %s",s1_name,s2_name);
    if(strcmp(s1_name,s2_name)==0){
    while(ch1[i]!=','){
         s1m=s1m*10+ch1[i]-'0';
         i++;
          
    }
      while(ch2[j]!=','){
           s2m=s2m*10+ch2[j]-'0';
         j++;
 
    }
    i++;
    j++;
       while(ch1[i++]!=','){
          
    }
      while(ch2[j++]!=','){
 
    }
    p1=0;
    p2=0;

     while(ch1[i]!='\0'){
           s1_city[p1]=ch1[i];
           i++;
           p1++;
    }
       while(ch2[j]!='\0'){
           s2_city[p2]=ch2[j];
           j++;
           p2++;
    }
    s1_city[p1]='\0';
    s2_city[p2]='\0';
  //  printf(" %s %s",s1_city,s2_city);

    if(strcmp(s1_city,s2_city)!=0){
      //  printf("%d %d ",s1m,s2m);
        if(abs(s2m-s1m)<=60){
            return 0;
        }
        else return 1;
    
    }
    else return 1;
    }
    else return 1;


 }
char ** invalidTransactions(char ** transactions, int transactionsSize, int* returnSize){
    int a[transactionsSize],i,j;
    int p=0;
    for(i=0;i<transactionsSize;i++){
        if(f1(transactions[i])){
            a[i]=1;
        }
        else a[i]=0;
    }
    for(i=0;i<transactionsSize;i++){
        
            j=i+1;
            if(j<transactionsSize){
                for(j;j<transactionsSize;j++){
                    
                        if(f2(transactions[i],transactions[j])==0){
                        a[i]=0;
                        a[j]=0;
                    
                        
                    }


                }
            }
           
        
     
    }
for(i=0;i<transactionsSize;i++){
    if(a[i]==0){
        transactions[p++]=transactions[i];
    }
}


*returnSize=p;
return transactions;

}