Скромный вопрос

@Gothic Angelos · Регистрация: 29.05.2010

Author24 — интернет-сервис помощи студентам

Подскажите пожалуйста, как можно в строке содержащей буквы и цифры определить количество цифр?

@Напильнег · 20.05.2011, 22:48

Посчитать?

@SS_47 · 20.05.2011, 22:48

C++

#include <iostream>
#include <string>
 
using namespace std;
 
int main()
{
    string s = "dasdlashda783dhnsaiufts7gsdbvsdt89sdfhds8";
    int i = 0;
    int result = 0;
 
    while(s[i]!= '\0')
    {
        if(s[i] > '0' && s[i] < '9') result++;
        i++;
    }
 
    cout << result;
 
}

@asics · 20.05.2011, 22:50

C

char str[] = "asd67f76s", *p = str;
size_t cnt = 0;
for(; *p; ++p)
  if(isdigit(*p))
    ++cnt;

C++

1 2	std::string str("fsd676sdf76"); size_t cnt = std::count_if(str.begin(), str.end(), isdigit);

@Gothic Angelos · 20.05.2011, 22:53 **[ТС]**

Спасибо, алгоритм в целом понятен, благодарю за помощь, осталось сделать это в рекурсивном варианте

@lemegeton · 20.05.2011, 22:57

C

#include <stdio.h>
 
int main(int argc, char *argv[]) {
  char string[] = "this is 1st string with 4 digits. Only 2 more. 1 left.";
  char *symbol;
  size_t digits = 0;
  for (symbol = string; *symbol != '\0'; ++symbol)
    if (*symbol >= '0' && *symbol <= '9')
      ++digits;
  printf("String:\n%s\nDigits: %d\n", string, digits);
  
  return 0;
}

Добавлено через 4 минуты

Сообщение от Gothic Angelos

осталось сделать это в рекурсивном варианте

А вот СРАЗУ, в первом посту, сказать, что хочется рекурсию сложно было? Рекурсивный алгоритм для данной задачи будет не очень хорошей идеей.

C

size_t CountDigits(char *string) {
  if (*string == '\0') return 0;
  return ((*string >= '0' && *string <= '9') ? 1 : 0) + CountDigits(string + 1);
}
 
int main(int argc, char *argv[]) {
  char string[] = "this is 1st string with 4 digits. Only 2 more. 1 left.";
  printf("%d\n", CountDigits(string));
 
  return 0;
}

@Gothic Angelos · 20.05.2011, 22:59 **[ТС]**

Насколько я понимаю рекурсия это когда нет цикла и функция ссылается сама на себя,а тут чтото не то

Добавлено через 1 минуту

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

C

#include <stdio.h>
 
int main(int argc, char *argv[]) {
  char string[] = "this is 1st string with 4 digits. Only 2 more. 1 left.";
  char *symbol;
  size_t digits = 0;
  for (symbol = string; *symbol != '\0'; ++symbol)
    if (*symbol >= '0' && *symbol <= '9')
      ++digits;
  printf("String:\n%s\nDigits: %d\n", string, digits);
  
  return 0;
}

Добавлено через 4 минуты

А вот СРАЗУ, в первом посту, сказать, что хочется рекурсию сложно было? Рекурсивный алгоритм для данной задачи будет не очень хорошей идеей.

C

size_t CountDigits(char *string) {
  if (*string == '\0') return 0;
  return ((*string >= '0' && *string <= '9') ? 1 : 0) + CountDigits(string + 1);
}
 
int main(int argc, char *argv[]) {
  char string[] = "this is 1st string with 4 digits. Only 2 more. 1 left.";
  printf("%d\n", CountDigits(string));
 
  return 0;
}

ну условия задачи не я выбираю к сожалению)

@lemegeton · 20.05.2011, 23:00

Внимательней.

@ForEveR · 20.05.2011, 23:00

Gothic Angelos, Ну вообще-то вполне нормальная рекурсия. Как следует код посмотрите

@ValeryLaptev · 20.05.2011, 23:01

Сообщение от Gothic Angelos

Насколько я понимаю рекурсия это когда нет цикла и функция ссылается сама на себя,а тут что-то не то

ну условия задачи не я выбираю к сожалению)

Как раз в последнем варианте - все то, что надо.

@lemegeton · 20.05.2011, 23:01

Сообщение от Gothic Angelos

ну условия задачи не я выбираю к сожалению)

... и к моменту написания поста условия задачи еще не до конца известны?

@Gothic Angelos · 20.05.2011, 23:02 **[ТС]**

size_t CountDigits(char *string) {
if (*string == '\0') return 0;
return ((*string >= '0' && *string <= '9') ? 1 : 0) + CountDigits(string + 1);
}

пока пытаюсь вникнуть в эту часть кода
? 1 : 0) + CountDigits(string + 1); эта часть мне пока не ясна

@ForEveR · 20.05.2011, 23:08

Gothic Angelos, Ну учебник в руки че могу сказать.

тернарный оператор если условие истино - будет 1 если ложно 0, затем вызываем рекурсивно функцию для следующего символа (складывая с 1 или 0 возвращаемое значение).

Чтобы познать рекурсию нужно познать рекурсию ©

@Gothic Angelos · 20.05.2011, 23:10 **[ТС]**

Просто нас ещё не успели обучить таким хитрым приёмам...

@ForEveR · 20.05.2011, 23:11

Gothic Angelos, Главное в программировании самообучение. Попробуйте.

@Gothic Angelos · 20.05.2011, 23:43 **[ТС]**

C++

#include<iostream.h>
#include<fstream.h>
#include<string.h>
#include<stdio.h>
#include<conio.h>
#include<stdlib.h>
void ToFile();
void FromFile ();
int C4ET(char a[81],int p);
void main ()
 
{
clrscr();
char a[81];
int p;
ToFile();
 
FromFile();
C4ET(a,p);
getch();
}
void ToFile()
{
char a[81];
ofstream OUT;
OUT.open("D:/text.cpp");
if (OUT.fail())
{
cout<<"file ne otkrilca!\n";
exit(1);
}
cout<<"vvecti text:\n";
do
{
gets(a);
OUT<<a<<endl;
}
while (getch()!='0');
OUT.close();
}
void FromFile ()
{
char a[81];
ifstream Input;
Input.open("D:/text.cpp");
if (Input.fail())
{
cout<<"file ne otkrilca!\n";
exit(1);
}
 Input.close();
 }
int C4ET(char a[81],int p)
{
p=0;
 
if ( a[81]!= '0' && a[81]!='9')
return 0;
else
p++;
return (C4ET (a,p));
 
 
}

вот мой код, моё задание: "Написать рекурсивную функцию подсчёта количества цифр в текстовом файле"
в последней функции с названием C4ET пытался чтото делать, скажите как лучше поправить?

@lemegeton · 20.05.2011, 23:53

Это уже третий вариант задания.

Добавлено через 37 секунд

Сообщение от Gothic Angelos

скажите как лучше поправить?

Лучше не решать данную задачу при помощи рекурсии. Стек быстро кончится.

@Gothic Angelos · 20.05.2011, 23:54 **[ТС]**

Ну задание у меня такое, так что пусть алгоритм не рационален, но нужно сделать именно так

@lemegeton · 20.05.2011, 23:57

Да ты уже третий раз меняешь задание.

C

#include <stdio.h>
#include <stdlib.h>
 
size_t CountDigits(FILE *file) {
  if (feof(file))
    return 0;
  char symbol = fgetc(file);
  return ((symbol >= '0' && symbol <= '9') ? 1 : 0) + CountDigits(file);
}
 
int main(int argc, char *argv[]) {
  FILE *file = fopen("tutor169.c", "r"); // <- тут имя файла поменяй
  printf("%d\n", CountDigits(file));
  fclose(file);
  return 0;
}

@Gothic Angelos · 21.05.2011, 00:33 **[ТС]**

Ну сначала я хотел просто разобраться с алгоритмом, потом заморочился на рекурсии

Добавлено через 8 минут
Я выше написал код, в котором последняя функция должна считать количество цифр среди букв, которые мы задали с клавиатуры и поместили в файл....я прошу отредактировать последнюю функцию, чтобы она выполняла поставленную задачу

@Gothic Angelos 1 / 1 / 1 Регистрация: 29.05.2010 Сообщений: 153
	20.05.2011, 23:02 [ТС]	12
	size_t CountDigits(char string) { if (string == '\0') return 0; return ((string >= '0' && string <= '9') ? 1 : 0) + CountDigits(string + 1); } пока пытаюсь вникнуть в эту часть кода ? 1 : 0) + CountDigits(string + 1); эта часть мне пока не ясна 0

@ForEveR В астрале 8049 / 4806 / 655 Регистрация: 24.06.2010 Сообщений: 10,562
	20.05.2011, 23:08	13
	Gothic Angelos, Ну учебник в руки че могу сказать. тернарный оператор если условие истино - будет 1 если ложно 0, затем вызываем рекурсивно функцию для следующего символа (складывая с 1 или 0 возвращаемое значение). Чтобы познать рекурсию нужно познать рекурсию © 0

@Gothic Angelos 1 / 1 / 1 Регистрация: 29.05.2010 Сообщений: 153
	20.05.2011, 23:10 [ТС]	14
	Просто нас ещё не успели обучить таким хитрым приёмам... 0

@ForEveR В астрале 8049 / 4806 / 655 Регистрация: 24.06.2010 Сообщений: 10,562
	20.05.2011, 23:11	15
	Gothic Angelos, Главное в программировании самообучение. Попробуйте. 0

@lemegeton 4773 / 2582 / 894 Регистрация: 29.11.2010 Сообщений: 5,591
	20.05.2011, 23:53	17
	Это уже третий вариант задания. Добавлено через 37 секунд Сообщение от Gothic Angelos скажите как лучше поправить? Лучше не решать данную задачу при помощи рекурсии. Стек быстро кончится. 0

@Gothic Angelos 1 / 1 / 1 Регистрация: 29.05.2010 Сообщений: 153
		1
	Скромный вопрос 20.05.2011, 22:42. Показов 1582. Ответов 21 Метки нет (Все метки) Подскажите пожалуйста, как можно в строке содержащей буквы и цифры определить количество цифр? 0

@Напильнег 481 / 119 / 17 Регистрация: 30.09.2010 Сообщений: 473
	20.05.2011, 22:48	2
	Посчитать? 0

@Gothic Angelos 1 / 1 / 1 Регистрация: 29.05.2010 Сообщений: 153
	20.05.2011, 22:53 [ТС]	5
	Спасибо, алгоритм в целом понятен, благодарю за помощь, осталось сделать это в рекурсивном варианте 0

@lemegeton 4773 / 2582 / 894 Регистрация: 29.11.2010 Сообщений: 5,591
	20.05.2011, 23:00	8
	Внимательней. 0

@ValeryLaptev 1069 / 848 / 60 Регистрация: 30.04.2011 Сообщений: 1,659
	20.05.2011, 23:01	10
	Сообщение от Gothic Angelos Насколько я понимаю рекурсия это когда нет цикла и функция ссылается сама на себя,а тут что-то не то ну условия задачи не я выбираю к сожалению) Как раз в последнем варианте - все то, что надо. 0

@lemegeton 4773 / 2582 / 894 Регистрация: 29.11.2010 Сообщений: 5,591
	20.05.2011, 23:01	11
	Сообщение от Gothic Angelos ну условия задачи не я выбираю к сожалению) ... и к моменту написания поста условия задачи еще не до конца известны? 0

@Gothic Angelos 1 / 1 / 1 Регистрация: 29.05.2010 Сообщений: 153
	20.05.2011, 23:54 [ТС]	18
	Ну задание у меня такое, так что пусть алгоритм не рационален, но нужно сделать именно так 0

@Gothic Angelos 1 / 1 / 1 Регистрация: 29.05.2010 Сообщений: 153
	21.05.2011, 00:33 [ТС]	20
	Ну сначала я хотел просто разобраться с алгоритмом, потом заморочился на рекурсии Добавлено через 8 минут Я выше написал код, в котором последняя функция должна считать количество цифр среди букв, которые мы задали с клавиатуры и поместили в файл....я прошу отредактировать последнюю функцию, чтобы она выполняла поставленную задачу 0