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

给大家推荐个靠谱的公众号程序员探索之路，大家一起加油 

01.#include <iostream>

02. #include <cstdio>

03. #include <string>

04. #include <stack>

05. using namespace std;

06. int main()

07. {

08. string s1,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. }