南阳 oj NYoj 贪心 题目915 +-字符串

#include<iostream>

02.

#include<cstdio>

03.

#include<string>

04.

#include<stack>

05.

using

namespace

std;

06.

int

main()

07.

{

08.

strings1,s2;

09.

while

(cin>>s1>>s2)

10.

{

11.

int

i,cnt=0;

12.

stack<

char

>S;

13.

for

(i=0;i<s1.size();i++)

14.

{

15.

cnt+=S.size();

16.

if

(s1[i]!=s2[i])

17.

{

18.

if

(!S.empty())

19.

{

20.

if

(S.top()!=s1[i])

21.

S.pop();

22.

else

23.

S.push(s1[i]);

24.

}

25.

else

26.

S.push(s1[i]);

27.

}

28.

}

29.

if

(!S.empty())

30.

printf

(

"-1\n"

);

31.

else

32.

printf

(

"%d\n"

,cnt);

33.

}

34.

return

0;

35.

}