fork download
  1. #include <iostream>
  2. #include <sstream>
  3. #include <fstream>
  4. #include <stack>
  5.  
  6. void test_branch(std::ostream& _out, std::istream& _in){
  7. std::stack<char> st;
  8. char c;
  9. int r = 1;
  10.  
  11. while(_in.get(c) && !_in.fail()){
  12. if(c == '\n' || c == '\r')
  13. break;
  14. else if(c == '[' || c == '(' || c == '{')
  15. st.push(c);
  16. else if(c == ']' || c == ')' || c == '}'){
  17. if(st.empty()){
  18. r = 0;
  19. break;
  20. }
  21. if(st.top() == '(' && c == ')' ||
  22. st.top() == '[' && c == ']' ||
  23. st.top() == '{' && c == '}')
  24. st.pop();
  25. else {
  26. r = 0;
  27. break;
  28. }
  29. }
  30. }
  31.  
  32. if(! st.empty())
  33. r = 0;
  34. _out << ((r) ? "ПРАВИЛЬНО." : "НЕПРАВИЛЬНО.") << std::endl;
  35. }
  36.  
  37. int main(void) {
  38. //с консоли
  39. test_branch(std::cout, std::cin);
  40. /* со строкового-потока
  41. char s[] = "Лвыо(лдв)дло((влдо)лоады)щ{{df}]";
  42. std::istringstream sp(s);
  43. test_branch(std::cout, sp);
  44. */
  45.  
  46. /* из файла
  47. std::ifstream fin("intput.txt");
  48. std::ofstream fout("output.txt");
  49. test_branch(fout, fin);
  50. fin.close();
  51. fout.close();
  52. */
  53. return 0;
  54. }
Success #stdin #stdout 0s 3468KB
stdin
Лвыо(лдв)дло((влдо)лоады)щ{{df}]
stdout
НЕПРАВИЛЬНО.