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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 11, средняя оценка - 4.64
tom
1 / 1 / 0
Регистрация: 08.11.2008
Сообщений: 62
#1

Найти слово, один и тот же символ в котором встречается максимальное число раз (в рамках всей строки) - C++

05.02.2009, 22:06. Просмотров 1448. Ответов 11
Метки нет (Все метки)

состоит из слов, разделенных одним или несколькими пробелами. Найти слово, один и тот же символ в котором встречается максимальное число раз (в рамках всей строки). Если таких слов несколько, найти первое из них.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
05.02.2009, 22:06     Найти слово, один и тот же символ в котором встречается максимальное число раз (в рамках всей строки)
Посмотрите здесь:

В заданном тексте определить слово, в котором заданный символ встретится наибольшее число раз C++
C++ Найти слово, один и тот же символ в котором встречается максимальное число раз
Найти слово, один и тот же символ в котором встречается максимальное число раз (в рамках всей строки). C++
C++ В заданном тексте определить слово, в котором заданный символ встретится наибольшее число раз.
Найти слово, в котором заданный символ встречается наиболее часто C++
C++ Определить, сколько раз встречается число 5 среди элементов всей матрицы
Определить, сколько раз встречается число 5 среди элементов всей матрицы C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
rrrFer
Заблокирован
06.02.2009, 15:24     Найти слово, один и тот же символ в котором встречается максимальное число раз (в рамках всей строки) #2
Код
#include <iostream>
#include <string>
using namespace std;
int f(string s){
	int max=0;
	for(int i=0,n=s.size(),j,t;i<n;i++){
		for(j=i+1,t=1;j<n;j++)
			t+=s[j]==s[i]?1:0;
		if(t>max)
			max=t;
	}
	return max;
}
void main(){
	char c;
	string s,maxS;
	int max=0,t;
	do{
		cin>>s;
		t=f(s);
		if(t>max) max=t,maxS=s;
	}while(cin.peek()!=10);
	cout<<endl<<maxS<<endl<<max<<endl;
	system("pause");
}
tom
1 / 1 / 0
Регистрация: 08.11.2008
Сообщений: 62
06.02.2009, 23:26  [ТС]     Найти слово, один и тот же символ в котором встречается максимальное число раз (в рамках всей строки) #3
класс string использовать нельзя. предполагается, что длина входной строки не превосходит 300 символов.
rrrFer
Заблокирован
07.02.2009, 04:22     Найти слово, один и тот же символ в котором встречается максимальное число раз (в рамках всей строки) #4
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
#include <iostream>
using namespace std;
int f(char* s){
    int max=0;
    for(int i=0,j,t;s[i]!=0;i++){
        for(j=i+1,t=1;s[j]!=0;j++)
            t+=s[j]==s[i]?1:0;
        if(t>max)
            max=t;
    }
    return max;
}
void main(){
    char c;
    char s[300],maxS[300];
    int max=0,t;
    do{
        cin>>s;
        t=f(s);
        if(t>max) max=t,strcpy(maxS,s);
    }while(cin.peek()!=10);
    cout<<endl<<maxS<<endl<<max<<endl;
    system("pause");
}
Бартимеус
181 / 33 / 2
Регистрация: 29.10.2008
Сообщений: 283
07.02.2009, 12:27     Найти слово, один и тот же символ в котором встречается максимальное число раз (в рамках всей строки) #5
Цитата Сообщение от rrrFer Посмотреть сообщение
void*main()
main() должна вовращать int
tom
1 / 1 / 0
Регистрация: 08.11.2008
Сообщений: 62
08.02.2009, 13:33  [ТС]     Найти слово, один и тот же символ в котором встречается максимальное число раз (в рамках всей строки) #6
Спасибо, а что значит cin.peek()!=10
rrrFer
Заблокирован
08.02.2009, 14:09     Найти слово, один и тот же символ в котором встречается максимальное число раз (в рамках всей строки) #7
peek() возвращает символ из потока, но в отличие от get() не удаляет его после взятия. потом сравниваем код символа с 10. Т.е. считываем символы пока не нажат enter
tom
1 / 1 / 0
Регистрация: 08.11.2008
Сообщений: 62
08.02.2009, 15:58  [ТС]     Найти слово, один и тот же символ в котором встречается максимальное число раз (в рамках всей строки) #8
понятно, А как можно проверить, что если ничего не вводим, то сообщение"пустая строка, Повторите ввод, "??
rrrFer
Заблокирован
08.02.2009, 17:34     Найти слово, один и тот же символ в котором встречается максимальное число раз (в рамках всей строки) #9
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
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
#include <iostream>   
using namespace std;   
int f(char* s){   
    int max=0;   
    for(int i=0,j,t;s[i]!=0;i++){   
        for(j=i+1,t=1;s[j]!=0;j++)   
            t+=s[j]==s[i]?1:0;   
        if(t>max)   
            max=t;   
    }   
    return max;   
}   
void main(){   
    char c;   
    char s[300],maxS[300];     
    bool fl=0;
    int max=0,t;   
    do{   
        strcpy(s,"");
        do{
            c=cin.get();
            if(c==10){
                if(!s[0]){
                    cout<<"ERROR INPUT"<<endl<<"PLEASE REPEAT:"<<endl;
                    c=0;
                    continue;
                }
            }else
                if(c!=13)
                    strncat(s,&c,1);
        }while(c!=32&&c!=10);
        t=f(s);
        if(t>max){
            max=t;
            strcpy(maxS,s);
        }
    }while(c!=10);   
    cout<<endl<<maxS<<endl<<max<<endl;   
    system("pause");   
}
работает но, это совсем нелучший вариант

Добавлено через 39 минут 53 секунды
или так:
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
26
27
28
29
30
31
32
#include <iostream>   
using namespace std;   
int f(char* s){   
    int max=0;   
    for(int i=0,j,t;s[i]!=0;i++){   
        for(j=i+1,t=1;s[j]!=0;j++)   
            t+=s[j]==s[i]?1:0;   
        if(t>max)   
            max=t;   
    }   
    return max;   
}   
void main(){   
    char c;   
    char s[300],maxS[300];   
    int max=0,t; 
    c=cin.get();
    while(c==32||c==10){
        cout<<"error";
        c=cin.get();
    }
    s[0]=c;
    cin>>&s[1];
    do{   
        if(max!=0)
            cin>>s;
        t=f(s);   
        if(t>max) max=t,strcpy(maxS,s);
    }while(cin.peek()!=10);   
    cout<<endl<<maxS<<endl<<max<<endl;   
    system("pause");   
}
tom
1 / 1 / 0
Регистрация: 08.11.2008
Сообщений: 62
10.02.2009, 22:45  [ТС]     Найти слово, один и тот же символ в котором встречается максимальное число раз (в рамках всей строки) #10
мне еще надо рассмотреть ситуации, когда строка начинается с пробелов, когда строка заканчивается пробелами, когда мы вводим просто строку, состоящую из пробелов.
seravr
1 / 1 / 0
Регистрация: 11.11.2008
Сообщений: 34
10.02.2009, 22:52     Найти слово, один и тот же символ в котором встречается максимальное число раз (в рамках всей строки) #11
Цитата Сообщение от tom Посмотреть сообщение
мне еще надо рассмотреть ситуации, когда строка начинается с пробелов, когда строка заканчивается пробелами, когда мы вводим просто строку, состоящую из пробелов.
ты бы сам хоть что-нибудь постарайся сделать, тебе и так почти все написали!!!
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
15.02.2009, 12:04     Найти слово, один и тот же символ в котором встречается максимальное число раз (в рамках всей строки)
Еще ссылки по теме:

Дана последовательность чисел. Сколько раз в ней встречается максимальное число? C++
C++ Выяснить, сколько раз в последовательности встречается максимальное число. Не используя массивы.
C++ Определить и напечатать слово с предложения, в котором больше раз встречается заданная буква
C++ Сколько раз встречается максимальное число
Строки: найти слово, в котором число различных символов максимально C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
tom
1 / 1 / 0
Регистрация: 08.11.2008
Сообщений: 62
15.02.2009, 12:04  [ТС]     Найти слово, один и тот же символ в котором встречается максимальное число раз (в рамках всей строки) #12
исправте код пожалуйста и подскажите как можно выйти из программы вообще при вводе некорректных данных каким оператором, у меня exit не работает.
Yandex
Объявления
15.02.2009, 12:04     Найти слово, один и тот же символ в котором встречается максимальное число раз (в рамках всей строки)
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru