Строка из цифр и её подстроки(Pascal)

[MuruMec]

Ребят, последняя надежда на вас, мозгов не хватает Задача не из легких

Вводится строка состоящая только из цифр. Определить количество подстрок, сумма цифр которой равна 10.

Буду очень признателен

[Smogg]

// блин, паскаль ж нужен... ну да алгоритм от языка все равно не поменяется

string sIn = "678309812943052143254363213234321232454323";
vector<int> vctr;
int subCount = 0;
for (int pos = 0; pos < sIn.size() ; pos++)
{
	int subSum = 0;		
	for (int sub = pos; sub < sIn.size() ; sub++)
	{		
		subSum += sIn[sub] - '0';
		if (subSum > 10)
			break;			
		if (subSum == 10){
			vctr.push_back(pos);
			++subCount;			
			break;		
		}
	}
}

vector<int> vctr - присобачен только для интереса на посмотреть, а где ж именна чота нашлося?

[MuruMec]

Мне б на паскале... Желательно ABC)))

[Serge_Bliznykov]

а поясните, плиз,
в строке 55555 сколько подстрок, цифры которых дают в сумме 10 (ответ просьба обосновать/проиллюстрировать)?

[MuruMec]

В данной строке любая подстрока из 2-х символов (пара) дает в сумме 10. Нужно подсчитать количество этих пар, к сожалению сколько их я не могу сказать)))) Например в строке 00901, убрав любой из нулей получится новая подстрока с суммой 10, убирая любых два нуля, будут получаться новые подстроки с суммой 10, надо подсчитать их количество. То есть из всех возможных подстрок нужно посчитать количество тех, которые дают в сумме 10)

[Serge_Bliznykov]

как я понимаю, насчёт убирания нулей - это Вы самостоятельно придумали, да?

Где Вы видите в исходном задании про то, что из строки нужно(можно) что-то удалять??!!

Я задал очень простой вопрос. Сколько пар дают 10 в строке: 55555
Вы не можете ответить на этот вопрос? Тогда как Вы собираетесь проверять работу программы?!

[MuruMec]

в строке: 55555 10 пар дают в сумме 10, то есть количество подстрок с суммой 10 равно 10-ти))

насчет убирания нулей это я сам придумал) и да, удалять ничего не надо. Надеюсь все понятно объяснил)

[Smogg]

Сообщение от MuruMec

в строке: 55555 10 пар дают в сумме 10, то есть количество подстрок с суммой 10 равно 10-ти))

Сперва определитесь с понятиями "строки" и "подстроки" (в контексте программирования)

[MuruMec]

Извините, ребят! Мне наверно должно быть стыдно) Теперь я понял, что подстрока - это связная часть строки. Задача стала намного легче, думаю, что справлюсь сам без проблем. Спасибо огромное=)