Указатели

@Temirlan90 · Регистрация: 30.09.2010

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

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

@MikeSoft · 29.10.2010, 21:01

Temirlan90, разбить строку на лексемы можно используя функцию strtok.
Вот здесь я приводил код, решающий похожую проблему, вам необходимо только организовать проверку длины с помощью strlen и сохранять слово, если оно меньше текущего минимального.

@Temirlan90 · 30.10.2010, 17:04 **[ТС]**

Temirlan90, разбить строку на лексемы можно используя функцию strtok.
Вот здесь я приводил код, решающий похожую проблему, вам необходимо только организовать проверку длины с помощью strlen и сохранять слово, если оно меньше текущего минимального.

MikeSoft, Я посмотрел ваш код, с длинной строки вроде как разобрался. А вот остальное не понял как делать.

Добавлено через 2 часа 19 минут
Я сделал но с библиотекой String, а как обойтись без неё?

C++

#include <iostream.h>
#inlcude <string.h>
 
int main()
{
   char str[256];
   char buf*;
   int count = 0, min, max;
   
   cout << "Введите строку: ";
   cin.getline(str, 255);
   buf = strtok(str, " ");
   min = max = strlen(buf);
   while (buf)
   {
      if (min > strlen(buf))
         min = strlen(buf);
      if (max < strlen(buf))
         max = strlen(buf);
      count++;
      buf = strtok(NULL, " ");
   }
   cout << "В строке " << count << " слов." << endl;
   cout << "Самое длинное слово из " << max << " букв." << endl;
   cout << "Самое короткое - из " << min << " букв." << endl;
   system("pause");
   return 0;
}

Добавлено через 34 минуты
Для моего здания

C++

#include <iostream.h>
#inlcude <string.h>
 
int main()
{
   char str[256];
   char buf*;
   int count = 0, min, max;
   
   cout << "Введите строку: ";
   cin.getline(str, 255);
   buf = strtok(str, " ");
   min = min1 = strlen(buf);
   while (buf)
   {
      if (min > strlen(buf))
         min = strlen(buf);
      if (min1 < min)
         min1 = strlen(buf);
      count++;
      buf = strtok(NULL, " ");
   }
   cout << "В строке " << count << " слов." << endl;
   cout << "Первое короткое слово: " << min1 << " букв." << endl;
   cout << "Второе короткое слово: " << min << " букв." << endl;
   system("pause");
   return 0;
}

без библиотеки не выходит.

Day · 30.10.2010, 17:18

Temirlan90, просто надо функции strtok и strlen написать самому и вставит их код вместо функций.
strtok для пробела

C

p = s;
while(*p==' ') p++;
if (*p=='\0') return NULL;
else {
   q = p;
   while(*q!=' ' && *q!='\0') q++;
   *q = '\0';
   return p;
}

strlen еще проще

C

1 2	for(i=0, p=s; *p!='\0'; p++, i++) ; return i;

@Temirlan90 · 30.10.2010, 17:34 **[ТС]**

Day, Вы не могли бы выложить весь код?)

Day · 30.10.2010, 17:40

Temirlan90, самое простое, сделайте 2 функции, назвав их скажем, Tok и Len, и в своем тексте замените strtok - Tok, strlen - Len

@Temirlan90 · 30.10.2010, 17:56 **[ТС]**

C++

#include <iostream.h>
 
int Len() {
    for(i=0, p=s; *p!='\0'; p++, i++) ;
    return i;
}
 
int Tok() {
     p = s;
          while(*p==' ') p++;
             if (*p=='\0') return NULL;
             else {
                  q = p;
         while(*q!=' ' && *q!='\0') q++;
         *q = '\0';
         return p;
}
}
 
int main()
{
   char str[256];
   char buf*;
   int count = 0, min, max;
   
   cout << "Введите строку: ";
   cin.getline(str, 255);
   buf = Tok(str, " ");
   min = min1 = Len(buf);
   while (buf)
   {
      if (min > Len(buf))
         min = Len(buf);
      if (min1 < min)
         min1 = Len(buf);
      count++;
      buf = Tok(NULL, " ");
   }
   cout << "В строке " << count << " слов." << endl;
   cout << "Первое короткое слово: " << min1 << " букв." << endl;
   cout << "Второе короткое слово: " << min << " букв." << endl;
   system("pause");
   return 0;
}

Он не компилируется...гад. Где ошибка?

Day · 30.10.2010, 18:20

C

int Len(char *s) {
 char *p; int i;
    for(i=0, p=s; *p!='\0'; p++, i++) ;
    return i;
}
 
char *Tok(char *s) {
  static char *pp = NULL;
  char *p, *q;
     if (s == NULL) p = pp;
     else              p = s;
     if (p==NULL) return NULL;
          while(*p==' ') p++;
             if (*p=='\0') {
              pp = NULL; 
              return NULL;
             }
             else {
                  q = p;
         while(*q!=' ' && *q!='\0') q++;
          if (*q== ' ') pp=q+1;
          else pp = NULL; 
         *q = '\0';
         return p;
}
}

В C и C++ положено переменные объявлять. Глупенький транслятор никак не может понять, что такое p, s, q, i.
На будущее - если чего не компилиться, приводи - что он говорит
Функцию Tok я немного изменил, с тем, чтобы повторные вызовы с аргументом NULL работали

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

C

1	buf = Tok(str);

Tok имеет только 1 аргумент. Она менее универсальная чем strtok и уже заточена на разделитель-пробел
Чуть ниже исправь тоже.

@TheMachinist · 30.10.2010, 19:02

Скопировать в новую строку два самых коротких слова исходной строки

тут не знаю как без strcpy() обойтись
что касается самого короткого и самого длинного слов вот что у меня получилось:

C++

#include <iostream>
#include <ctype.h>
using namespace std;
 
int main()
{
    char str[255];
    char *p1,*p2;
    int len, min, max;
    
    cout << "Enter string \n";
    cin.getline(str,256);
    max = 0; min = 1;
p1 = p2 = str;
 
    while(str[p2-str]){
        p1 = p2;
    while(isalnum(p2[0]))
        ++p2;
    len = int(p2 - p1);
    if(min > len) min = len;
    if(max < len) max = len;
    
    for(int i = 0;i < len && !isalnum(p2[0]);i++){
if(p2[0] == '\0') break;
p2++;
    }   
    }
cout << "Max " << max << endl;
cout << "Min " << min << endl;
 
  std::system("pause");
  return 0;
}

@kravam · 30.10.2010, 20:40

Копировать можно и посимвольно, а получилась, извините, несуразица. ПРотестируйте:
пробел символ и посмотрите что получилось. И комменты неплохо посмотреть было бы.

@Temirlan90 · 30.10.2010, 21:14 **[ТС]**

Копировать можно и посимвольно, а получилась, извините, несуразица. ПРотестируйте:
пробел символ и посмотрите что получилось. И комменты неплохо посмотреть было бы.

kravam, к кому ваше сообщение?

А да кстати вот и мой код

C++

#include <iostream.h>
 
int Len(char *s) {
 char *p; int i;
    for(i=0, p=s; *p!='\0'; p++, i++) ;
    return i;
}
 
char *Tok(char *s) {
  static char *pp = NULL;
  char *p, *q;
     if (s == NULL) p = pp;
     else              p = s;
     if (p==NULL) return NULL;
          while(*p==' ') p++;
             if (*p=='\0') {
              pp = NULL; 
              return NULL;
             }
             else {
                  q = p;
         while(*q!=' ' && *q!='\0') q++;
          if (*q== ' ') pp=q+1;
          else pp = NULL; 
         *q = '\0';
         return p;
}
}
 
int main()
{
   char str[256];
   char *buf;
   int count = 0, min, min1;
   
   cout << "Введите строку: ";
   cin.getline(str, 255);
   buf = Tok(str);
   min = min1 = Len(buf);
   while (buf)
   {
      if (min > Len(buf))
         min = Len(buf);
      if (min1 < min)
         min1 = Len(buf);
      count++;
      buf = Tok(NULL);
   }
   cout << "В строке " << count << " слов." << endl;
   cout << "Первое короткое слово: " << min1 << endl;
   cout << "Второе короткое слово: " << min << endl;
   system("pause");
   return 0;
}

@TheMachinist · 30.10.2010, 21:27

к кому ваше сообщение?

Это в мой огород камушек

получилась, извините, несуразица. ПРотестируйте:
пробел символ и посмотрите что получилось. И комменты неплохо посмотреть было бы.

Немножко намудрил конечно, исправлено:

C++

#include <iostream>
#include <ctype.h>
using namespace std;
 
int main()
{
        char str[255];
        char *p1,*p2;
        int len, min, max;
        
        cout << "Enter string \n";
        cin.getline(str,256);
        max = 0; min = 1;
p1 = p2 = str; // оба указателя указывают на начало строки str
 
        while(str[p2-str]){ // условие цикла - пока не кончится строка
                p1 = p2; 
                //----------------------------------
while(!isalnum(p2[0])) 
        {
if(p2[0] == '\0') break; // это на случай если строка начинается с пробела
p2++;
}
//----------------------------------------------------
        while(isalnum(p2[0])) // переводим p2 на конец слова
                ++p2;
        len = int(p2 - p1); // измеряем его длину(слова)
        if(min > len) min = len;
        if(max < len) max = len;
        
        while(!isalnum(p2[0])) // переводим p2  в начало следующего слова
        {
if(p2[0] == '\0') break; // если конец строки то break
p2++;
        } // при переходе в начало цикла p1 тоже переводится в начало следующего слова
        }
cout << "Max " << max << endl;
cout << "Min " << min << endl;
 
  std::system("pause");
  return 0;
}

@kravam · 30.10.2010, 21:34

Дело твоё, конечно, но тестировать всё-таки надо:
"символ пробел два_символа пробел три_символа"
Это Temirlan90у

Добавлено через 4 минуты
NikolaWhite,тестируем так:
"три_пробела символ пробел два_символа пробел три_символа "

@Temirlan90 · 30.10.2010, 21:44 **[ТС]**

Дело твоё, конечно, но тестировать всё-таки надо:
"символ пробел два_символа пробел три_символа"
Это Temirlan90у

хорошо

Day · 31.10.2010, 11:02

NikolaWhite,

тут не знаю как без strcpy() обойтись

C

Cpy(char *s, char *t)
{
 while(*t!='\0') *(s++) = *(t++);
}

@Temirlan90 · 31.10.2010, 11:26 **[ТС]**

C++

 
Cpy(char *s, char *t)
{
 while(*t!='\0') *(s++) = *(t++);
}

а как эту функцию задействовать в данном коде?

C++

#include <iostream>
 
using std::cout;
using std::cin;
using std::endl;
 
int Len(char *s) {
 char *p; int i;
    for(i=0, p=s; *p!='\0'; p++, i++) ;
    return i;
}
 
char *Tok(char *s) {
  static char *pp = NULL;
  char *p, *q;
     if (s == NULL) p = pp;
     else              p = s;
     if (p==NULL) return NULL;
          while(*p==' ') p++;
             if (*p=='\0') {
              pp = NULL; 
              return NULL;
             }
             else {
                  q = p;
         while(*q!=' ' && *q!='\0') q++;
          if (*q== ' ') pp=q+1;
          else pp = NULL; 
         *q = '\0';
         return p;
}
}
 
int main()
{
   char str[256];
   char *buf;
   int count = 0, min, max;
   
   std::cout << "Enter string: ";
   std::cin.getline(str, 255);
   buf = Tok(str);
   min = max = Len(buf);
   while (buf)
   {
      if (min > Len(buf))
         min = Len(buf);
      if (max < Len(buf))
         max = Len(buf);
      count++;
      buf = Tok(NULL);
   }
   std::cout << "In string " << count << " words." << std::endl;
   std::cout << "Must longest " << max << " word." << std::endl;
   std::cout << "Must short " << min << " word." << std::endl;
   system("pause");
   return 0;
}

Day · 31.10.2010, 11:42

Temirlan90, в вашем коде она не нужна, т.к. не используется функция strcpy
Это просто ответ NikolaWhite и демонстрация того насколько просты функции библиотеки string.
А попытаться их сделать и понять самостоятельно, ИМХО, полезное упражнение для начинающего.

@Temirlan90 · 31.10.2010, 17:45 **[ТС]**

Как сделать что бы не только количество символов самого короткого и самого длинного слова выводилось, но и самое короткое и самое длинное само слово?

@programmerC++ · 04.11.2010, 16:21

На форуме есть похожая тема.

@MikeSoft · 04.11.2010, 22:05

Temirlan90, при выделения слова делать проверку на минимальный/максимальный элемент и копировать во временную переменную указатель или непосредственно содержимое.

Если не знаете, как это сделать - тогда советую незамедлительно почитать какую-то литературу. Без этого дальше будет очень сложно.

@kravam быдлокодер 1724 / 911 / 106 Регистрация: 04.06.2008 Сообщений: 5,679
	30.10.2010, 21:34	13
	Дело твоё, конечно, но тестировать всё-таки надо: "символ пробел два_символа пробел три_символа" Это Temirlan90у Добавлено через 4 минуты NikolaWhite,тестируем так: "три_пробела символ пробел два_символа пробел три_символа " 0

@Temirlan90 137 / 137 / 25 Регистрация: 30.09.2010 Сообщений: 333
		1
	Указатели 29.10.2010, 16:50. Показов 1202. Ответов 19 Метки нет (Все метки) Вводится строка слов, разделенных пробелами (возможны лишние пробелы в начале и в конце строки и между словами). Скопировать в новую строку два самых коротких слова исходной строки. Алгоритм просмотра исходной строки должен быть однопроходным. Решить задачу не используя библиотеку String(использовать указатели). 0

@MikeSoft 3953 / 1808 / 184 Регистрация: 21.11.2009 Сообщений: 2,540
	29.10.2010, 21:01	2
	Temirlan90, разбить строку на лексемы можно используя функцию strtok. Вот здесь я приводил код, решающий похожую проблему, вам необходимо только организовать проверку длины с помощью strlen и сохранять слово, если оно меньше текущего минимального. 1

@Temirlan90 137 / 137 / 25 Регистрация: 30.09.2010 Сообщений: 333
	30.10.2010, 17:34 [ТС]	5
	Day, Вы не могли бы выложить весь код?) 0

Day 1179 / 989 / 83 Регистрация: 29.10.2009 Сообщений: 1,385
	30.10.2010, 17:40	6
	Temirlan90, самое простое, сделайте 2 функции, назвав их скажем, Tok и Len, и в своем тексте замените strtok - Tok, strlen - Len 1

@kravam быдлокодер 1724 / 911 / 106 Регистрация: 04.06.2008 Сообщений: 5,679
	30.10.2010, 20:40	10
	Копировать можно и посимвольно, а получилась, извините, несуразица. ПРотестируйте: пробел символ и посмотрите что получилось. И комменты неплохо посмотреть было бы. 0

@Temirlan90 137 / 137 / 25 Регистрация: 30.09.2010 Сообщений: 333
	30.10.2010, 21:44 [ТС]	14
	Дело твоё, конечно, но тестировать всё-таки надо: "символ пробел два_символа пробел три_символа" Это Temirlan90у хорошо 0

Day 1179 / 989 / 83 Регистрация: 29.10.2009 Сообщений: 1,385
	31.10.2010, 11:42	17
	Temirlan90, в вашем коде она не нужна, т.к. не используется функция strcpy Это просто ответ NikolaWhite и демонстрация того насколько просты функции библиотеки string. А попытаться их сделать и понять самостоятельно, ИМХО, полезное упражнение для начинающего. 0

@Temirlan90 137 / 137 / 25 Регистрация: 30.09.2010 Сообщений: 333
	31.10.2010, 17:45 [ТС]	18
	Как сделать что бы не только количество символов самого короткого и самого длинного слова выводилось, но и самое короткое и самое длинное само слово? 0

@programmerC++ 3 / 3 / 0 Регистрация: 04.11.2010 Сообщений: 38
	04.11.2010, 16:21	19
	На форуме есть похожая тема. 0

@MikeSoft 3953 / 1808 / 184 Регистрация: 21.11.2009 Сообщений: 2,540
	04.11.2010, 22:05	20
	Temirlan90, при выделения слова делать проверку на минимальный/максимальный элемент и копировать во временную переменную указатель или непосредственно содержимое. Если не знаете, как это сделать - тогда советую незамедлительно почитать какую-то литературу. Без этого дальше будет очень сложно. 0