Форум программистов, компьютерный форум CyberForum.ru

оптимизация кода - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Дерево (Удалить нижний лист в дереве) http://www.cyberforum.ru/cpp-beginners/thread843722.html
Выручайте ребят!Мучаюсь уже 2 недели. задание:Удалить нижний лист в дереве. Все вроде создал,удаляет,но просят автомачитеское удаление этого элемента,как это сделать???ПОМОГИТЕ!! буду весьма благодарен) нашел код для удаления вершины,а мне нужен для последнего элемента #include <iostream> #include <fstream>
C++ Посчитать сумму ряда Всем привет, поставлена задача вычислить сумму сходящегося(т.е ввод только сходящегося) ряда, который вводим с клавиатуры? У кого какие есть идеи? http://www.cyberforum.ru/cpp-beginners/thread843721.html
C++ Реализовать итератор для самодельного списка
Нужно узнать что из себя представляет итератор. Посмотреть его реализацию. (Желательно попроще, основное) Кто то может объяснить что он должен делать, какие поля и методы содержать для работы, например с таким классом? #include <iostream> using namespace std; template<class T> class List {
Все необходимые данные для функций должны передаваться им в качестве параметров C++
Как переделать код, для того, что бы все необходимые данные для функций передавались им в качестве параметров. Использование глобальных переменных в функциях запрещается. #include<iostream> #include<stdio.h> #include<fstream> #include<conio.h> #include<vector> #include<string> #include<Windows.h> using namespace std;
C++ У кого какие творения? http://www.cyberforum.ru/cpp-beginners/thread843694.html
Вот кто сейчас хорошо разбирается в C++, кто что написал такого фенаменального?
C++ Задача прямоугольная матрица / шаблоны функций дана прямоугольная матрица, используя шаблон функций найти: количество отрицательных элементов в тех строках, которые содержат хотя бы один нулевой элемент; сумму модулей элементов, расположенных после первого положительного элемента; хелп плиз в с++ не особо шарю а тут залетела лаба (( подробнее

Показать сообщение отдельно
Tolyas
0 / 0 / 0
Регистрация: 18.10.2011
Сообщений: 16
20.04.2013, 22:29     оптимизация кода
Задача: определить, является ли последовательность скобок действительной. Длинна строки не превышает 100000.
Например:
№ Input Output
1 ()(()) VALID
2 )( INVALID
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
#include <iostream>
#include <string>
 
using namespace std;
 
int main()
{
    int sum=0;
    char *c = new char[100001];
    cin>>c;
    for(int i = 0 ;i<strlen(c);i++)
    {
        if (c[i]=='(')
            sum++;
        if (c[i]==')')
            sum--;
        if (sum<0 || sum>strlen(c)-i-1)
            break;
    }
    if(sum == 0)
        cout<<"VALID";
    else
        cout<<"INVALID";
    return 0;
}
Код не проходит по времени. Заранее спасибо.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 14:24. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru