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

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

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

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

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

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

Найти слово, один и тот же символ в котором встречается максимальное число раз (в рамках всей строки). - C++
Помогите пожалуйста! Строка состоит из слов, разделенных одним или несколькими пробелами.(может начинаться несколькими пробелами и...

Найти слово, один и тот же символ в котором встречается максимальное число раз - C++
длина входной строки не превосходит 300 символов, она вводится с консоли. Вам необходимо вывести на консоль либо преобразованную строку,...

Найти слово, в котором заданный символ встречается наиболее часто - C++
Помогите с задачей. Дан текст. Найти в нём слова, в которых некоторый заданный символ встречается наибольшее число раз.

В заданном тексте определить слово, в котором заданный символ встретится наибольшее число раз - C++
Условие задачи: в заданном тексте определить слово, в котором заданный символ встретится наибольшее число раз.

В заданном тексте определить слово, в котором заданный символ встретится наибольшее число раз. - C++
Помогите пожалуйста, народ!:) Задание. В заданном тексте определить слово, в котором заданный символ встретится наибольшее число раз.

Строки, символы. вычислить, сколько раз встречается каждый символ в обоих строках, вывести второе слово второй строки в обратном порядке - 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");
}
0
tom
1 / 1 / 0
Регистрация: 08.11.2008
Сообщений: 62
06.02.2009, 23:26  [ТС] #3
класс string использовать нельзя. предполагается, что длина входной строки не превосходит 300 символов.
0
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");
}
0
Бартимеус
181 / 33 / 2
Регистрация: 29.10.2008
Сообщений: 283
07.02.2009, 12:27 #5
Цитата Сообщение от rrrFer Посмотреть сообщение
void*main()
main() должна вовращать int
0
tom
1 / 1 / 0
Регистрация: 08.11.2008
Сообщений: 62
08.02.2009, 13:33  [ТС] #6
Спасибо, а что значит cin.peek()!=10
0
rrrFer
Заблокирован
08.02.2009, 14:09 #7
peek() возвращает символ из потока, но в отличие от get() не удаляет его после взятия. потом сравниваем код символа с 10. Т.е. считываем символы пока не нажат enter
0
tom
1 / 1 / 0
Регистрация: 08.11.2008
Сообщений: 62
08.02.2009, 15:58  [ТС] #8
понятно, А как можно проверить, что если ничего не вводим, то сообщение"пустая строка, Повторите ввод, "??
0
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");   
}
0
tom
1 / 1 / 0
Регистрация: 08.11.2008
Сообщений: 62
10.02.2009, 22:45  [ТС] #10
мне еще надо рассмотреть ситуации, когда строка начинается с пробелов, когда строка заканчивается пробелами, когда мы вводим просто строку, состоящую из пробелов.
0
seravr
1 / 1 / 0
Регистрация: 11.11.2008
Сообщений: 34
10.02.2009, 22:52 #11
Цитата Сообщение от tom Посмотреть сообщение
мне еще надо рассмотреть ситуации, когда строка начинается с пробелов, когда строка заканчивается пробелами, когда мы вводим просто строку, состоящую из пробелов.
ты бы сам хоть что-нибудь постарайся сделать, тебе и так почти все написали!!!
0
tom
1 / 1 / 0
Регистрация: 08.11.2008
Сообщений: 62
15.02.2009, 12:04  [ТС] #12
исправте код пожалуйста и подскажите как можно выйти из программы вообще при вводе некорректных данных каким оператором, у меня exit не работает.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
15.02.2009, 12:04
Привет! Вот еще темы с ответами:

Вывести строки, в которых символ «*» встречается не менее 2 раз и заменить символ «*» на символ «_» - C++
День добрый. Имеется условие лабы. Написать программу, в которой с клавиатуры вводится до 10 символьных строк. Вывести строки, в...

Найти слова, в которых символ в центре слова и в оставшейся части встречается только один раз - C++
Задание: Слово имеет нечетное количество символов, и символ, находящийся в центре слова, в оставшейся части этого слова встречается...

Определить, сколько раз встречается число 5 среди элементов всей матрицы - C++
Двумерные массивы Задача: Определить, сколько раз встречается число 5 среди элементов всей матрицы.

Определить, сколько раз встречается число 5 среди элементов всей матрицы - C++
Определить, сколько раз встречается число 5 среди элементов всей матрицы.


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

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
15.02.2009, 12:04
Ответ Создать тему
Опции темы

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