NYOJ 贪心在于从头到尾的遇到的两个串的每个个+做差累加和

最新推荐文章于 2021-05-16 09:07:16 发布

小堃哥

最新推荐文章于 2021-05-16 09:07:16 发布

阅读量381

点赞数

分类专栏：贪心

本文链接：https://blog.csdn.net/u013554860/article/details/46688673

版权

贪心专栏收录该内容

15 篇文章 0 订阅

订阅专栏

点击打开链接

#include<iostream>
#include<stdio.h>
#include<cstdio>
#include<math.h>
#include<string>
#include<cstring>
#include<string.h>
#include<algorithm>
using namespace std;
int main()
{
     string m,n;
     int i=0,j=0,dist=0,Arr1[50005]={0},Arr2[50005]={0},x=0,y=0;
     while(cin>>m>>n)
     {
         i=0,j=0,dist=0,x=0,y=0;
         for(i=0;i<m.length();i++)
         {
             if(m[i]=='+')
             {
                 Arr1[x]=i;
                 x++;
             }
         }
         for(j=0;j<n.length();j++)
         {
             if(n[j]=='+')
             {
                 Arr2[y]=j;
                 y++;
             }
         }
         if(x!=y)
         {
             cout<<"-1"<<endl;
         }
         else{
            for(i=0;i<x;i++)
            {
                dist+=abs(Arr1[i]-Arr2[i]);
            }
            cout<<dist<<endl;
         }
     }
    return 0;
}