Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате
Форум программистов > C/C++: Для новичков > Обработка последовательности символов


Автор: Metalex 7.11.2009, 17:43
http://ipicture.ru/
http://ipicture.ru/
Моя версия:
Код
#include<iostream.h>
#include<conio.h>
#include<stdio.h>
main()
{const n=80; char name[n]; int i, k=0, p=0;
cout<<"Vvedit ne bilshe "<<n<<" sumvoliv\n";
gets (name);
for (i=0; i<n; i++)
{
    if (name[i]!=' ')
    k++;

    if ((name[i-1]!=' ')&(name[i]==' ')&(name[i-k]==name[i]))
    {p++;
     k=0;}
}
cout<<p<<"\n";
getch ();
return 0; }

Но! Если начать ввод name с символа, отличного от пробела, то получим всегда ноль, а если начать ввод с пробела, то всегда получим значение 1. Помогите найти ошибку(и).

Автор: Pitlord 7.11.2009, 23:10
Metalex, а почему нельзя было как-то переписать задание и по-своему его описать?

Если закрыть глаза на грубый код, то:
Код

int i, k=0, p=0, len; // len

// ...

for( i = 0, len = strlen(name); i < len; i++)
{
    if( name[i] != ' ' )
        k++;

    if( k && (name[i + 1] == ' ' ||  name[i + 1] == '\0') )
    {
        if( name[i + 1 - k] == name[i] )
            p++;
        
        k = 0;
    }
}

Автор: Valinur 8.11.2009, 04:47
Набросал вот кое-что... опять таки не идеальный код. Ибо желательно сделать так, чтобы пользователь мог сам ввести число символов! Но почему-то не получается, потому что начинает криво работать функция gets_s()  smile Не знаю почему, если кто знает - объясните пожалуйста.
Код достаточно понятный. Единственное, что можно отметить, это проверку на конец строки, ибо алгоритм предполагает, что после каждого слова стоит пробел, но конец может быть "беспробельным", а '\0' есть всегда smile
Код
#include <iostream>

using namespace std;

#define n 20

int main() {
    int prev=0;                // позиция первого символа в слове
    int count = 0;
    char *str;

    str = new char [n+1];
    gets_s(str,n);

    for (int i=0; i<strlen(str)+1; ++i) {
        if ((str[i] == ' ') || (str[i] == '\0')) {
            if (str[i-1] == str[prev]) {
                ++count;                
            }
            prev = i + 1;
        }
    }

    cout << count;
    delete [] str;

    return 0;
}

Ваш код... Я понял, что вы хотели сделать ) Но он в принципе не будет работать! 
Вот здесь
Код
. . .
if ((name[i-1]!=' ')&(name[i]==' ')&(name[i-k]==name[i]))
. . .
какой-то абсурд! Вы проверяете равность текущего символа пробелу (name[i]==' ') , и тут же, якобы, пытаетесь проверить равность его первому символу (name[i-k]==name[i]). "Якобы" здесь потому, что первый символ будет name[i-k-1], с учетом того, что name[i]==' ', а k это длина слова. Не пытался исправить ваш код, написал свой. Надеюсь поможет вам smile 

Автор: Metalex 8.11.2009, 17:02
Ну попробовал так:
Код
#include<iostream.h>
#include<conio.h>
#include<stdio.h>
#include<string.h>

int main()
{
int i, sumbol=0, kolvo=0, n;

cout<<"Vvedite tseloe n - kolishestvo vashih simvolov\n";

char *str;
str=new char [n+1];

gets(str);

for (i=0; i<(strlen(str)+1); i++)
{
    if ((str[i]==' ')||(str[i]=='\0'))
    {
        if (str[i-1]==str[sumbol])
        {
            ++kolvo;
                }
        sumbol=i+1;
    }
}
cout<<"kolishestvo="<<kolvo<<"\n";
delete [] str;
str=0;
getch ();
return 0;
}

Но, почему-то сама процедура ввода строки пропускается  smile ! Подскажите в чем дело. 
З.Ы. gets_s по ходу слишком нова  для моего компилятора - Borland C++ 3.1

Автор: Pitlord 8.11.2009, 18:31
Metalex, n не опеределно.

Автор: Valinur 8.11.2009, 22:32
Код
#include <iostream>
#include <string>

using namespace std;

int main() {
    int prev=0;                // позиция первого символа в слове
    int count = 0;
    string str;
    int n=0;

    cout << "n = ";
    cin >> n;
    cin.ignore();    

    cout << "Put yout string please: ";
    getline(cin, str);
    if (str.length() > n) {
        cerr << "ERROR: length of your string is more than " << n <<" symbols\n";
        system("PAUSE");
        exit(1);
    }


    for (int i=0; i<str.length()+1; ++i) {
        if ((str[i] == ' ') || (str[i] == '\0')) {
            if (str[i-1] == str[prev]) {
                ++count;                
            }
            prev = i + 1;
        }
    }

    cout << "count = " <<count << endl;

    system("PAUSE");
    return 0;
}

Я думаю это то, что вам нужно smile

Автор: Pitlord 8.11.2009, 22:39
Valinur, обращение к элементам string'а делается через метод at: str.at(i) и при попытке доступа к элементу вне строки вылезет ошибка, причём нулевой байт в строку не входит.

Автор: Valinur 8.11.2009, 23:32
Цитата(Pitlord @ 8.11.2009,  22:39)
Valinur, обращение к элементам string'а делается через метод at: str.at(i) и при попытке доступа к элементу вне строки вылезет ошибка...
Pitlord, обращение к отдельному символу производится одном из двух способов: оператором индексирования [] или функцией at()

Цитата(Pitlord @ 8.11.2009,  22:39)
...причём нулевой байт в строку не входит....
Это да, про это совсем забыл. Поэтому привожу, надеюсь, уже последний вариант кодаsmile

Код
#include <iostream>
#include <string>

using namespace std;

int main() {
    int prev=0;                // позиция первого символа в слове
    int count = 0;
    char *str;
    int n=0;

    cout << "n = ";
    cin >> n;
    cin.ignore();    

    str = new char[n+1];
    cout << "Put yout string please: ";
    cin.getline(str,n+1);

    for (int i=0; i<strlen(str)+1; ++i) {
        if ((str[i] == ' ') || (str[i] == '\0')) {
            if (str[i-1] == str[prev]) {
                ++count;                
            }
            prev = i + 1;
        }
    }

    cout << "count = " <<count << endl;

    system("PAUSE");
    return 0;
}

Автор: Metalex 9.11.2009, 12:17
Всем огромное спасибо за участие!

Автор: Metalex 12.11.2009, 01:15
Возникли вопросы:
зачем
Код
cin.ignore();

как работает
Код
cin.getline(str,n+1);

?

Автор: bsa 12.11.2009, 12:20
Metalex, cin.ignore() нужен, чтобы пропустить символ конца строки, который появляется из-за нажатия на ввод.
Про std::istream::getline написано http://www.cplusplus.com/reference/iostream/istream/getline/

Автор: Metalex 12.11.2009, 13:56
То есть насколько я понял 
Код
cin.getline(str,n+1);

мы считываем с клавиатуры n+1 символов, которые записываются в str?
А cin.getline и std::istream::getline - это одно и то же.

Так?

Автор: bsa 12.11.2009, 23:26
Metalex, нет. мы считываем строку (до символа '\n'), но не более n+1 символов.
cin - это объект с поведением объекта класса std::istream. Таким образом, запись cin.getline() производит вызов метода std::istream::getline() с передачей указателя на cin в качестве параметра this.

Автор: Metalex 13.11.2009, 14:42
разобрался более-менее, спасибо

Powered by Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)