Category Archives: 8. Строки string

Задачи на использование методов класса string
Попробуйте решить задачи рубрики C-String используя возможности класса string.

Для приближения наших навыков к требованиям собеседований при приеме на работу выполните следующую короткую инструкцию:

Зарегистрируйтесь на сайте подготовки к собеседованиям или войдите в свой аккаунт. Будет лучше, если Вы сделаете это используя уже имеющийся аккаунт на Facebook. Для этого есть соответствующая кнопка внизу окна регистрации (sign up).
Перейдите по ссылке в раздел работы со строками. Если перейти не удалось, значит Вы ещё не выполнили предыдущий пункт инструкции.
Познакомьтесь со всеми материалами и решите все предлагаемые задачи.

AA12

14/03/2015 by Ілларіонова Марія Валеріївна

Задача. В заданной строке заменить каждую точку или точку с запятой тремя точками подряд.

Ввод	Вывод
asgahra.agargarhah;rehaehraeh.arhreh agerge..sgsgg.g	asgahra…agargarhah…rehaehraeh…arhreh agerge……sgsgg…g
;;.grg . . ; ;	………grg … … … …

Код программы (C++):

#include <iostream>
#include <string>
using namespace std;
 
int main() {
    ios::sync_with_stdio(false);
    string s, t;
    getline(cin, s);
    for (int i=0; i<s.length(); i++) {
    	if (s[i]=='.'||s[i]==';') {
    		t+="...";
    	}
    	else {
    		t+=s[i];
    	}
    }
    cout << t << endl;
    return 0;
}

#include <iostream>

#include <string>

using namespace std;

int main() {

ios::sync_with_stdio(false);

string s, t;

getline(cin, s);

for (int i=0; i<s.length(); i++) {

if (s[i]=='.'||s[i]==';') {

t+="...";

}

else {

t+=s[i];

}

cout << t << endl;

return 0;

}

Java:

import java.util.*;
import java.lang.*;
import java.io.*;

class Ideone {
	public static void main (String[] args) {
		Scanner in = new Scanner (System.in);
		String s, t="";
		s = in.nextLine();
		for (int i=0; i<s.length(); i++) {
			if (s.charAt(i)=='.'||s.charAt(i)==';') {
	    		t+="...";
	    	}
	    	else t+=s.charAt(i);
		}
		System.out.println(t);
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Ideone {

public static void main (String[] args) {

Scanner in = new Scanner (System.in);

String s, t="";

s = in.nextLine();

for (int i=0; i<s.length(); i++) {

if (s.charAt(i)=='.'||s.charAt(i)==';') {

t+="...";

}

else t+=s.charAt(i);

}

System.out.println(t);

}

Алгоритм решения: пройдём по всем символам строки от её начала и до конца, в случае, если встреченный символ — ‘.’ или ‘;’, мы добавим в строку вывода ‘…’, иначе — текущий символ.

Related Images:

AA6

13/03/2015 by Байков Дмитро

Задача

В заданной строке дописать после каждого символа «!» символ «?».

Решение.

Проверяем каждый символ строки до тех пор пока не встретится «!», после чего добавляем после него «?».

Input	Output
Hello, world!	Hello, world!?
Why are we here??	Why are we here??
!!!It’s ! a ! problem ! !	!?!?!?It’s !? a !? problem !? !?

#include <iostream>
#include <string>
using namespace std;

int main()
{   
    string s, s1;
    getline (cin, s, '\n') ;
    s1 = s; //запоминаем строку в переменную, которую будем изменять
    int k = 1; //счетчик, который будет увеличиваться после каждой вставки символа для того, чтобы вставлять символ именно после знака восклицания
    for (int i = 0; i < s.size(); i ++)
    {
        if ( s[i] == '!' ) { s1.insert ( i + k++ , 1 , '?' );  } //вставляем в копию строки знаки вопроса
    }
    cout << s1+' ';//выводим измененную строку на экран
    return 0;
}

#include <iostream>

#include <string>

using namespace std;

int main()

{

string s, s1;

getline (cin, s, '\n') ;

s1 = s; //запоминаем строку в переменную, которую будем изменять

int k = 1; //счетчик, который будет увеличиваться после каждой вставки символа для того, чтобы вставлять символ именно после знака восклицания

for (int i = 0; i < s.size(); i ++)

{

if ( s[i] == '!' ) { s1.insert ( i + k++ , 1 , '?' ); } //вставляем в копию строки знаки вопроса

}

cout << s1+' ';//выводим измененную строку на экран

return 0;

}

Код на Java

import java.util.*;
import java.lang.*;
import java.io.*;

class Str
{
	public static void main (String[] args) throws java.lang.Exception
	{
	    BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
		String s = in.readLine();
		StringBuffer sb = new StringBuffer(20);
		sb.append(s);
	   	String s1 = s; //запоминаем строку в переменную, которую будем изменять
	    int k = 1; //счетчик, который будет увеличиваться после каждой вставки символа для того, чтобы вставлять символ именно после знака восклицания
	    for (int i = 0; i < s.length(); i ++)
	        if (s.charAt(i) == '!') sb.insert (i + k++, '?'); //вставляем в копию строки знаки вопроса
	    System.out.println(sb);//выводим измененную строку на экран
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Str

{

public static void main (String[] args) throws java.lang.Exception

{

BufferedReader in = new BufferedReader(new InputStreamReader(System.in));

String s = in.readLine();

StringBuffer sb = new StringBuffer(20);

sb.append(s);

String s1 = s; //запоминаем строку в переменную, которую будем изменять

for (int i = 0; i < s.length(); i ++)

if (s.charAt(i) == '!') sb.insert (i + k++, '?'); //вставляем в копию строки знаки вопроса

System.out.println(sb);//выводим измененную строку на экран

}

Related Images:

AA19

05/03/2015 by Іванов Вячеслав Володимирович

Постановка задачи: В заданной строке заменить три точки, идущие подряд, тремя первыми символами строки.

Алгоритм решения: Если строка не начинается с троеточия, последовательно заменять все его вхождения.

Тесты

Input	Output
the more I code … better my coding becomes	the more I code the better my coding becomes
…what am I supposed to do?	…what am I supposed to do?
abc………	abcabcabc

Код программы

1. C, c-string,

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int main(int argc, char* argv[]){
    if(argc){   //если при вызове функции ей были переданы аргументы
        unsigned i, size = 0;
        for(i = 1; i < argc; i++)
            size += strlen(argv[i]);
         char* s = (char*) malloc(size + 1);    //выделение памяти под строку
        
        for(i = 1; i < argc; i++)  //заполнение строки
            strcat(s, argv[i]);
            
        char replacer[3] = {s[0], s[1], s[2]};  //первые три символа строки
        
        char *pch;      //указатель на адрес первого вхождения подстроки
        //если строка содержит хотя бы одно троеточие и не начинается с него
        while((pch = strstr(s, "...")) - s < strlen(s) && pch - s ≥ 3) 
            strncpy(pch, replacer, 3);
        printf("%s\n", s);
    }
    return 0;
}

#include <stdio.h>

#include <stdlib.h>

#include <string.h>

int main(int argc, char* argv[]){

if(argc){ //если при вызове функции ей были переданы аргументы

unsigned i, size = 0;

for(i = 1; i < argc; i++)

size += strlen(argv[i]);

char* s = (char*) malloc(size + 1); //выделение памяти под строку

for(i = 1; i < argc; i++) //заполнение строки

strcat(s, argv[i]);

char replacer[3] = {s[0], s[1], s[2]}; //первые три символа строки

char *pch; //указатель на адрес первого вхождения подстроки

//если строка содержит хотя бы одно троеточие и не начинается с него

while((pch = strstr(s, "...")) - s < strlen(s) && pch - s ≥ 3)

strncpy(pch, replacer, 3);

printf("%s\n", s);

}

return 0;

}

2. C++, string

#include <iostream>
#include <string>

using namespace std;

int main(int argc, char* argv[]){
    if(argc){
        string s; 
        for(int i = 1; i < argc; i++)
            s += argv[i];
            
        unsigned found = -1;			//позиция вхождения подстроки
        string replacer = s.substr(0, 3);	//первые три символа строки
        //если строка содержит хотя бы одно троеточие и не начинается с него
        while((found = s.find("...")) < s.size() && found ≥ 3)
            s.replace(found, 3, replacer);
        cout << s << endl;
    }
    return 0;
}

#include <iostream>

#include <string>

using namespace std;

int main(int argc, char* argv[]){

if(argc){

string s;

for(int i = 1; i < argc; i++)

s += argv[i];

unsigned found = -1; //позиция вхождения подстроки

string replacer = s.substr(0, 3); //первые три символа строки

//если строка содержит хотя бы одно троеточие и не начинается с него

while((found = s.find("...")) < s.size() && found ≥ 3)

s.replace(found, 3, replacer);

cout << s << endl;

}

return 0;

}

Related Images:

A808г

21/12/2014 by Фесенко Катерина Володимирівна

Задача

Дан текст. Группы символов, разделенные пробелами (одним или несколькими) и не содержащие пробелы внутри себя, будем называть их словами.В тех словах, которые оканчиваются сочитанием букв [latex]-ing[/latex] заменить это окончание на [latex]-ed[/latex].

Тест

Для проверки я введу первый абзац и второй, так как могут возникнуть вопросы, связанные с считыванием [latex]getline()[/latex] до первого переноса строки.

Вводимый текст

Выводимый текст

Alice was beginning to get very tired of sitting

by her sister on the bank, and of having nothing

to do: once or twice she had peened into the book

her sister was reading, but it had no pictures or con-

versations in it, and what is the use of a book,’ througt

Alice ‘without pictures or conversation?’

So she was considering in her own ..

Alice was begined to get very tired of sitted

by her sister on the bank, and of haved nothed

to do: once or twice she had peened into the book

her sister was readed

, but it had no pictures or con-

versations in it, and what is the use of a book,’ througt

Alice ‘without pictures or conversation?’

So she was considered in her own …

#include <iostream>
#include <string>
#include <algorithm>
using namespace std;
 
int main () {
 string s; 
 while(getline (cin, s)){
 for (unsigned int i = 0; i < s.length(); i++)
 {
     if (s[i]=='i' && s[i+1]=='n' && s[i+2]=='g') {s[i]='e'; s[i+1]='d'; s[i+2]=' ';}
 }
 cout << s;
 }
 return 0;
}

#include <iostream>

#include <string>

#include <algorithm>

using namespace std;

int main () {

string s;

while(getline (cin, s)){

for (unsigned int i = 0; i < s.length(); i++)

{

if (s[i]=='i' && s[i+1]=='n' && s[i+2]=='g') {s[i]='e'; s[i+1]='d'; s[i+2]=' ';}

}

cout << s;

}

return 0;

}

Ссылка на программу: http://ideone.com/S5ZlwZ

Решение

Вводим строку в переменную [latex]s[/latex].В цикле пишем условие, что пока будут встречаться буквосочетания [latex]-ing[/latex] заменить их на [latex]-ed[/latex] и выводим уже обработанный текст.

Related Images:

А816

21/12/2014 by Царев Николай Александрович

Задача: Преобразовать выражение ( т. е. текст специального вида), составленное из цифр и знаков четырех арифметических операций ( сложения, вычитания, умножения, деления) в постфиксную форму. В постфиксной форме сначала записываются операнды, а затем знак операции.

Тесты*:

Инфиксная форма	Постфиксная форма	Инфиксная форма	Постфиксная форма
3+4	3 4 +	3+4*2/(1-5)^2	3 4 2 * 1 5 — 2 ^ / +
(5-4)+2	5 4 — 2 +	(1+2)*4+3	1 2 + 4 * 3 +
2(3+4)5	2 3 4 + * 5 *	78^6-3+9^(2-1)	78 6 ^ 3 — 9 2 1 — ^ +

*тесты взяты из примеров Абрамова, примеры из Википедии и немного собственных тестов.

Несколько оговорок по поводу программы:

1. Я расширил множество допустимых операторов добавив туда возведение в степень

2. Программа предполагает, что в выражении согласованы все скобки, иначе она будет работать не правильно.

3. В реализации программы через массив символов я предположил что вводимое выражение не будет превышать 50 символов. ( то есть, если учитывать пробелы, то финальная строка не будет превышать 100 символов)

4. Простите мне некоторое отклонение от привычного порядка отчета. Я считаю более удобным выложить сначала алгоритм, ибо он в обеих реализациях одинаков, а затем уже, показав код программы, комментировать детали каждой из реализаций.

Вообще постфиксная запись еще называется Обратной Польской Нотацией ( ОПН). За алгоритмом преобразования выражений из инфиксной ( привычной нам формы записи) в ОНП можно обратится к Википедии.

Алгоритм

Пока есть ещё символы для чтения:

Читаем очередной символ.
Если символ является числом, добавляем его к выходной строке..
Если символ является открывающей скобкой, помещаем его в стек.
Если символ является закрывающей скобкой:

До тех пор, пока верхним элементом стека не станет открывающая скобка, выталкиваем элементы из стека в выходную строку. При этом открывающая скобка удаляется из стека, но в выходную строку не добавляется. Если стек закончился раньше, чем мы встретили открывающую скобку, это означает, что в выражении либо неверно поставлен разделитель, либо не согласованы скобки.

Если символ является оператором о1, тогда:

1) пока приоритет o1 меньше либо равен приоритету оператора, находящегося на вершине стека выталкиваем верхние элементы стека в выходную строку;

2) помещаем оператор o1 в стек.

Когда входная строка закончилась, выталкиваем все символы из стека в выходную строку. В стеке должны были остаться только символы операторов; если это не так, значит в выражении не согласованы скобки.

Собственно весь код программы — это всего лишь последовательная реализация данного алгоритма, с учетом некоторых тонкостей.

Реализация через <string>

#include <iostream>
#include <string>
using namespace std;

int main() {
	string str,stack;       
	char word, word_last;
	while(cin>>word){   
		if((word>=48)&&(word<=57)){ //если символ это число
			if((word_last>=48)&&(word_last<=57)){ // Проверка, является ли предыдущий символ - числом
				str+=word; //Если да , то просто добавляем его, тем самым не разрушая число
			}
			else{
				str+=' '; // В противном  случае добавляем пробел и добавляем символ в главную строку
				str+=word;
				}
			}
			
		if(((word>=42)&&(word<=47))||(word==94)){ //если символ это операнд
			if(word=='*'){  //Замена умножения
				word='.';
				}
			if(word=='-'){ //Замена минуса
				word=',';
				}
			if(stack.empty()){ //  Если стэк пустой - то просто кладем символ в стэк
				stack+=word;
				}
			else{	 // Если стэк не пуст
				if((stack.back()>=word)||(stack.back()==word-1)||(stack.back()==word+1)){ // Если  верхний элемент стэка имеет больший приоритет 
					while((stack.back()>=word)||(stack.back()==word-1)||(stack.back()==word+1)){ //выталкиваем все элементы из стэка
						str+=' ';														//До тех пор, пока приоритет верхнего элемента не будет
						str+=stack.back();													//ниже входящего символа
						stack.pop_back();
					}
					stack+=word;
				}
				else{ // если же верхний элемент ниже приоритетом - то просто кладем символ в стэк
					stack+=word;
				}
			}
		}
		if(word=='('){ //Если символ - открывающая скобка
			stack+=word;  //добавляем ее в стэк
		}
		if(word==')'){    //Если встречающийся символ - закрывающая скобка
			while(stack.back()!='('){ // пока в стеке не встретится открывающая скобка 
				str+=' ';        // выталкиваем в главную строку  все символы
				str+=stack.back();
				stack.pop_back();
			}
		 stack.pop_back(); //Удаляем открывающую скобку из стека
		}
		
	word_last=word; //Присваиваем значение текущего символа для проверки в последующем цикле
	
		/*cout << "Numb:" << i++ << endl; // Распечатка пошаговых действий
		cout << "Word:  |" << word << endl;
		cout <<"STR:| "  << str <<"|  SRA:|" << stack << endl;*/
	}
	while(!stack.empty()){ //При окончании строки выталкиваем все символы из стека
		str+=' ';
		str+=stack.back();
		stack.pop_back();
}

	for( int i=0; i<str.length();i++){ // Проходим циклом финальную строку для возврата требуемых символов
		if(str[i]=='.')
			str[i]='*';
		if(str[i]==',')
			str[i]='-';
		}
		
	cout <<"ИТОГ:     ___  " <<  str << endl;
	return 0;
}

#include <iostream>

#include <string>

using namespace std;

int main() {

string str,stack;

char word, word_last;

while(cin>>word){

if((word>=48)&&(word<=57)){ //если символ это число

if((word_last>=48)&&(word_last<=57)){ // Проверка, является ли предыдущий символ - числом

str+=word; //Если да , то просто добавляем его, тем самым не разрушая число

}

else{

str+=' '; // В противном случае добавляем пробел и добавляем символ в главную строку

str+=word;

}

if(((word>=42)&&(word<=47))||(word==94)){ //если символ это операнд

if(word=='*'){ //Замена умножения

word='.';

}

if(word=='-'){ //Замена минуса

word=',';

}

if(stack.empty()){ // Если стэк пустой - то просто кладем символ в стэк

stack+=word;

}

else{ // Если стэк не пуст

if((stack.back()>=word)||(stack.back()==word-1)||(stack.back()==word+1)){ // Если верхний элемент стэка имеет больший приоритет

while((stack.back()>=word)||(stack.back()==word-1)||(stack.back()==word+1)){ //выталкиваем все элементы из стэка

str+=' '; //До тех пор, пока приоритет верхнего элемента не будет

str+=stack.back(); //ниже входящего символа

stack.pop_back();

}

stack+=word;

}

else{ // если же верхний элемент ниже приоритетом - то просто кладем символ в стэк

stack+=word;

}

if(word=='('){ //Если символ - открывающая скобка

stack+=word; //добавляем ее в стэк

}

if(word==')'){ //Если встречающийся символ - закрывающая скобка

while(stack.back()!='('){ // пока в стеке не встретится открывающая скобка

str+=' '; // выталкиваем в главную строку все символы

str+=stack.back();

stack.pop_back();

}

stack.pop_back(); //Удаляем открывающую скобку из стека

}

word_last=word; //Присваиваем значение текущего символа для проверки в последующем цикле

/*cout << "Numb:" << i++ << endl; // Распечатка пошаговых действий

cout << "Word: |" << word << endl;

cout <<"STR:| " << str <<"| SRA:|" << stack << endl;*/

}

while(!stack.empty()){ //При окончании строки выталкиваем все символы из стека

str+=' ';

str+=stack.back();

stack.pop_back();

}

for( int i=0; i<str.length();i++){ // Проходим циклом финальную строку для возврата требуемых символов

if(str[i]=='.')

str[i]='*';

if(str[i]==',')

str[i]='-';

}

cout <<"ИТОГ: ___ " << str << endl;

return 0;

}

ССЫЛКА

Моменты которые следовало бы объяснить:

1) Зачем мы проверяем, является ли предыдущий символ числом, если данный тоже число?

Эта проверка помогает нам определить, сколько цифр имело наше число. Без данной проверки, например, выражение: [latex]34*2-1[/latex] будет иметь вид не [latex]34 2 * 1 — [/latex] , а [latex]3 4 2 * 1 — [/latex]. В этом случае возникает двоякость при чтении выражения. Преобразовывая обратно можно предположить, что исходное выражение было [latex]3*42-1[/latex].

2) Зачем мы делаем замену символам умножения и вычитания, в случае когда читаемый символ это оператор?

Причина состоит в том, что нам требуется правильно контролировать приоритеты операций. Если распечатать номера символов то мы увидим следующее:

numb: 40  (  numb: 41  )
numb: 42  *  numb: 43  +
numb: 44  ,  numb: 45  - 
numb: 46  .  numb: 47  /

numb: 40 ( numb: 41 )

numb: 42 * numb: 43 +

numb: 44 , numb: 45 -

numb: 46 . numb: 47 /

А по своему приоритету, операции сортируются так:

 Приоритеты:
 • ^    высокий 
 • * /  средний 
 • + -  низкий  
 • ( )  самый низкий

Приоритеты:

• ^ высокий

• * / средний

• + - низкий

• ( ) самый низкий

Операция умножения по своему числу находится ниже плюса и минуса, хотя по приоритету она выше. И поэтому, гораздо проще заменить ее на точку, которая точно не встретится в математическом выражении, а закончив обработку, поменять обратно.
Менять минус на запятую мы вынуждены через то, что некоторые операции имеют попарно одинаковый приоритет. Мне показалось это выгодным вариантом, заменить минус запятой, и тем самым получить для каждой пары операций ( аддитивной и мультипликативной) своеобразный «радиус приоритета», который не пересекается с другим, таким же «радиусом». В финале, мы заменяем запятую на минус, так же, как и в случае с умножением и точкой.
Поскольку операция возведения в степень находится гораздо выше остальных, и не имеет пару в списке приоритетов ее изменения совсем не коснулись.

В общем, детали реализации состоят в том, что к строке stack мы обращаемся через функции, как к стеку символов. В общем — программа просто реализует описанный выше алгоритм.

Реализация через массив char

#include <iostream>
#include <vector>
using namespace std;

int main() {
	char str[100]; //строку меняем на массив символов
	vector<char> stack; // строку меняем на вектор символов
	char word, word_last;
	int n=0, i=0; // переменные для помещения элементов в массив и пошаговой распечатки
	while(cin>>word){   
		if((word>=48)&&(word<=57)){ //если символ это число
			if((word_last>=48)&&(word_last<=57)){ // Проверка, является ли предыдущий символ - числом
				str[n++]=word; //Если да , то просто добавляем его, тем самым не разрушая число
			}
			else{
				str[n++]=' '; // В противном  случае добавляем пробел и добавляем символ в главную строку
				str[n++]=word;
				}
			}
			
		if(((word>=42)&&(word<=47))||(word==94)){ //если символ это операнд
			if(word=='*'){  //Замена умножения
				word='.';
				}
			if(word=='-'){ //Замена минуса
				word=',';
				}
			if(stack.empty()){ //  Если стэк пустой - то просто кладем символ в стэк
				stack.push_back(word);
				}
			else{	 // Если стэк не пуст
				if((stack.back()>=word)||(stack.back()==word-1)||(stack.back()==word+1)){ 
					while((stack.back()>=word)||(stack.back()==word-1)||(stack.back()==word+1)){ 
						str[n++]=' ';			// Если  верхний элемент стэка имеет больший приоритет 					
						str[n++]=stack.back();	//выталкиваем все элементы из стэка							
						stack.pop_back();    	//lо тех пор, пока приоритет верхнего элемента не будет
					}							//ниже входящего символа
					stack.push_back(word);
				}
				else{ // если же верхний элемент ниже приоритетом - то просто кладем символ в стэк
					stack.push_back(word);
				}
			}
		}
		
		if(word=='('){ //Если символ - открывающая скобка
			stack.push_back(word);  //добавляем ее в стэк
		}
		
		if(word==')'){    //Если встречающийся символ - закрывающая скобка
			while(stack.back()!='('){ // пока в стэке не встретится открывающая скобка 
				str[n++]=' ';        // выталкиваем в главную строку  все символы
				str[n++]=stack.back();
				stack.pop_back();
			}
		 stack.pop_back(); //Удаляем открывающую скобку из стека
		}
		
	word_last=word; //Присваиваем значение текущего символа для проверки в последующем цикле
	
		//cout << "Numb:" << i++ << endl; // Распечатка пошаговых действий
		//cout << "Word:  |" << word << endl;
	}
	while(!stack.empty()){ //При окончании строки выталкиваем все символы из стека
		str[n++]=' ';
		str[n++]=stack.back();
		stack.pop_back();
}
	str[n]='';
	int len=strlen(str);
	for( int i=0; str[i]!='';i++){ // Проходим циклом финальную строку для возврата требуемых символов
		if(str[i]=='.')
			str[i]='*';
		if(str[i]==',')
			str[i]='-';
		}
		
	cout <<"ИТОГ:     ___  " <<  endl;
	for(int i=0; str[i]!=''; i++){
		cout << str[i];
	}
	cout << endl;
	return 0;
}

#include <iostream>

#include <vector>

using namespace std;

int main() {

char str[100]; //строку меняем на массив символов

vector<char> stack; // строку меняем на вектор символов

char word, word_last;

int n=0, i=0; // переменные для помещения элементов в массив и пошаговой распечатки

while(cin>>word){

if((word>=48)&&(word<=57)){ //если символ это число

if((word_last>=48)&&(word_last<=57)){ // Проверка, является ли предыдущий символ - числом

str[n++]=word; //Если да , то просто добавляем его, тем самым не разрушая число

}

else{

str[n++]=' '; // В противном случае добавляем пробел и добавляем символ в главную строку

str[n++]=word;

}

if(((word>=42)&&(word<=47))||(word==94)){ //если символ это операнд

if(word=='*'){ //Замена умножения

word='.';

}

if(word=='-'){ //Замена минуса

word=',';

}

if(stack.empty()){ // Если стэк пустой - то просто кладем символ в стэк

stack.push_back(word);

}

else{ // Если стэк не пуст

if((stack.back()>=word)||(stack.back()==word-1)||(stack.back()==word+1)){

while((stack.back()>=word)||(stack.back()==word-1)||(stack.back()==word+1)){

str[n++]=' '; // Если верхний элемент стэка имеет больший приоритет

str[n++]=stack.back(); //выталкиваем все элементы из стэка

stack.pop_back(); //lо тех пор, пока приоритет верхнего элемента не будет

} //ниже входящего символа

stack.push_back(word);

}

else{ // если же верхний элемент ниже приоритетом - то просто кладем символ в стэк

stack.push_back(word);

}

if(word=='('){ //Если символ - открывающая скобка

stack.push_back(word); //добавляем ее в стэк

}

if(word==')'){ //Если встречающийся символ - закрывающая скобка

while(stack.back()!='('){ // пока в стэке не встретится открывающая скобка

str[n++]=' '; // выталкиваем в главную строку все символы

str[n++]=stack.back();

stack.pop_back();

}

stack.pop_back(); //Удаляем открывающую скобку из стека

}

word_last=word; //Присваиваем значение текущего символа для проверки в последующем цикле

//cout << "Numb:" << i++ << endl; // Распечатка пошаговых действий

//cout << "Word: |" << word << endl;

}

while(!stack.empty()){ //При окончании строки выталкиваем все символы из стека

str[n++]=' ';

str[n++]=stack.back();

stack.pop_back();

}

str[n]='';

int len=strlen(str);

for( int i=0; str[i]!='';i++){ // Проходим циклом финальную строку для возврата требуемых символов

if(str[i]=='.')

str[i]='*';

if(str[i]==',')

str[i]='-';

}

cout <<"ИТОГ: ___ " << endl;

for(int i=0; str[i]!=''; i++){

cout << str[i];

}

cout << endl;

return 0;

}

ССЫЛКА

В общем, реализация не особо отличается от предыдущей. Алгоритм тот же, детали и идеи те же. Разница лишь в используемых инструментах. Теперь, вместо строки типа string мы используем массив символов. И как следствие, нам требуется ввести переменную ( в нашей программе — n) которая будет контролировать номер ячейки в которую будет присваиваться символ. Так же, после все обработки, требуется вставить дополнительно символ окончания строки ». После этого можно обращаться и форматировать строку, по нашей надобности.

Стэк здесь реализован через вектор символов. Тогда мы так же обращаемся к нему через функции, и при этом мы не должны контролировать его размерность, она динамически изменяется по ходу выполнения программы. Комментарии к данной реализации такие же как и в первой. Поэтому можно смело рассматривать две реализации, как отдельные и полноценные программы.

Related Images:

Ю12.29

20/12/2014 by Стеблинський Ігор Віталійович

Задача: Скобки. Текст ( например, арифметическое выражение) содержит многократно вложенные круглые скобки. Исправить его, оставив скобки первого уровня круглыми, второго — заменить на квадратные, третьего и последующих — на фигурные. Убедиться в корректности использования скобок.

Тесты:

Введенная строка	Выведенная строка
ln(sin((a+b)c-d))	ln{sin[(a+b)c-d]}
ln(sin((a+b)c-d))+ln(sin((a+b)c-d))	ln{sin[(a+b)c-d]}+ln{sin[(a+b)c-d]}
cos((a-b)c)	cos[(a-b)c]

Код string

#include <string>
#include <iostream>

using namespace std;

int main()
{
	string s;
	cin >> s;
	int l = 0;
	int maxl = 0;
	for( int i = 0 ; i < s.length() ; i++ )
	{
		if( s[i] == '(' )
		{
			s[i] = '{';
			l++;
			if( l > maxl )
			{
				maxl = l;
			}
		}
		if( s[i] == ')' )
		{
			s[i] = '}';
			l--;
		}
	}
	for( int i=0 ; i < s.length() ; i++ )
	{
		
		if( s[i] == '{' )
		{
			l++;
			if( l == maxl ) s[i] = '(';
			if( l == maxl-1 ) s[i] = '[';
		}
		if( s[i] == '}' )
		{
			if( l == maxl ) s[i] = ')';
			if( l == maxl-1 ) s[i] = ']';
			l--;
		}
	}
	cout << s << endl;
}

#include <string>

#include <iostream>

using namespace std;

int main()

{

string s;

cin >> s;

int l = 0;

int maxl = 0;

for( int i = 0 ; i < s.length() ; i++ )

{

if( s[i] == '(' )

{

s[i] = '{';

l++;

if( l > maxl )

{

maxl = l;

}

if( s[i] == ')' )

{

s[i] = '}';

l--;

}

for( int i=0 ; i < s.length() ; i++ )

{

if( s[i] == '{' )

{

l++;

if( l == maxl ) s[i] = '(';

if( l == maxl-1 ) s[i] = '[';

}

if( s[i] == '}' )

{

if( l == maxl ) s[i] = ')';

if( l == maxl-1 ) s[i] = ']';

l--;

}

cout << s << endl;

}

Код c-string

#include <cstring>
#include <iostream>

using namespace std;

int main()
{
	char s[100];
	cin >> s;
	int l = 0;
	int maxl = 0;
	for( int i=0 ; i < strlen(s); i++ )
	{
		if( s[i] == '(' )
		{
			s[i] = '{';
			l++;
			if( l > maxl )
			{
				maxl = l;
			}
		}
		if( s[i] == ')' )
		{
			s[i] = '}';
			l--;
		}
	}
	for( int i=0 ; i < strlen(s); i++ )
	{
		
		if( s[i] == '{' )
		{
			l++;
			if( l == maxl ) s[i] = '(';
			if( l == maxl-1 ) s[i] = '[';
		}
		if( s[i] == '}' )
		{
			if( l == maxl ) s[i] = ')';
			if( l == maxl-1 ) s[i] = ']';
			l--;
		}
	}
	cout << s << endl;
}

#include <cstring>

#include <iostream>

using namespace std;

int main()

{

char s[100];

cin >> s;

int l = 0;

int maxl = 0;

for( int i=0 ; i < strlen(s); i++ )

{

if( s[i] == '(' )

{

s[i] = '{';

l++;

if( l > maxl )

{

maxl = l;

}

if( s[i] == ')' )

{

s[i] = '}';

l--;

}

for( int i=0 ; i < strlen(s); i++ )

{

if( s[i] == '{' )

{

l++;

if( l == maxl ) s[i] = '(';

if( l == maxl-1 ) s[i] = '[';

}

if( s[i] == '}' )

{

if( l == maxl ) s[i] = ')';

if( l == maxl-1 ) s[i] = ']';

l--;

}

cout << s << endl;

}

Ссылки на коды:

string

c-string

Ход решения:

Вводим строку. Задаем две переменные: l — уровень вложенности скобок и maxl — максимальный уровень вложенности скобок. Делаем цикл в котором заменяем все ‘(‘ , ‘)’ скобки на ‘{‘ , ‘}’. Делаем второй цикл в котором меняем скобки, которые являются последними по уровню вложенности на ‘(‘, ‘)’ и скобки, стоящие на уровень ниже меняем на ‘[‘, ‘]’, все остальные скобки оставляем без изменений.

Related Images:

А808 б

20/12/2014 by Сіренко Валерія Сергіївна

Задача :

Дан текст. Группы символов, разделенные пробелами (одним или несколькими) и не содержащие пробелов внутри себя, будем называть, как и прежде, словами. Найти все слова, содержащие наибольшее количество гласных латинских букв ( a, e, i, o, u ).

Тесты :

Исходный текст

Обработанный текст

Two households, both alike in dignity,
In fair Verona, where we lay our scene,
From ancient grudge break to new mutiny,
Where civil blood makes civil hands unclean.

households,
unclean.
alike
Verona,
ancient
makes
mutiny,
Where
break
grudge
civil
scene,
our
blood
where
fair
civil
dignity,
From
hands
new
to
Two
lay
we
in
both
In

For never was a story of more woe . Than this of Juliet and her Romeo.

Juliet Romeo never more woe for was a story of Than this of and her

Код программы:

#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
using namespace std;
 
int counter(string a){
	int c = 0;
	for (unsigned int i = 0; i < a.length(); i++){
		if (a[i]=='e'||'u'==a[i]||'o'==a[i]||'i'==a[i]||'a'==a[i]){
			c++;
		}
	}
	return c;
}
	bool mod(string a, string b){
	return counter(a) >  counter(b);
}
	int main() {
		vector <string> Words;
		string word;
		for (unsigned int i=0; cin >> word; i++){
			Words.push_back(word);
		}
			sort(Words.begin(),Words.end(), mod);
			for(auto i: Words){
			cout << i <<endl;
		}
	return 0;
}

#include <iostream>

#include <vector>

#include <string>

#include <algorithm>

using namespace std;

int counter(string a){

int c = 0;

for (unsigned int i = 0; i < a.length(); i++){

if (a[i]=='e'||'u'==a[i]||'o'==a[i]||'i'==a[i]||'a'==a[i]){

c++;

}

return c;

}

bool mod(string a, string b){

return counter(a) > counter(b);

}

int main() {

vector <string> Words;

string word;

for (unsigned int i=0; cin >> word; i++){

Words.push_back(word);

}

sort(Words.begin(),Words.end(), mod);

for(auto i: Words){

cout << i <<endl;

}

return 0;

}

Ссылка на программу : http://ideone.com/xXCrPe

Решение :

Для решение этой задачи я воспользовалась возможностью, которую предоставляет мне библиотека algorithm .

Объявляем переменные – флаги и счетчики для всех видов слов.
Функция для завершения чтения слова и увеличение счетчика слова на единицу
Стандартный строковый объект класса string.
Ввод текста из стандартного потока ввода
Проход по символам текста
Считаем
Сортируем

Related Images:

А812ж

20/12/2014 by Ковальський Олександр Дмитрович

Задача.

Дан текст, каждый символ которого может быть малой буквой, цифрой или одним из знаков +, -, *. Группой букв будем называть такую совокупность последовательно расположенных букв, которой непосредственно не предшествует и за которой непосредственно не следует буква. Аналогично определим группу цифр и группу знаков.

Найти самую длинную группу цифр. Если эту наибольшую длину имеет несколько групп, то взять первую по порядку.

Тесты.

Ввод	Вывод
1aa2bb+-c2cc—**22	22
11aa2bb+-c2cc—**22	11
1aa2bb+-c23cc—**22	23
111aa2bb+-c2cc—**22	111
1aa2bb+-c234cc—**22	234
1aa221bb+-c234cc—**22	221

Код программы (string):

#include <iostream>
#include <string>
using namespace std;

int main() 
	{
		string s;
		cin>>s;
		int k=0,n=0,a;
		for(int i=0;i<s.length()+1;i++)
			{
				if(n<k) n=k;
				if(isdigit(s[i])) k=k+1;
				else k=0;
			}
		for(int i=s.length();i>=-1;i--)
			{
				if(k==n) a=i+1;
				if(isdigit(s[i])) k=k+1;
				else k=0;
			}
		for(int i=a;i<a+n;i++)
			{
				cout<<s[i];
			}
		return 0;
	}

#include <iostream>

#include <string>

using namespace std;

int main()

{

string s;

cin>>s;

int k=0,n=0,a;

for(int i=0;i<s.length()+1;i++)

{

if(n<k) n=k;

if(isdigit(s[i])) k=k+1;

else k=0;

}

for(int i=s.length();i>=-1;i--)

{

if(k==n) a=i+1;

if(isdigit(s[i])) k=k+1;

else k=0;

}

for(int i=a;i<a+n;i++)

{

cout<<s[i];

}

return 0;

}

Код программы (cstring):

#include <iostream>
#include <cstring>
using namespace std;

int main() 
	{
		char *s;
		s=new char[100];
		cin>>s;
		int k=0,n=0,a;
		for(int i=0;i<strlen(s)+1;i++)
			{
				if(n<k) n=k;
				if(isdigit(s[i])) k=k+1;
				else k=0;
			}
		for(int i=strlen(s);i>=-1;i--)
			{
				if(k==n) a=i+1;
				if(isdigit(s[i])) k=k+1;
				else k=0;
			}
		for(int i=a;i<a+n;i++)
			{
				cout<<s[i];
			}
		return 0;
	}

#include <iostream>

#include <cstring>

using namespace std;

int main()

{

char *s;

s=new char[100];

cin>>s;

int k=0,n=0,a;

for(int i=0;i<strlen(s)+1;i++)

{

if(n<k) n=k;

if(isdigit(s[i])) k=k+1;

else k=0;

}

for(int i=strlen(s);i>=-1;i--)

{

if(k==n) a=i+1;

if(isdigit(s[i])) k=k+1;

else k=0;

}

for(int i=a;i<a+n;i++)

{

cout<<s[i];

}

return 0;

}

Решение.

Вводим строку в переменную s. В первом цикле ищем наибольшую группу записывая значение в переменную n. В следующем цикле ищем номер первого символа в группе записывая значение в переменную a. В третьем цикле выводим символы с номерами с a-го по a+n.

Related Images:

Ю12.2

20/12/2014 by Зелінський Вячеслав Олександрович

Текст, сформированный построчно, выровнять по правому краю так, чтобы каждая строка заканчивалась знаком препинания или одним пробелом. Выравнивание осуществить, вставляя дополнительные пробелы между словами(равномерно по всей строке).

Текст

There are many big and small libraries everywhere in our country.
They have millions of books in different languages.
Every school has a library.
Pupils come to the library to take books on different subjects.

Результат

There are many big and small libraries everywhere in our country.
They   have   millions   of   books   in   different   languages.
  Every          school          has          a          library.
  Pupils come to the library to take books on different subjects.

There are many big and small libraries everywhere in our country.

They have millions of books in different languages.

Every school has a library.

Pupils come to the library to take books on different subjects.

Код программы:

#include <cstdlib>
#include <iostream>
#include <vector>
#include <cstring>

using namespace std;

int main()
{
	vector<string> v;
	string sm;
	while( getline(cin, sm) )
	{
	    v.push_back(sm);
	}
	int p[v.size()]; // Количество пробелов в строке
	int max=0;		 									
    for( int i=0 ; i<(int)v.size() ; i++ )
	{
	    p[i]=0;
	    string s;
	    for( int j=0 ; j<(int)v[i].length() ; j++ )   
	    {
		    if( v[i][j] != ' ' )
		    {
		        s+= v[i][j];
		    }
		    else if( v[i][j+1] != ' ' )
		    {
		        s+=' ';
		        p[i]++;
		    }
	    }
	    if( s[0] == ' ' ) 	
	    {
		    s.erase(0, 1);
		    p[i]--;
	    }
	    if( s[s.length()-1] == ' ' )// Если в конце пробел, то число пробелов все равно нужно уменьшить, так как он не будет участвовать в выравнивании по ширине
	    {
		    if( strchr( ",.!-?:\"\'", s[s.length()-2] )!=NULL ) s.erase(s.length()-1, 1); // И если в конце стоит знак препинания, то пробел в конце не нужен
		        p[i]--;
	    }
        v[i] = s;   // Заменяем неотформатированный вариант отформатированным

	    if( max < (int)v[i].length() )   
	    {
		    max = (int)v[i].length();  
	    }
	}
	for( int i=0 ; i<(int)v.size() ; i++ ) 	// Затем второй проход строк 
	{
	    int k = (int)v[i].length();  // Резервируем длину строки, так как она сейчас будет изменяться, а нам нужно при вычислениях учитывать исходные данные
	    for( int j=0 ; j<(int)v[i].length() ; j++ )   
	    {
		    if( v[i][j] == ' ' && j+1!=(int)v[i].length() ) 
		    {
		        v[i].insert(j, (max-k)/p[i], ' ');   // Вставляем нужное количество пробелов между строк (так чтобы их было равное количество)
		        j+=(max-k)/p[i];  // Смещаем указатель проходящий все символы в строке
		    }
	    }
	    v[i].insert(0, (max-k)%p[i], ' ');  // Оставшиеся пробелы вставляем в начало чтобы выровнять строку по правому краю
	}
	for( int i=0 ; i<(int)v.size() ; i++ )				
	{
	    cout << v[i] << endl;
	}
}

#include <cstdlib>

#include <iostream>

#include <vector>

#include <cstring>

using namespace std;

int main()

{

vector<string> v;

string sm;

while( getline(cin, sm) )

{

v.push_back(sm);

}

int p[v.size()]; // Количество пробелов в строке

int max=0;

for( int i=0 ; i<(int)v.size() ; i++ )

{

p[i]=0;

string s;

for( int j=0 ; j<(int)v[i].length() ; j++ )

{

if( v[i][j] != ' ' )

{

s+= v[i][j];

}

else if( v[i][j+1] != ' ' )

{

s+=' ';

p[i]++;

}

if( s[0] == ' ' )

{

s.erase(0, 1);

p[i]--;

}

if( s[s.length()-1] == ' ' )// Если в конце пробел, то число пробелов все равно нужно уменьшить, так как он не будет участвовать в выравнивании по ширине

{

if( strchr( ",.!-?:\"\'", s[s.length()-2] )!=NULL ) s.erase(s.length()-1, 1); // И если в конце стоит знак препинания, то пробел в конце не нужен

p[i]--;

}

v[i] = s; // Заменяем неотформатированный вариант отформатированным

if( max < (int)v[i].length() )

{

max = (int)v[i].length();

}

for( int i=0 ; i<(int)v.size() ; i++ ) // Затем второй проход строк

{

int k = (int)v[i].length(); // Резервируем длину строки, так как она сейчас будет изменяться, а нам нужно при вычислениях учитывать исходные данные

for( int j=0 ; j<(int)v[i].length() ; j++ )

{

if( v[i][j] == ' ' && j+1!=(int)v[i].length() )

{

v[i].insert(j, (max-k)/p[i], ' '); // Вставляем нужное количество пробелов между строк (так чтобы их было равное количество)

j+=(max-k)/p[i]; // Смещаем указатель проходящий все символы в строке

}

v[i].insert(0, (max-k)%p[i], ' '); // Оставшиеся пробелы вставляем в начало чтобы выровнять строку по правому краю

}

for( int i=0 ; i<(int)v.size() ; i++ )

{

cout << v[i] << endl;

}

По условию задачи необходимо сформированный построчно текст выровнять по правому краю, равномерно вставляя дополнительные пробелы между словами.

Алгоритм:

Описываем и считываем строки. Затем описываем количество пробелов в строке и длину самой длинной строки (относительно которой и будет производится выравнивание по правому краю).

При проходе строк создаем счётчик для подсчета пробелов. Создаем строку и вводим в нее форматированный вариант представления строки на которую указывает указатель i, потом убираем ведущий пробел. Увеличиваем счетчик каждый раз когда встречаем пробел. Убираем ведущий пробел.

Если в конце пробел, то число пробелов все равно нужно уменьшить, так как он не будет участвовать в выравнивании по ширине. И если в конце стоит знак препинания, то пробел в конце не нужен. Затем заменяем неотформатированный вариант отформатированным и ищем максимум. Мы последовательно форматируем строку, а потом находим максимум уже среди отформатированных строк.

Затем второй проход строк.

Резервируем длину строки, так как она сейчас будет изменяться, а нам нужно при вычислениях учитывать исходные данные. Проходим все символы строки и если это пробел (конечно же, не учитывая заключающий пробел), то вставляем нужное количество пробелов между строк (так чтобы их было равное количество).

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

Для проверки работы программы можно воспользоваться объектом.

Related Images:

Ю12.34

20/12/2014 by Недомовний Владислав

Задача.

«Балда». Для заданного достаточно длинного слова найти в имеющемся словаре все слова, в которых использованы только буквы, имеющиеся в заданном слове (с учетом кратности вхождения).

Тесты.

Ввод	Вывод	Комментарий
programming	a in on go no an man am or arm air ring ago pain grin rain mom main among roar grip pair rip map nor aim iron program pin ma moan groan gang gain rag pig piano ramp gin ram rig	Пройден
polymorphism	is his him my so or room sir ship lip slip mom shop simply pop rip poor pool sip oil holy hip limp hop prop spy loom	Пройден

В качестве словаря используется список 2500 наиболее употребительных английских слов (составлен Александром Васильевым).

Код(string).

#include <iostream>
using namespace std;

int main() {
	string word; //описание строк для хранения исходного слова и слов из словаря
	cin >> word;
	string dict;
	bool b1,b2; //описание вспомогательных переменных
	string temp;
	while (cin >> dict)
	{
		temp=word;
		b1=true; 
		for (size_t j=0;j<dict.length();j++) // проверяем или все символы из dict содержатся в temp
		{
			b2=false;
			for (size_t i=0;i<temp.length();i++)
			{
				if(dict[j]==temp[i])
				{
					b2=true;
					temp[i]='.';
					break;
				}
			}
			if (!b2)
			{
				b1=false;
				break;
			}
		}
		if (b1) cout << dict << " ";
	}
	return 0;
}

#include <iostream>

using namespace std;

int main() {

string word; //описание строк для хранения исходного слова и слов из словаря

cin >> word;

string dict;

bool b1,b2; //описание вспомогательных переменных

string temp;

while (cin >> dict)

{

temp=word;

b1=true;

for (size_t j=0;j<dict.length();j++) // проверяем или все символы из dict содержатся в temp

{

b2=false;

for (size_t i=0;i<temp.length();i++)

{

if(dict[j]==temp[i])

{

b2=true;

temp[i]='.';

break;

}

if (!b2)

{

b1=false;

break;

}

if (b1) cout << dict << " ";

}

return 0;

}

Используем ввод как условие цикла while. Вводим вспомогательную строку temp, в которую записываем исходное слово. Символы строки temp, которые совпадают с символами данного слова из словаря, заменяем на точки (подходят любые символы, кроме английских букв), учитывая, таким образом, кратность вхождения. Также для проверки вводим логические переменные b1(содержатся ли все символы из строки dict в temp?) и b2(содержится ли j-ый символ из dict в temp?).

Данный код на ideone.

Код(c-string).

#include <iostream>
#include <cstring>
using namespace std;

int main() {
	char word[100]; //описание символьных массивов для хранения исходного слова и слов из словаря
	cin >> word;
	char dict[100];
	bool b1,b2; //описание вспомогательных переменных
	char temp[strlen(word)];
	for (size_t i=0;word[i]!='';i++)
	{
		temp[i]=word[i];
	}
	while (cin >> dict)
	{
		strcpy(temp,word);
		b1=true;
		for (size_t j=0;dict[j]!='';j++) // проверяем или все символы из dict содержатся в temp
		{
			b2=false;
			for (size_t i=0;temp[i]!='';i++)
			{
				if(dict[j]==temp[i])
				{
					b2=true;
					temp[i]='.';
					break;
				}
			}
			if (!b2)
			{
				b1=false;
				break;
			}
		}
		if (b1) cout << dict << " ";
	}
	return 0;
}

#include <iostream>

#include <cstring>

using namespace std;

int main() {

char word[100]; //описание символьных массивов для хранения исходного слова и слов из словаря

cin >> word;

char dict[100];

bool b1,b2; //описание вспомогательных переменных

char temp[strlen(word)];

for (size_t i=0;word[i]!='';i++)

{

temp[i]=word[i];

}

while (cin >> dict)

{

strcpy(temp,word);

b1=true;

for (size_t j=0;dict[j]!='';j++) // проверяем или все символы из dict содержатся в temp

{

b2=false;

for (size_t i=0;temp[i]!='';i++)

{

if(dict[j]==temp[i])

{

b2=true;

temp[i]='.';

break;

}

if (!b2)

{

b1=false;

break;

}

if (b1) cout << dict << " ";

}

return 0;

}

Решение аналогично.

Данный код на ideone.

Related Images:

Ю12.13

20/12/2014 by Денисова Ольга

Задача

Морзянка. Вводимый с клавиатуры или из файла текст перевести в последовательность точек и тире с помощью азбуки Морзе. Результат можно иллюстрировать звуком.

Тесты:

Текст	Результат	Комментарий
SOS	…—…	пройден
A true SOS !!!	.- -…- — .-. ..- . -…- … — … -…- —..— —..— —..— -…-	пройден

Код:

#include <iostream>
#include <string>
#include <map>
#include <cctype>
using namespace std;
 
map <char, string> morze = {
    	{ 'a', ".-"},
    	{ 'b', "-..."},
    	{ 'w', ".--"},
    	{ 'g', "--."},
    	{ 'd', "-.."},
    	{ 'e', "."},
    	{ 'v', "...-"},
    	{ 'z', "--.."},
    	{ 'i', ".."},
    	{ 'j', ".---"},
    	{ 'k', "-.-"},
    	{ 'l', ".-.."},
    	{ 'm', "--"},
    	{ 'n', "-."},
    	{ 'o', "---"},
    	{ 'p', ".--."},
    	{ 'r', ".-."},
    	{ 's', "..."},
    	{ 't', "-"},
    	{ 'u', "..-"},
    	{ 'f', "..-."},
    	{ 'h', "...."},
    	{ 'c', "-.-."},
    	{ 'q', "--.-"},
    	{ 'y', "-.--"},
    	{ 'x', "-..-"},
    	{ '1', ".----"},
    	{ '2', "..---"},
    	{ '3', "...--"},
    	{ '4', "....-"},
    	{ '5', "....."},
    	{ '6', "-...."},
    	{ '7', "--..."},
    	{ '8', "---.."},
    	{ '9', "----."},
    	{ '0', "-----"},
    	{ '.', "......"},
    	{ ',', ".-.-.-"},
    	{ ':', "---..."},
    	{ ';', "-.-.-."},
    	{ '(', "-.--.-"},
    	{ ')', "-.--.-"},
    	{ '"', ".-..-."},
    	{ '-', "-....-"},
    	{ '/', "-..-."},
    	{ '?', "..--.."},
    	{ '!', "--..--"},
    	{ ' ', "-...-"},
    	{ '@', ".--.-."},
};
 
int main() {
	string text;
 
	while(cin >> text) {
	    for(int i = 0; i < text.length(); i++) {
	    	text[i] = tolower(text[i]);
	    	cout << morze.find( text[i] )->second <<"  ";
	    }
	    cout << morze.find(' ')->second << "  ";
	}
 
	return 0;
}

#include <iostream>

#include <string>

#include <map>

#include <cctype>

using namespace std;

map <char, string> morze = {

{ 'a', ".-"},

{ 'b', "-..."},

{ 'w', ".--"},

{ 'g', "--."},

{ 'd', "-.."},

{ 'e', "."},

{ 'v', "...-"},

{ 'z', "--.."},

{ 'i', ".."},

{ 'j', ".---"},

{ 'k', "-.-"},

{ 'l', ".-.."},

{ 'm', "--"},

{ 'n', "-."},

{ 'o', "---"},

{ 'p', ".--."},

{ 'r', ".-."},

{ 's', "..."},

{ 't', "-"},

{ 'u', "..-"},

{ 'f', "..-."},

{ 'h', "...."},

{ 'c', "-.-."},

{ 'q', "--.-"},

{ 'y', "-.--"},

{ 'x', "-..-"},

{ '1', ".----"},

{ '2', "..---"},

{ '3', "...--"},

{ '4', "....-"},

{ '5', "....."},

{ '6', "-...."},

{ '7', "--..."},

{ '8', "---.."},

{ '9', "----."},

{ '0', "-----"},

{ '.', "......"},

{ ',', ".-.-.-"},

{ ':', "---..."},

{ ';', "-.-.-."},

{ '(', "-.--.-"},

{ ')', "-.--.-"},

{ '"', ".-..-."},

{ '-', "-....-"},

{ '/', "-..-."},

{ '?', "..--.."},

{ '!', "--..--"},

{ ' ', "-...-"},

{ '@', ".--.-."},

};

int main() {

string text;

while(cin >> text) {

for(int i = 0; i < text.length(); i++) {

text[i] = tolower(text[i]);

cout << morze.find( text[i] )->second <<" ";

}

cout << morze.find(' ')->second << " ";

}

return 0;

}

Я создала ассоциативный массив через map, и связала буквы («ключ«) и соответствующие им значения в азбуке Морзе («значение«). Чтобы не заполнять его еще и большими буквами, во вводимом тексте уменьшаю буквы с помощью функции tolower .

Решение через c-string :

#include <iostream>
#include <cstring>
#include <stdio.h>
#include <cctype>
using namespace std;
 
int main() {
	char text[254]="";
	char mrz[10] ;
 
	if ( fgets( text, sizeof(text), stdin ) == NULL ) {
		cout << "Произошла ошибка или был прочитан EOF\n";
    }
    else {
	    for(int i = 0; i < strlen(text); i++) {
	    	text[i]=tolower(text[i]);
	        switch (text[i]){
		         case 'a': sprintf(mrz,".-"); break;
		         case 'b': sprintf(mrz,"-..."); break;
		         case 'w': sprintf(mrz,".--"); break;
		         case 'g': sprintf(mrz,"--."); break;
		         case 'd': sprintf(mrz,"-.."); break;
		         case 'e': sprintf(mrz,"."); break;
		         case 'v': sprintf(mrz,"...-"); break;
		         case 'z': sprintf(mrz,"--.."); break;
		         case 'i': sprintf(mrz,".."); break;
		         case 'j': sprintf(mrz,".---"); break;
		         case 'k': sprintf(mrz,"-.-"); break;
		         case 'l': sprintf(mrz,".-.."); break;
		         case 'm': sprintf(mrz,"--"); break;
		         case 'n': sprintf(mrz,"-."); break;
		         case 'o': sprintf(mrz,"---"); break;
		         case 'p': sprintf(mrz,".--."); break;
		         case 'r': sprintf(mrz,".-."); break;
		         case 's': sprintf(mrz,"..."); break;
		         case 't': sprintf(mrz,"-"); break;
		         case 'u': sprintf(mrz,"..-"); break;
		         case 'f': sprintf(mrz,"..-."); break;
		         case 'h': sprintf(mrz,"...."); break;
		         case 'c': sprintf(mrz,"-.-."); break;
		         case 'q': sprintf(mrz,"--.-"); break;
		         case 'y': sprintf(mrz,"-.--"); break;
		         case 'x': sprintf(mrz,"-..-"); break;
		         case '1': sprintf(mrz,".----"); break;
		         case '2': sprintf(mrz,"..---"); break;
		         case '3': sprintf(mrz,"...--"); break;
		         case '4': sprintf(mrz,"....-"); break;
		         case '5': sprintf(mrz,"....."); break;
		         case '6': sprintf(mrz,"-...."); break;
		         case '7': sprintf(mrz,"--..."); break;
		         case '8': sprintf(mrz,"---.."); break;
		         case '9': sprintf(mrz,"----."); break;
		         case '0': sprintf(mrz,"-----"); break;
		         case '.': sprintf(mrz,"......"); break;
		         case ',': sprintf(mrz,".-.-.-"); break;
		         case ':': sprintf(mrz,"---..."); break;
		         case ';': sprintf(mrz,"-.-.-."); break;
		         case '(': sprintf(mrz,"-.--.-"); break;
		         case ')': sprintf(mrz,"-.--.-"); break;
		         case '"': sprintf(mrz,".-..-."); break;
		         case '-': sprintf(mrz,"-....-"); break;
		         case '/': sprintf(mrz,"-..-."); break;
		         case '?': sprintf(mrz,"..--.."); break;
		         case '!': sprintf(mrz,"--..--"); break;
		         case ' ': sprintf(mrz,"-...-"); break;
		         case '@': sprintf(mrz,".--.-."); break;
		         default: sprintf(mrz,""); break;
	        }
        cout << "   "<< mrz;
    	}
    cout << endl;
    }
 
 return 0;
}

#include <iostream>

#include <cstring>

#include <stdio.h>

#include <cctype>

using namespace std;

int main() {

char text[254]="";

char mrz[10] ;

if ( fgets( text, sizeof(text), stdin ) == NULL ) {

cout << "Произошла ошибка или был прочитан EOF\n";

}

else {

for(int i = 0; i < strlen(text); i++) {

text[i]=tolower(text[i]);

switch (text[i]){

case 'a': sprintf(mrz,".-"); break;

case 'b': sprintf(mrz,"-..."); break;

case 'w': sprintf(mrz,".--"); break;

case 'g': sprintf(mrz,"--."); break;

case 'd': sprintf(mrz,"-.."); break;

case 'e': sprintf(mrz,"."); break;

case 'v': sprintf(mrz,"...-"); break;

case 'z': sprintf(mrz,"--.."); break;

case 'i': sprintf(mrz,".."); break;

case 'j': sprintf(mrz,".---"); break;

case 'k': sprintf(mrz,"-.-"); break;

case 'l': sprintf(mrz,".-.."); break;

case 'm': sprintf(mrz,"--"); break;

case 'n': sprintf(mrz,"-."); break;

case 'o': sprintf(mrz,"---"); break;

case 'p': sprintf(mrz,".--."); break;

case 'r': sprintf(mrz,".-."); break;

case 's': sprintf(mrz,"..."); break;

case 't': sprintf(mrz,"-"); break;

case 'u': sprintf(mrz,"..-"); break;

case 'f': sprintf(mrz,"..-."); break;

case 'h': sprintf(mrz,"...."); break;

case 'c': sprintf(mrz,"-.-."); break;

case 'q': sprintf(mrz,"--.-"); break;

case 'y': sprintf(mrz,"-.--"); break;

case 'x': sprintf(mrz,"-..-"); break;

case '1': sprintf(mrz,".----"); break;

case '2': sprintf(mrz,"..---"); break;

case '3': sprintf(mrz,"...--"); break;

case '4': sprintf(mrz,"....-"); break;

case '5': sprintf(mrz,"....."); break;

case '6': sprintf(mrz,"-...."); break;

case '7': sprintf(mrz,"--..."); break;

case '8': sprintf(mrz,"---.."); break;

case '9': sprintf(mrz,"----."); break;

case '0': sprintf(mrz,"-----"); break;

case '.': sprintf(mrz,"......"); break;

case ',': sprintf(mrz,".-.-.-"); break;

case ':': sprintf(mrz,"---..."); break;

case ';': sprintf(mrz,"-.-.-."); break;

case '(': sprintf(mrz,"-.--.-"); break;

case ')': sprintf(mrz,"-.--.-"); break;

case '"': sprintf(mrz,".-..-."); break;

case '-': sprintf(mrz,"-....-"); break;

case '/': sprintf(mrz,"-..-."); break;

case '?': sprintf(mrz,"..--.."); break;

case '!': sprintf(mrz,"--..--"); break;

case ' ': sprintf(mrz,"-...-"); break;

case '@': sprintf(mrz,".--.-."); break;

default: sprintf(mrz,""); break;

}

cout << " "<< mrz;

}

cout << endl;

}

return 0;

}

Ссылки:

string

c-string.

Решение на Java:

import java.util.*;
import java.lang.*;
import java.io.*;

class Main
{
	public static void main (String[] args) throws java.lang.Exception
	{
		BufferedReader br = new BufferedReader(new InputStreamReader (System. in) ) ;	
		char rsim;
		
		Map<String, String> morze = new HashMap<String, String>();
		morze.put( "a", ".-");
		morze.put( "b", "-...");
		morze.put( "w", ".--");
		morze.put( "g", "--.");
		morze.put( "d", "-..");
		morze.put( "e", ".");
		morze.put( "v", "...-");
		morze.put( "z", "--..");
		morze.put( "i", "..");
		morze.put( "j", ".---");
		morze.put( "k", "-.-");
		morze.put( "l", ".-..");
		morze.put( "m", "--");
		morze.put( "n", "-.");
		morze.put( "o", "---");
		morze.put( "p", ".--.");
		morze.put( "r", ".-.");
		morze.put( "s", "...");
		morze.put( "t", "-");
		morze.put( "u", "..-");
		morze.put( "f", "..-.");
		morze.put( "h", "....");
		morze.put( "c", "-.-.");
		morze.put( "q", "--.-");
		morze.put( "y", "-.--");
		morze.put( "x", "-..-");
		morze.put( "1", ".----");
		morze.put( "2", "..---");
		morze.put( "3", "...--");
		morze.put( "4", "....-");
		morze.put( "5", ".....");
		morze.put( "6", "-....");
		morze.put( "7", "--...");
		morze.put( "8", "---..");
		morze.put( "9", "----.");
		morze.put( "0", "-----");
		morze.put( ".", "......");
		morze.put( ",", ".-.-.-");
		morze.put( ":", "---...");
		morze.put( ";", "-.-.-.");
		morze.put( "(", "-.--.-");
		morze.put( ")", "-.--.-");
		morze.put( "\"", ".-..-.");
		morze.put( "-", "-....-");
		morze.put( "/", "-..-.");
		morze.put( "?", "..--..");
		morze.put( "!", "--..--");
		morze.put( " ", "-...-");
		morze.put( "@", ".--.-.");
		
		while( (int)(rsim = (char) br.read()) != 65535 ) 
		{
			String sim=String.valueOf(Character.toLowerCase(rsim));
			System.out.printf(" %s",morze.get(sim) );
		}
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Main

{

public static void main (String[] args) throws java.lang.Exception

{

BufferedReader br = new BufferedReader(new InputStreamReader (System. in) ) ;

char rsim;

Map<String, String> morze = new HashMap<String, String>();

morze.put( "a", ".-");

morze.put( "b", "-...");

morze.put( "w", ".--");

morze.put( "g", "--.");

morze.put( "d", "-..");

morze.put( "e", ".");

morze.put( "v", "...-");

morze.put( "z", "--..");

morze.put( "i", "..");

morze.put( "j", ".---");

morze.put( "k", "-.-");

morze.put( "l", ".-..");

morze.put( "m", "--");

morze.put( "n", "-.");

morze.put( "o", "---");

morze.put( "p", ".--.");

morze.put( "r", ".-.");

morze.put( "s", "...");

morze.put( "t", "-");

morze.put( "u", "..-");

morze.put( "f", "..-.");

morze.put( "h", "....");

morze.put( "c", "-.-.");

morze.put( "q", "--.-");

morze.put( "y", "-.--");

morze.put( "x", "-..-");

morze.put( "1", ".----");

morze.put( "2", "..---");

morze.put( "3", "...--");

morze.put( "4", "....-");

morze.put( "5", ".....");

morze.put( "6", "-....");

morze.put( "7", "--...");

morze.put( "8", "---..");

morze.put( "9", "----.");

morze.put( "0", "-----");

morze.put( ".", "......");

morze.put( ",", ".-.-.-");

morze.put( ":", "---...");

morze.put( ";", "-.-.-.");

morze.put( "(", "-.--.-");

morze.put( ")", "-.--.-");

morze.put( "\"", ".-..-.");

morze.put( "-", "-....-");

morze.put( "/", "-..-.");

morze.put( "?", "..--..");

morze.put( "!", "--..--");

morze.put( " ", "-...-");

morze.put( "@", ".--.-.");

while( (int)(rsim = (char) br.read()) != 65535 )

{

String sim=String.valueOf(Character.toLowerCase(rsim));

System.out.printf(" %s",morze.get(sim) );

}

Related Images:

Ю12.31

20/12/2014 by Божик Семен

Задача: строка содержит арифметическое выражение, состоящее из целых чисел и знаков операции: [latex]+,-,*,/[/latex] (без скобок). Проверить корректность выражения (в смысле последовательности чисел и знаков операции)

Тесты:

Выражение	Ответ	Комментарий
-1+2-3/4*5	Верно	Работает
-1	Верно	Работает
-1/-4	Верно	Работает
5—4	Верно	Работает
1	Верно	Работает
54-*3//6	Ошибка	Работает. Неправильная последовательность
5/0+42	Ошибка	Работает. Деление на ноль
5/	Ошибка	Работает. После символа должно следовать число

Объяснение переменных:

string a — строка для ввода.

bool rightness — булева переменная для фиксирования ошибочного выражения.

Код: Проверить на ideone.

#include <iostream>
#include <string>
#include <cmath>
using namespace std;

int main() {
	string a;
	bool rightness = true;
	cin >> a;
	// проверка первого символа
	if (a[0] == '+'||a[0] == '*'||a[0] == '/'){
		rightness = false;
	}
	else if (a[a.length()-1]=='+'||a[a.length()-1]=='-'||a[a.length()-1]=='*'||a[a.length()-1]=='/'){ 
		rightness = false;
	}
	// если всё верно (в начале и в конце стоят не знаки), то выполняется цикл,
	else { // который прогоняет строку на предмет двух символов подряд.
		for (int i = 0; (i < a.length()); i++) {
			if ((a[i] == '+'||a[i] == '-'||a[i] == '*'||a[i] == '/')&&(a[i+1] == '+'||a[i+1] == '*'||a[i+1] == '/')){
				rightness = false;
				}
			if((a[i] == '/')&&(a[i+1] == '0')){ // случай /0
				rightness = false;
			}
		}
	}
	//если нигде ошибки не было, то выведится первоначальное "Верно".
	cout << (rightness ? "Верно":"Ошибка");
	return 0;
}

#include <iostream>

#include <string>

#include <cmath>

using namespace std;

int main() {

string a;

bool rightness = true;

cin >> a;

// проверка первого символа

if (a[0] == '+'||a[0] == '*'||a[0] == '/'){

rightness = false;

}

else if (a[a.length()-1]=='+'||a[a.length()-1]=='-'||a[a.length()-1]=='*'||a[a.length()-1]=='/'){

rightness = false;

}

// если всё верно (в начале и в конце стоят не знаки), то выполняется цикл,

else { // который прогоняет строку на предмет двух символов подряд.

for (int i = 0; (i < a.length()); i++) {

if ((a[i] == '+'||a[i] == '-'||a[i] == '*'||a[i] == '/')&&(a[i+1] == '+'||a[i+1] == '*'||a[i+1] == '/')){

rightness = false;

}

if((a[i] == '/')&&(a[i+1] == '0')){ // случай /0

rightness = false;

}

//если нигде ошибки не было, то выведится первоначальное "Верно".

cout << (rightness ? "Верно":"Ошибка");

return 0;

}

Алгоритм выполнения описан в комментариях в коде.

Особенности:

Удобно предположить, что изначально выражение верно. И в случае отсутствия ошибок, переменной rightness присваивать ничего не нужно будет.

Итог работы:

Код проверяет правильность выражения (последовательность чисел и знаков) с учётом унарного минуса (но не плюса)*, так-же за ошибку считается деление на ноль. Примеры применения есть в тестах.

* — легко реализовать посредством удаления a[0] == '+' из соответствующих if’ах, но не стал, так как считаю унарный плюс бессмысленным.

Related Images:

Ю12.20

20/12/2014 by Карагяур Мілан Сергійович

Задача: В имеющемся словаре найти пары слов ( анаграммы), при прочтении каждого из которых в обратном направлении образуется другое слово пары.

Ввод	Вывод
qwerty ytrewq av ab va tg	qwerty — ytrewq av — va
12345 45 67 54 123567 543 54321	12345 — 54321 45 — 54

#include <iostream>
#include <vector>
using namespace std;
int main() {
	vector<string> x;
	vector<string> r;
	string t;
	int k = 0;
	while(getline(cin, t))
	{	
		x.push_back(t);
	}
	for(int i=0; i <(int) x.size(); i++)
	{
		string g, f="";
		g=x[i];
		for (int j=g.length()-1 ; j>=0 ; j--)
	    	        f+= x[i][j];
		for(int j=i+1; j < (int)x.size(); j++)
		{
			if (f==x[j])
			{
				r.push_back(x[i]+" - "+f);
			}
		}
	}
	for(int i=0; i <(int) r.size(); i++)
	{
		cout<<r[i]<<endl;
	}
	return 0;
}

#include <iostream>

#include <vector>

using namespace std;

int main() {

vector<string> x;

vector<string> r;

string t;

int k = 0;

while(getline(cin, t))

{

x.push_back(t);

}

for(int i=0; i <(int) x.size(); i++)

{

string g, f="";

g=x[i];

for (int j=g.length()-1 ; j>=0 ; j--)

f+= x[i][j];

for(int j=i+1; j < (int)x.size(); j++)

{

if (f==x[j])

{

r.push_back(x[i]+" - "+f);

}

for(int i=0; i <(int) r.size(); i++)

{

cout<<r[i]<<endl;

}

return 0;

}

Записываем каждое слово словаря в вектор. А цикле переворачиваем каждое слово вектора и потом в цикле сравниваем его с каждым словом в словаре, если найдено обратное слово, то закидываем пару слов в новый вектор. Выводим вектор из пар слов на экран.

Ideone.

Related Images:

М4. НАМ

18/12/2014 by Куленюк Денис Віталійович

Написать исполнитель нормальных алгоритмов Маркова для заданного алфавита.

Ввод	Вывод	Комментарий
abbbcaa aa->a bb->b cc->c	abca	Пройдено
x x->xx => ->	xx	Пройдено
cbabca ba->ab cb->bc ca->ac	aabbcc	Пройдено

Прочитав строку и команды нам нужно разделить каждую команду на три элемента: ключ, значение, boolean-переменная (отвечает на вопрос: «Конечная ли команда?»). Последняя переменная нужна для того чтобы определить производится ли окончание операций после данной команды.
После этого я использовал небольшой аналог рекурсии. Дело в том, что я использовал бесконечный вызов функции до того момента, когда сама функция не передаст циклу команду остановиться.
В самой же функции идет поиск каждой команды в заданной строке, вначале по первому символу, а потом, если символ совпал, проверяется идентична ли найденная часть строки одной из наших команд.
Если никакая команда не нашла соответствие, функция возвращает 0 и программа выходит из цикла.
Если же совпадение было найдено, то мы заменяем найденный в строке ключ на соответствующее ему значение и возвращаем boolean-переменную (опять же соответствующую заданному ключу), таким образом если это конечная операция, то будет произведен выход из функции, иначе — будет произведен повторный вызов функции.
Так же следует учитывать и то что пустой ключ указывает на то что значение должно добавиться к началу строки, учтем это при написании кода.

Опробовать код можно здесь: http://ideone.com/QobpUI

#include <cstdlib>
#include <iostream>
#include <cstring>
#include <vector>

using namespace std;


string s;
string *h, *t;
int *b;
int n;
vector<string> p;
int step=0;
int op;


int f()
{
	for( int i=0 ; i<n ; i++ ) // i -- проход команд (h)

		if( h[i] == "" )
		{
			s = t[i]+s;
			return b[i];
		}
		else for( int j=0 ; j<(int)s.length() ; j++ )  // j -- поиск нужной команды в строке (s)

			if( h[i][0] == s[j] )
			{
				//Проверка слова на идентичность
				int r=0;
				for( int k=0 ; k<(int)h[i].length() ; k++ )
				{
					if( h[i][k] == s[j+k] )
					{
						r++;
					}
				}
				if( r == h[i].length() )
				{
					// Замена
					string s1="", s2="";
					for( int i1=0 ; i1<j ; i1++ )
					{
						s1 += s[i1];
					}
					for( int i1 = j + h[i].length() ; i1<s.length() ; i1++ )
					{
						s2 += s[i1];
					}
					s = s1 + t[i] + s2;
					step++;
					//if(op)cout << "Step#" << step << ": " << s << endl;

					return b[i];
				}
			}
	return 0;
}

int main()
{
	string sm;
	

//------------------------------------------

	cin >> s;
	while( cin>>sm )
	{
		p.push_back(sm);
	}
	//cout << "Показывать пошаговые действия?(1\)\n";
	//cin >> op;
	//op = (op?1:0); // небольшой фильтр
	n = p.size();
	h=new string[n];
	t=new string[n];
	b=new int[n];


	for( int i=0 ; i<n ; i++ )
	{
		int j;
		for( j=0 ; !(p[i][j]=='=' && p[i][j+1]=='>') && !(p[i][j]=='-' && p[i][j+1]=='>') ; j++ );

		t[i]=h[i]="";
		for( int k=0 ; k<j ; k++ )	h[i]+=p[i][k];
		b[i]=(p[i][j]=='='?0:1);
		for( int k=j+2 ; k<p[i].size() ; k++ )	t[i]+=p[i][k];
	}
	for( ; f() ; );
		cout << s << endl;
}

#include <cstdlib>

#include <iostream>

#include <cstring>

#include <vector>

using namespace std;

string s;

string *h, *t;

int *b;

int n;

vector<string> p;

int step=0;

int op;

int f()

{

for( int i=0 ; i<n ; i++ ) // i -- проход команд (h)

if( h[i] == "" )

{

s = t[i]+s;

return b[i];

}

else for( int j=0 ; j<(int)s.length() ; j++ ) // j -- поиск нужной команды в строке (s)

if( h[i][0] == s[j] )

{

//Проверка слова на идентичность

int r=0;

for( int k=0 ; k<(int)h[i].length() ; k++ )

{

if( h[i][k] == s[j+k] )

{

r++;

}

if( r == h[i].length() )

{

// Замена

string s1="", s2="";

for( int i1=0 ; i1<j ; i1++ )

{

s1 += s[i1];

}

for( int i1 = j + h[i].length() ; i1<s.length() ; i1++ )

{

s2 += s[i1];

}

s = s1 + t[i] + s2;

step++;

//if(op)cout << "Step#" << step << ": " << s << endl;

return b[i];

}

return 0;

}

int main()

{

string sm;

//------------------------------------------

cin >> s;

while( cin>>sm )

{

p.push_back(sm);

}

//cout << "Показывать пошаговые действия?(1\)\n";

//cin >> op;

//op = (op?1:0); // небольшой фильтр

n = p.size();

h=new string[n];

t=new string[n];

b=new int[n];

for( int i=0 ; i<n ; i++ )

{

int j;

for( j=0 ; !(p[i][j]=='=' && p[i][j+1]=='>') && !(p[i][j]=='-' && p[i][j+1]=='>') ; j++ );

t[i]=h[i]="";

for( int k=0 ; k<j ; k++ ) h[i]+=p[i][k];

b[i]=(p[i][j]=='='?0:1);

for( int k=j+2 ; k<p[i].size() ; k++ ) t[i]+=p[i][k];

}

for( ; f() ; );

cout << s << endl;

}

Related Images:

Ю12.43

18/12/2014 by Сорокина Полина

Задача: Для двух заданных строк символов найти самую длинную общую подстроку. Пробелы и знаки препинания игнорировать, строчные и прописные буквы считать неразличимыми. Например, строки: «Дай вилку! Бок севрюжий кончается» и «Чемпионский кубок достался не нам» содержат общую подстроку «кубок».

Строка а	Строка b	Результат	Комментарий
Q_+wer ty	q!w ert) q	qwert	Тест пройден
`Curiouser and curiouser!’ cried Alice (she was so much surprised, that for the moment she quite forgot how to speak good English); `now I’m opening out like the largest telescope that ever was!	Good-bye, feet!’ (for when she looked down at her feet, they seemed to be almost out of sight, they were getting so far off). `Oh, my poor little feet, I wonder who will put on your shoes and stockings for you now, dears?	tfor good	Тест пройден
Qwe^r ty	qwE r!ty	qwerty	Тест пройден

C++:

#include <iostream>
#include <string>
#include <cctype>
using namespace std;

int main() {
	string a, b;
	getline(cin, a);
	getline(cin, b);
	string a2, b2;
	for(auto i: a){
		if(isalpha(i)){
			a2.push_back(tolower(i)); //Избавляемся от всех знаков кроме букв и понижаем регистр.
		}
	}
	for(auto i: b){
		if(isalpha(i)){
			b2.push_back(tolower(i));
		}
	}
	if(a2==b2){
		cout << a2; //Если строки равны, сразу возвращаем значение одной из них.
		return 0;
	}
	string c;
	for(unsigned int i=0; i<a2.size(); i++){ //Сравниваем символы в строках.
		for(unsigned int j=0; j<b2.size(); j++){
			if(a2[i]==b2[j]){
				c.push_back(a2[i]);
				for(unsigned int k=i+1, t=j+1; (k<a2.size())&&(t<b2.size()); k++, t++){
					if(a2[k]==b2[t]){
						c.push_back(a2[k]);	//Те, которые совпали, записываем в новую строку.
					} else {
						break;
					}
				}
				c.push_back(' ');
			}
		}
	}
	unsigned int r=0, max=0; //В получившейся строке считаем, сколько букв в самом большом слове.
	string c2, maxstr;
	for(unsigned int i=0; i<c.size(); i++){
		if(c[i]!=' '){
			r++;
		} else {
			if(r>max){
				max=r;
			}
			r=0;
		}
	}
	for(unsigned int i=0; i<c.size(); i++){ //Ищем слова такой же длины и записываем их в строку для вывода черех пробел.
		if(c[i]!=' '){
			c2.push_back(c[i]);
		} else {
			
			if(c2.size()==max){
				for(auto j: c2){
					maxstr.push_back(j);
				}
				maxstr.push_back(' ');
			}
			c2.clear();
		}
	}
	cout << maxstr;
	return 0;
}

#include <iostream>

#include <string>

#include <cctype>

using namespace std;

int main() {

string a, b;

getline(cin, a);

getline(cin, b);

string a2, b2;

for(auto i: a){

if(isalpha(i)){

a2.push_back(tolower(i)); //Избавляемся от всех знаков кроме букв и понижаем регистр.

}

for(auto i: b){

if(isalpha(i)){

b2.push_back(tolower(i));

}

if(a2==b2){

cout << a2; //Если строки равны, сразу возвращаем значение одной из них.

return 0;

}

string c;

for(unsigned int i=0; i<a2.size(); i++){ //Сравниваем символы в строках.

for(unsigned int j=0; j<b2.size(); j++){

if(a2[i]==b2[j]){

c.push_back(a2[i]);

for(unsigned int k=i+1, t=j+1; (k<a2.size())&&(t<b2.size()); k++, t++){

if(a2[k]==b2[t]){

c.push_back(a2[k]); //Те, которые совпали, записываем в новую строку.

} else {

break;

}

c.push_back(' ');

}

unsigned int r=0, max=0; //В получившейся строке считаем, сколько букв в самом большом слове.

string c2, maxstr;

for(unsigned int i=0; i<c.size(); i++){

if(c[i]!=' '){

r++;

} else {

if(r>max){

max=r;

}

r=0;

}

for(unsigned int i=0; i<c.size(); i++){ //Ищем слова такой же длины и записываем их в строку для вывода черех пробел.

if(c[i]!=' '){

c2.push_back(c[i]);

} else {

if(c2.size()==max){

for(auto j: c2){

maxstr.push_back(j);

}

maxstr.push_back(' ');

}

c2.clear();

}

cout << maxstr;

return 0;

}

Java:

import java.util.*;
import java.lang.*;
import java.io.*;

class Ideone
{
	public static void main (String[] args)
	{
		Scanner in = new Scanner(System.in);
		
		String a, b;
		a = in.nextLine();
		b = in.nextLine();
		String a2 = new String();
		String b2 = new String();
		char ch;
		for(int i=0; i<a.length(); i++){
			ch = a.charAt(i);
			if(Character.isLetter(ch)){
				a2+=Character.toLowerCase(ch); //Избавляемся от всех знаков кроме букв и понижаем регистр.
			}
		}
		for(int i=0; i<b.length(); i++){
			ch = b.charAt(i);
			if(Character.isLetter(ch)){
				b2+=Character.toLowerCase(ch); //Избавляемся от всех знаков кроме букв и понижаем регистр.
			}
		}
		
		if(a2==b2){
			System.out.println(a2);//Если строки равны, сразу возвращаем значение одной из них.
		} else {
			String c = new String();
			for(int i=0; i<a2.length(); i++){ //Сравниваем символы в строках.
				for(int j=0; j<b2.length(); j++){
					if(a2.charAt(i)==b2.charAt(j)){
						c+=a2.charAt(i);
						for(int k=i+1, t=j+1; (k<a2.length())&&(t<b2.length()); k++, t++){
							if(a2.charAt(k)==b2.charAt(t)){
								c+=a2.charAt(k);//Те, которые совпали, записываем в новую строку.
							} else {
								break;
							}
						}
						c+=' ';
					}
				}
			}
			int r=0, max=0; //В получившейся строке считаем, сколько букв в самом большом слове.
			String c2 = new String();
			String maxstr = new String();
			for(int i=0; i<c.length(); i++){
				if(c.charAt(i)!=' '){
					r++;
				} else {
					if(r>max){
						max=r;
					}
					r=0;
				}
			}
			for(int i=0; i<c.length(); i++){ //Ищем слова такой же длины и записываем их в строку для вывода черех пробел.
				if(c.charAt(i)!=' '){
					c2+=c.charAt(i);
				} else {
					
					if(c2.length()==max){
						for(int j=0; j<c2.length(); j++){
							maxstr+=c2.charAt(j);
						}
						maxstr+=' ';
					}
					c2 = new String();
				}
			}
			System.out.println(maxstr);
		}
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Ideone

{

public static void main (String[] args)

{

Scanner in = new Scanner(System.in);

String a, b;

a = in.nextLine();

b = in.nextLine();

String a2 = new String();

String b2 = new String();

char ch;

for(int i=0; i<a.length(); i++){

ch = a.charAt(i);

if(Character.isLetter(ch)){

a2+=Character.toLowerCase(ch); //Избавляемся от всех знаков кроме букв и понижаем регистр.

}

for(int i=0; i<b.length(); i++){

ch = b.charAt(i);

if(Character.isLetter(ch)){

b2+=Character.toLowerCase(ch); //Избавляемся от всех знаков кроме букв и понижаем регистр.

}

if(a2==b2){

System.out.println(a2);//Если строки равны, сразу возвращаем значение одной из них.

} else {

String c = new String();

for(int i=0; i<a2.length(); i++){ //Сравниваем символы в строках.

for(int j=0; j<b2.length(); j++){

if(a2.charAt(i)==b2.charAt(j)){

c+=a2.charAt(i);

for(int k=i+1, t=j+1; (k<a2.length())&&(t<b2.length()); k++, t++){

if(a2.charAt(k)==b2.charAt(t)){

c+=a2.charAt(k);//Те, которые совпали, записываем в новую строку.

} else {

break;

}

c+=' ';

}

int r=0, max=0; //В получившейся строке считаем, сколько букв в самом большом слове.

String c2 = new String();

String maxstr = new String();

for(int i=0; i<c.length(); i++){

if(c.charAt(i)!=' '){

r++;

} else {

if(r>max){

max=r;

}

r=0;

}

for(int i=0; i<c.length(); i++){ //Ищем слова такой же длины и записываем их в строку для вывода черех пробел.

if(c.charAt(i)!=' '){

c2+=c.charAt(i);

} else {

if(c2.length()==max){

for(int j=0; j<c2.length(); j++){

maxstr+=c2.charAt(j);

}

maxstr+=' ';

}

c2 = new String();

}

System.out.println(maxstr);

}

Даны строки [latex]a[/latex] и [latex]b[/latex]. Сначала переписываем их в строки [latex]a2[/latex] и [latex]b2[/latex], при этом избавляясь от всех символов, кроме букв, и понижая их регистр.

Чтобы выделить все совпадающие комбинации букв, сравниваем каждый символ из [latex]a2[/latex] подряд со всеми символами из [latex]b2[/latex]. Когда находим одинаковые буквы, проверяем уже следующий символ в [latex]a2[/latex] и в [latex]b2[/latex]. Все общие подстроки записываем в строку [latex]c[/latex] через пробел.

Так как в строках может быть несколько общих подстрок наибольшей длины, сначала в строке [latex]c[/latex] считаем, сколько букв в самой длинной подстроке. А после этого ищем слова такой длины и записываем их в строку для вывода через пробел.

Задача на Ideone:
C++
Java

Related Images:

Ю12.36

27/11/2014 by Оніщенко Олександр

Задача: Разнобуквица. Из имеющегося словаря выбрать наиболее длинное слово, в котором все буквы разные, например: ЛЕЙКОПЛАСТЫРЬ, НЕРЯШЛИВОСТЬ, ЧЕТЫРЁХДЮЙМОВКА.

Тесты:

Словарь	Результат	Комментарий
There, here, the, then	then	Пройден
Список 2500 наиболее употребительных английских слов	background	Пройден

Код:

#include <iostream>
#include <string>
using namespace std;

int main() {
	string s, max;  // Оригинал, копия, самое длинное слово   
	int n = 0;         //Счетчик размерности слова
	while (cin >> s) {                                 
		while(!isalpha(s[0])) s.erase(0,1);               // Строка не будет 
		while(!isalpha(s[s.length()-1])) s.pop_back();   // просматривать знаки препинания и т.п. 
		bool x = 1;                                //Создаем булеву переменную
		for (int i = 0; i < s.length(); i++)      	//Создаем 2 цикла для проверки на повторение  
			for (int j = i+1; j < s.length(); j++)//каждой буквы в слове.
				if (s[i] == s[j]) {    //Если одна из букв встречается больше одного раза   
					x = 0;            //в одном слове, присваиваем х значение "false" и
					break;           // прерываем цикл проверки.
				}
		if(x && s.length() > n) {   //Если же значение х "true", то присваиваем максимально 
			n = s.length();        // длинное слово max.
			max = s;
		}
	}
	cout << max;          //Выводим результат.
	return 0;
 }

#include <iostream>

#include <string>

using namespace std;

int main() {

string s, max; // Оригинал, копия, самое длинное слово

int n = 0; //Счетчик размерности слова

while (cin >> s) {

while(!isalpha(s[0])) s.erase(0,1); // Строка не будет

while(!isalpha(s[s.length()-1])) s.pop_back(); // просматривать знаки препинания и т.п.

bool x = 1; //Создаем булеву переменную

for (int i = 0; i < s.length(); i++) //Создаем 2 цикла для проверки на повторение

for (int j = i+1; j < s.length(); j++)//каждой буквы в слове.

if (s[i] == s[j]) { //Если одна из букв встречается больше одного раза

x = 0; //в одном слове, присваиваем х значение "false" и

break; // прерываем цикл проверки.

}

if(x && s.length() > n) { //Если же значение х "true", то присваиваем максимально

n = s.length(); // длинное слово max.

max = s;

}

cout << max; //Выводим результат.

return 0;

}

Для того что бы найти искомое слово создаем две строки, одна для ввода словаря, другая для результата. Создаем цикл [latex]while[/latex] . С помощью функции [latex]isalpha()[/latex] отсеиваем знаки препинания в словаре. Далее создаем булеву переменную [latex]x[/latex] и два цикла [latex]for[/latex] что бы проверить встречается ли буква в слове больше одного раза, если хоть одна буква повторяется, то присваиваем [latex]x[/latex] значение «false» и прерываем цикл [latex]for[/latex]. Если значение булевой переменной «true», значит в слове нет повторяющихся букв, из таких слов теперь можно искать самое длинное, для этого счетчику [latex]n[/latex] присваиваем размерность самого длинного слово, и присваиваем его значение в строку [latex]max[/latex]. Выводим результат.

Ссылка Ideone.

Related Images:

M2. Brainfuck

27/11/2014 by Вустянюк Ігор Дмитрович

Задача

Написать интерпретатор языка Brainfuck для памяти на n ячеек. Ячейки хранят значения типа char.

Тесты

Название программы

Ввод (программа на Brainfuck)

Вывод

Hello World!

++++++++++[>+++++++>++++++++++>+++>+<<<<-]>++.>+.+++++++..+++.>++.<<+++++++++++++++.>.+++.------.--------.>+.>.

1	++++++++++[>+++++++>++++++++++>+++>+<<<<-]>++.>+.+++++++..+++.>++.<<+++++++++++++++.>.+++.------.--------.>+.>.

Hello World!

1	Hello World!

Числа Фибоначчи

>++++++++++>+>+[
    [+++++[>++++++++<-]>.<++++++[>--------<-]+<<<]>.>>[
        [-]<[>+<-]>>[<<+>+>-]<[>+<-[>+<-[>+<-[>+<-[>+<-[>+<-
            [>+<-[>+<-[>+<-[>[-]>+>+<<<-[>+<-]]]]]]]]]]]+>>>
    ]<<<
]

>++++++++++>+>+[

[+++++[>++++++++<-]>.<++++++[>--------<-]+<<<]>.>>[

[-]<[>+<-]>>[<<+>+>-]<[>+<-[>+<-[>+<-[>+<-[>+<-[>+<-

[>+<-[>+<-[>+<-[>[-]>+>+<<<-[>+<-]]]]]]]]]]]+>>>

]<<<

]

Факториалы

>++++++++++>>>+>+[>>>+[-[<<<<<[+<<<<<]>>[[-]>[<<+>+>-]<[>+<-]<[>+<-[>+<-[>
+<-[>+<-[>+<-[>+<-[>+<-[>+<-[>+<-[>[-]>>>>+>+<<<<<<-[>+<-]]]]]]]]]]]>[<+>-
]+>>>>>]<<<<<[<<<<<]>>>>>>>[>>>>>]++[-<<<<<]>>>>>>-]+>>>>>]<[>++<-]<<<<[<[
>+<-]<<<<]>>[->[-]++++++[<++++++++>-]>>>>]<<<<<[<[>+>+<<-]>.<<<<<]>.>>>>]

>++++++++++>>>+>+[>>>+[-[<<<<<[+<<<<<]>>[[-]>[<<+>+>-]<[>+<-]<[>+<-[>+<-[>

+<-[>+<-[>+<-[>+<-[>+<-[>+<-[>+<-[>[-]>>>>+>+<<<<<<-[>+<-]]]]]]]]]]]>[<+>-

]+>>>>>]<<<<<[<<<<<]>>>>>>>[>>>>>]++[-<<<<<]>>>>>>-]+>>>>>]<[>++<-]<<<<[<[

>+<-]<<<<]>>[->[-]++++++[<++++++++>-]>>>>]<<<<<[<[>+>+<<-]>.<<<<<]>.>>>>]

Код на С++

#include <iostream>
using namespace std;

int main() {
	int n; // Количество ячеек
        cin >> n;
	string tape(n,0);
	int pointer = 0;
	string program;
	cin >> program;
	for (unsigned int i = 0; i < program.length(); i++) {
		if (program[i] == '>')
			pointer++;
		
		if (program[i] == '<')
			pointer--;
		
		if (program[i] == '+')
			tape[pointer]++;
		
		if (program[i] == '-')
			tape[pointer]--;
		
		if (program[i] == '.')
			cout << tape[pointer];
		
		if (program[i] == ',')
			cin >> tape[pointer];
		
		if (program[i] == '[') {
			if (tape[pointer] == 0) {
				int counter = 1;
				while (counter > 0) {
					i++;
					if (program[i] == '[')
						counter++;
					if (program[i] == ']')
						counter--;
				}
			}
        }
        else if (program[i] == ']') {
			if (tape[pointer] != 0) {
				int counter = 1;
				while (counter > 0) {
					i--;
					if (program[i] == '[')
						counter--;
					if (program[i] == ']')
						counter++;
				}
			}
        }
    }

	return 0;
}

#include <iostream>

using namespace std;

int main() {

int n; // Количество ячеек

cin >> n;

string tape(n,0);

int pointer = 0;

string program;

cin >> program;

for (unsigned int i = 0; i < program.length(); i++) {

if (program[i] == '>')

pointer++;

if (program[i] == '<')

pointer--;

if (program[i] == '+')

tape[pointer]++;

if (program[i] == '-')

tape[pointer]--;

if (program[i] == '.')

cout << tape[pointer];

if (program[i] == ',')

cin >> tape[pointer];

if (program[i] == '[') {

if (tape[pointer] == 0) {

int counter = 1;

while (counter > 0) {

i++;

if (program[i] == '[')

counter++;

if (program[i] == ']')

counter--;

}

else if (program[i] == ']') {

if (tape[pointer] != 0) {

int counter = 1;

while (counter > 0) {

i--;

if (program[i] == '[')

counter--;

if (program[i] == ']')

counter++;

}

return 0;

}

Код на Ideone. Код программы нужно вводить сплошным блоком текста — без переносов строки. Зато можно осуществлять «ввод данных для программы на Brainfuck» — то, для чего нужен оператор «,». Для этого нужно символы, которые «хотим ввести в программу на Brainfuck», нужно ввести в окно ввода Ideone на новой строке после кода программы.

Ещё один вариант кода. В нём можно вводить код программы на разных строках. Различие минимальное:

	string program = "", tmp;
	while (cin >> tmp)
		program += tmp;

string program = "", tmp;

while (cin >> tmp)

program += tmp;

Пройдя по второй ссылке можно посмотреть на один из вариантов вычисления чисел Фибоначчи на Brainfuck. Вычисляются числа, не превосходящие 100. Программа работает 🙂

Код на С

#include <stdio.h>
#include <stdlib.h>

char* read_string(size_t *size){
    char *str;
    int c;
    size_t length = 0;
    str = realloc(NULL, sizeof(char)*(*size));
    if(!str)return str;
    while((c=getchar()) != EOF  &&  c != '\n'){
        str[length++] = c;
        if(length == *size) {
        	str = realloc(str, sizeof(char)*(*size += 10));
            if(!str)
            	return str;
        }
    }
    str[length++] = '\0';
    size = length;
    return str;
}

int main() {
	int n;
        scanf("%d", &n);
        getchar();
	char tape[10000];
	for (int k = 0; k < n; k++)
		tape[k] = 0;
	int pointer = 0;
	size_t length = 100;
	char *program = read_string(&length);
	printf("%s\n", program);
	for (unsigned int i = 0; i < length; i++) {
		if (program[i] == '>')
			pointer++;
		
		if (program[i] == '<')
			pointer--;
		
		if (program[i] == '+')
			tape[pointer]++;
		
		if (program[i] == '-')
			tape[pointer]--;
		
		if (program[i] == '.')
			printf("%c", tape[pointer]);
		
		if (program[i] == ',')
			scanf("%c", &tape[pointer]);

		if (program[i] == '[') {
			if (tape[pointer] == 0) {
				int counter = 1;
				while (counter > 0) {
					i++;
					if (program[i] == '[')
						counter++;
					if (program[i] == ']')
						counter--;
				}
			}
        }
        else if (program[i] == ']') {
			if (tape[pointer] != 0) {
				int counter = 1;
				while (counter > 0) {
					i--;
					if (program[i] == '[')
						counter--;
					if (program[i] == ']')
						counter++;
				}
			}
        }
    }

	return 0;
}

#include <stdio.h>

#include <stdlib.h>

char* read_string(size_t *size){

char *str;

int c;

size_t length = 0;

str = realloc(NULL, sizeof(char)*(*size));

if(!str)return str;

while((c=getchar()) != EOF && c != '\n'){

str[length++] = c;

if(length == *size) {

str = realloc(str, sizeof(char)*(*size += 10));

if(!str)

return str;

}

str[length++] = '\0';

size = length;

return str;

}

int main() {

int n;

scanf("%d", &n);

getchar();

char tape[10000];

for (int k = 0; k < n; k++)

tape[k] = 0;

int pointer = 0;

size_t length = 100;

char *program = read_string(&length);

printf("%s\n", program);

for (unsigned int i = 0; i < length; i++) {

if (program[i] == '>')

pointer++;

if (program[i] == '<')

pointer--;

if (program[i] == '+')

tape[pointer]++;

if (program[i] == '-')

tape[pointer]--;

if (program[i] == '.')

printf("%c", tape[pointer]);

if (program[i] == ',')

scanf("%c", &tape[pointer]);

if (program[i] == '[') {

if (tape[pointer] == 0) {

int counter = 1;

while (counter > 0) {

i++;

if (program[i] == '[')

counter++;

if (program[i] == ']')

counter--;

}

else if (program[i] == ']') {

if (tape[pointer] != 0) {

int counter = 1;

while (counter > 0) {

i--;

if (program[i] == '[')

counter--;

if (program[i] == ']')

counter++;

}

return 0;

}

Ideone (C)

Код на Java

import java.util.*;
import java.lang.*;
import java.io.*;

class Main
{
	public static void main (String[] args) throws java.lang.Exception
	{
		Scanner in = new Scanner(System.in);
		int n = Integer.parseInt(in.next());
		char[] tape = new char[n];
		for (int i = 0; i < n; i++)
			tape[i] = 0;
		int pointer = 0;
		String program = in.next();
		for (int i = 0; i < program.length(); i++) {
			if (program.charAt(i) == '>')
				pointer++;
			if (program.charAt(i) == '<')
				pointer--;
			if (program.charAt(i) == '+')
				tape[pointer]++;
			if (program.charAt(i) == '-')
				tape[pointer]--;
			if (program.charAt(i) == '.')
				System.out.print(tape[pointer]);
			if (program.charAt(i) == ',')
				tape[pointer] = (char) System.in.read();
			
			if (program.charAt(i) == '[') {
				if (tape[pointer] == 0) {
					int counter = 1;
					while (counter > 0) {
						i++;
						if (program.charAt(i) == '[')
							counter++;
						if (program.charAt(i) == ']')
							counter--;
					}
				}
	        }
	        else if (program.charAt(i) == ']') {
				if (tape[pointer] != 0) {
					int counter = 1;
					while (counter > 0) {
						i--;
						if (program.charAt(i) == '[')
							counter--;
						if (program.charAt(i) == ']')
							counter++;
					}
				}
	        }
		}
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Main

{

public static void main (String[] args) throws java.lang.Exception

{

Scanner in = new Scanner(System.in);

int n = Integer.parseInt(in.next());

char[] tape = new char[n];

for (int i = 0; i < n; i++)

tape[i] = 0;

int pointer = 0;

String program = in.next();

for (int i = 0; i < program.length(); i++) {

if (program.charAt(i) == '>')

pointer++;

if (program.charAt(i) == '<')

pointer--;

if (program.charAt(i) == '+')

tape[pointer]++;

if (program.charAt(i) == '-')

tape[pointer]--;

if (program.charAt(i) == '.')

System.out.print(tape[pointer]);

if (program.charAt(i) == ',')

tape[pointer] = (char) System.in.read();

if (program.charAt(i) == '[') {

if (tape[pointer] == 0) {

int counter = 1;

while (counter > 0) {

i++;

if (program.charAt(i) == '[')

counter++;

if (program.charAt(i) == ']')

counter--;

}

else if (program.charAt(i) == ']') {

if (tape[pointer] != 0) {

int counter = 1;

while (counter > 0) {

i--;

if (program.charAt(i) == '[')

counter--;

if (program.charAt(i) == ']')

counter++;

}

Ideone (Java)

Related Images:

М3

26/11/2014 by Ілларіонова Марія Валеріївна

Big Summa. Заданы две текстовые строки, состоящие исключительно из цифр и не более чем одной точки.
Предполагается, что строки задают представление чисел в q-ричной системе счисления. Построить строку, являющуюся их суммой.

q	A	B	A+B	Комментарий.
10	126740	546.967	127286.967	Тест пройден.
8	2360	7521	12101	Тест пройден.
2	1011001	1101	100110	Тест пройден.
3	1210.012	1112.1	10022.112	Тест пройден.
10	4356.98	67.975	4424.955	Тест пройден.

Код программы (string):

#include <iostream>
#include <string>
using namespace std;

unsigned int dot_position (const string &a, const string &b) {
	unsigned int dota=0, dotb=0;
	for (unsigned int i=0; a[i]; i++) {
		if (a[i]=='.') dota=i;
	}
	if (dota==0) dota=a.length();
	for (unsigned int i=0; b[i]; i++) {
		if (b[i]=='.') dotb=i;
	}
	if (dotb==0) dotb=b.length();
	return max (dota, dotb);
}

unsigned int length_before_dot (const string &a) {
	unsigned int i=0;
	for (; a[i]; i++) {
		if (a[i]=='.') break;
	}
	return i;
}

int length_after_dot (const string &a) {
	return a.length()-length_before_dot(a)-1;
}

int main() {
	const int d='0';
	int q;
	cin >> q;
	string a, b, c;
	cin >> a >> b;
	if (length_after_dot(a)<0) a.insert(a.length(),"."); // Если число без точки, то условно ставим её.
	if (length_after_dot(b)<0) b.insert(b.length(),".");
	if (length_after_dot(a)>length_after_dot(b)) {
		for (unsigned int i=a.length()-1; i>length_before_dot(a)+length_after_dot(b); i--) {
			c.insert(c.begin(),a[i]);
		}
	}
	else if (length_after_dot(a)<length_after_dot(b)) {
		for (unsigned int i=b.length()-1; i>length_before_dot(b)+length_after_dot(a); i--) {
			c.insert(c.begin(),b[i]);
		}
	}
	if (length_before_dot(a)<dot_position(a,b)) {
		a.insert(0,dot_position(a,b)-length_before_dot(a),'0');
	}
	else if (length_before_dot(b)<dot_position(a,b)) {
		b.insert(0,dot_position(a,b)-length_before_dot(b),'0');
	}
	int p=0;
	for (int i=min(a.length(),b.length())-1; i>=0; i--) {
		string k;
		if (a[i]=='.') {
			c.insert(0,"."); --i;
		}
		if (a[i]+b[i]-2*d+p-q<0) {
			k=to_string(a[i]+b[i]-2*d+p);
			p=0;
		}
		else {
			k=to_string(a[i]+b[i]-2*d+p-q);
			p=1;
		}
		c.insert(0,k);
	}
	if (p==1) { 
		c.insert(0,"1");
	}
	if (c.back()=='.') c.pop_back();
	cout << c << endl;
	return 0;
}

#include <iostream>

#include <string>

using namespace std;

unsigned int dot_position (const string &a, const string &b) {

unsigned int dota=0, dotb=0;

for (unsigned int i=0; a[i]; i++) {

if (a[i]=='.') dota=i;

}

if (dota==0) dota=a.length();

for (unsigned int i=0; b[i]; i++) {

if (b[i]=='.') dotb=i;

}

if (dotb==0) dotb=b.length();

return max (dota, dotb);

}

unsigned int length_before_dot (const string &a) {

unsigned int i=0;

for (; a[i]; i++) {

if (a[i]=='.') break;

}

return i;

}

int length_after_dot (const string &a) {

return a.length()-length_before_dot(a)-1;

}

int main() {

const int d='0';

int q;

cin >> q;

string a, b, c;

cin >> a >> b;

if (length_after_dot(a)<0) a.insert(a.length(),"."); // Если число без точки, то условно ставим её.

if (length_after_dot(b)<0) b.insert(b.length(),".");

if (length_after_dot(a)>length_after_dot(b)) {

for (unsigned int i=a.length()-1; i>length_before_dot(a)+length_after_dot(b); i--) {

c.insert(c.begin(),a[i]);

}

else if (length_after_dot(a)<length_after_dot(b)) {

for (unsigned int i=b.length()-1; i>length_before_dot(b)+length_after_dot(a); i--) {

c.insert(c.begin(),b[i]);

}

if (length_before_dot(a)<dot_position(a,b)) {

a.insert(0,dot_position(a,b)-length_before_dot(a),'0');

}

else if (length_before_dot(b)<dot_position(a,b)) {

b.insert(0,dot_position(a,b)-length_before_dot(b),'0');

}

int p=0;

for (int i=min(a.length(),b.length())-1; i>=0; i--) {

string k;

if (a[i]=='.') {

c.insert(0,"."); --i;

}

if (a[i]+b[i]-2*d+p-q<0) {

k=to_string(a[i]+b[i]-2*d+p);

p=0;

}

else {

k=to_string(a[i]+b[i]-2*d+p-q);

p=1;

}

c.insert(0,k);

}

if (p==1) {

c.insert(0,"1");

}

if (c.back()=='.') c.pop_back();

cout << c << endl;

return 0;

}

Программа выполнена с помощью методов класса <string>. Для работы мне понадобилось написать несколько вспомогательных функций, задачей которых является дополнить числа нулями таким образом, чтобы точки чисел оказались на одинаковых позициях.

Функция dot_position. Эта функция находит места точек в обеих строках, а если таковых нет, то им присваивается значение длины строки. Возвращает функция наибольшую по значению позицию точки.

Функции length_before_dot и length_after_dot возвращают количество цифр до и после точки соответственно.

Затем начинается тело основной функции программы. Изначально пользователю предоставляется ввести систему счисления и 2 числа, которые программа считывает в виде строк. Для удобства вычислений программа дополняем строку, которая не содержит точку, ещё одним ранее названным символом. Затем мы выравниваем оба наших числа по точкам.

После этого программа готова вычислить сумму двух чисел. Сложность реализации алгоритма сложения состояла лишь в том, что записать в строку элемент типа int — невозможно, а следовательно, его нужно было преобразовать в строку. Для этого потребовалась функция to_string() из класса <string>. Но при этом элементы a[i] и b[i] воспринимались как коды символов, поэтому каждый из них нужно было уменьшить на ‘0’.

Ещё одна сложность — это десятки, которые мы держим «в уме», а в моём случае — во вспомогательной переменной p.

Код можно посмотреть здесь.

Код программы (cstring):

#include <iostream>
#include <cstring>
#include <stdio.h>
using namespace std;
 
unsigned int dot_position (const char *a, const char *b) {
	unsigned int dota=0, dotb=0;
	for (unsigned int i=0; a[i]; i++) {
		if (a[i]=='.') dota=i;
	}
	if (dota==0) dota=strlen(a);
	for (unsigned int i=0; b[i]; i++) {
		if (b[i]=='.') dotb=i;
	}
	if (dotb==0) dotb=strlen(b);
	return max (dota, dotb);
}
 
unsigned int length_before_dot (const char *a) {
	unsigned int i=0;
	for (; a[i]; i++) {
		if (a[i]=='.') break;
	}
	return i;
}
 
int length_after_dot (const char *a) {
	return strlen(a)-length_before_dot(a)-1;
}
 
void insert (char *a, size_t position, char c) {
	for (unsigned int i=strlen(a); i>position; i--) {
		a[i]=a[i-1];
	}	
	a[position]=c;
}
 
 
int main() {
	const int d='0';
	int q;
	cin >> q;
	char *a;
	a = new char [100];
	char *b;
	b = new char [100];
	char *c;
	c = new char [101];
	cin >> a >> b;
	if (length_after_dot(a)<0) insert(a,strlen(a),'.'); // Если число без точки, то условно ставим её.
	if (length_after_dot(b)<0) insert(b,strlen(b),'.');
	if (length_after_dot(a)>length_after_dot(b)) {
		for (unsigned int i=strlen(a)-1; i>length_before_dot(a)+length_after_dot(b); i--) {
			insert(c,0,a[i]);
		}
	}
	else if (length_after_dot(a)<length_after_dot(b)) {
		for (unsigned int i=strlen(b)-1; i>length_before_dot(b)+length_after_dot(a); i--) {
			insert(c,0,b[i]);
		}
	}
	if (length_before_dot(a)<dot_position(a,b)) {
		for (unsigned int i=dot_position(a,b)-length_before_dot(a); i>0; i--) { 
			insert(a,0,'0');
		}
	}
	else if (length_before_dot(b)<dot_position(a,b)) {
		for (unsigned int i=dot_position(a,b)-length_before_dot(b); i>0; i--) {
			insert(b,0,'0');
		}
	}
	int p=0;
	for (int i=min(strlen(a),strlen(b))-1; i>=0; i--) {
		char *k;
		k = new char [1];
		if (a[i]=='.') {
			insert(c,0,'.'); --i;
		}
		if (a[i]+b[i]-2*d+p-q<0) {
			sprintf(k,"%d",a[i]+b[i]-2*d+p);
			p=0;
		}
		else {
			sprintf(k,"%d",a[i]+b[i]-2*d+p-q);
			p=1;
		}
		insert(c,0,k[0]);
	}
	if (p==1) { 
		insert(c,0,'1');
	}
	if (c[strlen(c)-1]=='.') c[strlen(c)-1]='';
	cout << c << endl;
	return 0;
}

#include <iostream>

#include <cstring>

#include <stdio.h>

using namespace std;

unsigned int dot_position (const char *a, const char *b) {

unsigned int dota=0, dotb=0;

for (unsigned int i=0; a[i]; i++) {

if (a[i]=='.') dota=i;

}

if (dota==0) dota=strlen(a);

for (unsigned int i=0; b[i]; i++) {

if (b[i]=='.') dotb=i;

}

if (dotb==0) dotb=strlen(b);

return max (dota, dotb);

}

unsigned int length_before_dot (const char *a) {

unsigned int i=0;

for (; a[i]; i++) {

if (a[i]=='.') break;

}

return i;

}

int length_after_dot (const char *a) {

return strlen(a)-length_before_dot(a)-1;

}

void insert (char *a, size_t position, char c) {

for (unsigned int i=strlen(a); i>position; i--) {

a[i]=a[i-1];

}

a[position]=c;

}

int main() {

const int d='0';

int q;

cin >> q;

char *a;

a = new char [100];

char *b;

b = new char [100];

char *c;

c = new char [101];

cin >> a >> b;

if (length_after_dot(a)<0) insert(a,strlen(a),'.'); // Если число без точки, то условно ставим её.

if (length_after_dot(b)<0) insert(b,strlen(b),'.');

if (length_after_dot(a)>length_after_dot(b)) {

for (unsigned int i=strlen(a)-1; i>length_before_dot(a)+length_after_dot(b); i--) {

insert(c,0,a[i]);

}

else if (length_after_dot(a)<length_after_dot(b)) {

for (unsigned int i=strlen(b)-1; i>length_before_dot(b)+length_after_dot(a); i--) {

insert(c,0,b[i]);

}

if (length_before_dot(a)<dot_position(a,b)) {

for (unsigned int i=dot_position(a,b)-length_before_dot(a); i>0; i--) {

insert(a,0,'0');

}

else if (length_before_dot(b)<dot_position(a,b)) {

for (unsigned int i=dot_position(a,b)-length_before_dot(b); i>0; i--) {

insert(b,0,'0');

}

int p=0;

for (int i=min(strlen(a),strlen(b))-1; i>=0; i--) {

char *k;

k = new char [1];

if (a[i]=='.') {

insert(c,0,'.'); --i;

}

if (a[i]+b[i]-2*d+p-q<0) {

sprintf(k,"%d",a[i]+b[i]-2*d+p);

p=0;

}

else {

sprintf(k,"%d",a[i]+b[i]-2*d+p-q);

p=1;

}

insert(c,0,k[0]);

}

if (p==1) {

insert(c,0,'1');

}

if (c[strlen(c)-1]=='.') c[strlen(c)-1]='';

cout << c << endl;

return 0;

}

Из-за отсутствия функции insert() в классе <cstring> я была вынуждена написать её самостоятельно. В остальном работа заключалась лишь в «переводе» кода из одного класса в другой.

Код можно посмотреть здесь.

Related Images:

Ю12.19

24/11/2014 by Марченко Філіп Олександрович

Задача: В имеющемся словаре найти группы слов, записанных одними и теми же буквами и отличающиеся только их порядком, то есть перестановкой, например, (КОРМА, КОМАР).

Код:

#include <iostream>
#include <stdio.h>
#include <algorithm>
#include <string>

using namespace std;
int count_words (string s) //функция подсчитывает слова в строке
{
    s+=' ';
    int a = 0;
    for (size_t i=0; i<s.length(); i++)
        if (s[i]==' ') a++;
    return a;
}
string * cut_words (string s) //функция разрезает строку на слова и возвращает массив
{
    s+=' ';
    int c = 0;
    int p = 0;
    int i=0;
    string *s_return = new string [count_words(s)];
    while (s.length() != 0)
        {
            if (s[i] != ' ')
            {
                c++;
                i++;
            }
            else
            {
                i=0;
                s_return[p] = s.substr(0, c);
                s.erase(0, c+1);
                c = 0;
                p++;
            }
        }
   return s_return;
}

int main ()
{
    string s;
    getline (cin, s);
	string *s_return;
	s_return = cut_words(s);
	for (int i=0; i<count_words(s); i++)
    {
    	string s_tmp = s_return[i];
        if (s_tmp.empty())					//если ячейка пуста, то продолжаем дальше
            {
                continue;
            }
        else				//а если нет, то ищем перестановки.
        {
        	int p = 0;
            for (int j=i+1; j<count_words(s); j++)
            {
                if ( is_permutation (s_tmp.begin(), s_tmp.end(), s_return[j].begin()))	//если перестановка
                    if (s_tmp.length() == s_return[j].length())		//и если одинаковая длина слов
                    {
                        cout<<s_return[j]<<endl;		//выводим на экран
                        s_return[j].clear(); //очищаем строку
                        p++;
                    }
            }
            if (p>=1) cout<<s_tmp<<endl;	
        }
    }
    return 0;
}

#include <iostream>

#include <stdio.h>

#include <algorithm>

#include <string>

using namespace std;

int count_words (string s) //функция подсчитывает слова в строке

{

s+=' ';

int a = 0;

for (size_t i=0; i<s.length(); i++)

if (s[i]==' ') a++;

return a;

}

string * cut_words (string s) //функция разрезает строку на слова и возвращает массив

{

s+=' ';

int c = 0;

int p = 0;

int i=0;

string *s_return = new string [count_words(s)];

while (s.length() != 0)

{

if (s[i] != ' ')

{

c++;

i++;

}

else

{

i=0;

s_return[p] = s.substr(0, c);

s.erase(0, c+1);

c = 0;

p++;

}

return s_return;

}

int main ()

{

string s;

getline (cin, s);

string *s_return;

s_return = cut_words(s);

for (int i=0; i<count_words(s); i++)

{

string s_tmp = s_return[i];

if (s_tmp.empty()) //если ячейка пуста, то продолжаем дальше

{

continue;

}

else //а если нет, то ищем перестановки.

{

int p = 0;

for (int j=i+1; j<count_words(s); j++)

{

if ( is_permutation (s_tmp.begin(), s_tmp.end(), s_return[j].begin())) //если перестановка

if (s_tmp.length() == s_return[j].length()) //и если одинаковая длина слов

{

cout<<s_return[j]<<endl; //выводим на экран

s_return[j].clear(); //очищаем строку

p++;

}

if (p>=1) cout<<s_tmp<<endl;

}

return 0;

}

Тесты:

Исходный словарь	Обработанный словарь
the and a to I is of have you he it in not was that his do on with she at say her for as are we but can him they up what out me go get this from be look my there know all one no see will back into like if were then an come think so down your them would about man take just by am now over make been or time when hand who want here tell off right their turn two through eye head other how some more around door room face day where way night well thing open away give only something ask move stand good find again little try too still hear walk before leave sit let long call feel close very why which car any hold work run never start even light than after put yes stop old watch first may talk another cut mean pull behind smile our toward towards much its house keep place begin nothing year woman side because three seem wait need moment himself stare arm use voice last late across sure front sound big really name should new anything against guy kill point small happen wall black step window life maybe fall own far under boy	no on three there own now how who thing night its sit name mean
Все слова

Алгоритм:

Для решения данной задачи я воспользовался возможностью, которую мне предоставляет библиотека <algorithm> . Поскольку мне надо было проверить, являются ли строки перестановками строки s_tmp, которую я ставлю в роли исходной с каждой итерацией, я воспользовался функцией is_permutation . Если некая строка является перестановкой, то она выводится на экран и стирается. С последующими итерациями будет проводится проверка на наличие на том или ином месте строки. Если строки обнаружено не будет, программа перейдёт к следующей итерации.

Для проверки правильности работы программы, воспользуйтесь ссылкой .

UPD: Поскольку я понял, что вводить вначале количество слов неудобно, я решил написать функцию, которая сама создаст массив из введённой мной строкой.

Related Images:

А812б

23/11/2014 by Швандт Максим Альбертович

Задача: Дан текст, каждый символ которого может быть малой буквой, цифрой или одним из знаков «+», «-«, «*». Группой букв будем называть такую совокупность последовательно расположенных букв, которой непосредственно не предшествует и за которой непосредственно не следует буква. Аналогично определим группу цифр и группу знаков.

Выяснить, верно ли, что в данном тексте больше групп букв, чем групп знаков.

Задача решена в двух вариантах — с использованием класса string и и с использованием массива символов, завершающихся нулём ( char[], null terminated string ).

Тесты ( для двух вариантов ):

№	тестовые данные	количество посчитанных слов	результат по условию задачи
1.	afsf1213**++	letterWordCount = 1 digitWordCount = 1 symbolWordCount = 1	в данном тексте одинаковое количество групп букв и групп знаков
2.	afsf1213++asfs2434gfh21+++—dhf++vg	letterWordCount = 5 digitWordCount = 3 symbolWordCount = 3	в данном тексте больше групп букв, чем групп знаков
3.	abcd+++—123efgh++—123367++-sdf—+754+-bmwazs++834hello++—***	letterWordCount = 5 digitWordCount = 4 symbolWordCount = 7	в данном тексте групп букв меньше, чем групп знаков

Вариант 1: решение с использованием класса string

Код программы :

#include <iostream>
#include <string>
#include <stdio.h>
#include <ctype.h>

using namespace std; 

// объявление переменных - флаги и счетчики для всех видов слов
int letterWordCount = 0, letterWordOngoing = 0;
int digitWordCount  = 0, digitWordOngoing  = 0;
int symbolWordCount = 0, symbolWordOngoing = 0;
 
// функция завершения чтения слова и увеличение счетчика слова на единицу
void countLastWord(void)
{
   if ( letterWordOngoing != 0 ) { letterWordOngoing = 0; letterWordCount++; }
   else if ( digitWordOngoing != 0 ) { digitWordOngoing  = 0; digitWordCount++; }
   else if ( symbolWordOngoing != 0 ) { symbolWordOngoing = 0; symbolWordCount++; }
}
 
int main(void)
{
   string text; // стандартный строковый объект класса string
 
   cin >> text; // вводим текст из стандартного потока ввода

   // проход по символам текста
   for( unsigned int i = 0; i < text.length(); i++ )
   {
       // анализ символов: к какой группе они относятся и проверка состояний
       if ( text[i] == '*'|| text[i] == '-'|| text[i] == '+' ) // проверка принадлежности к данному типу символов
       {
          if ( symbolWordOngoing == 0 )
          {
             countLastWord();
             symbolWordOngoing = 1;
          }
       }
       else if ( isdigit( text[i] ) ) // проверка принадлежности к данному типу символов (цифра)
       {
          if ( digitWordOngoing == 0 )
          {
             countLastWord();
             digitWordOngoing = 1;
          }
       }
       else if ( islower( text[i] ) ) // проверка принадлежности к данному типу символов (буква)
       {
          if ( letterWordOngoing == 0 )
          {
             countLastWord();
             letterWordOngoing = 1;
          }
       }
       else
       {
          printf("error: illegal character: %c / 0x%x\n", text[i], text[i]);
          return 0;
       }
   }
 
   countLastWord(); // финальное завершение текущего слова
 
   // вывод количества посчитанных слов
   printf("letterWordCount = %d\n", letterWordCount);
   printf("digitWordCount  = %d\n", digitWordCount );
   printf("symbolWordCount = %d\n", symbolWordCount);
  
   // вычисление конечного результата
   if( letterWordCount > symbolWordCount ) { printf("в данном тексте больше групп букв, чем групп знаков\n"); }
   else if ( letterWordCount == symbolWordCount ) { printf("в данном тексте одинаковое количество групп букв и групп знаков\n"); }
   else { printf("в данном тексте групп букв меньше, чем групп знаков\n"); }
 
   return 0;
}

#include <iostream>

#include <string>

#include <stdio.h>

#include <ctype.h>

using namespace std;

// объявление переменных - флаги и счетчики для всех видов слов

int letterWordCount = 0, letterWordOngoing = 0;

int digitWordCount = 0, digitWordOngoing = 0;

int symbolWordCount = 0, symbolWordOngoing = 0;

// функция завершения чтения слова и увеличение счетчика слова на единицу

void countLastWord(void)

{

if ( letterWordOngoing != 0 ) { letterWordOngoing = 0; letterWordCount++; }

else if ( digitWordOngoing != 0 ) { digitWordOngoing = 0; digitWordCount++; }

else if ( symbolWordOngoing != 0 ) { symbolWordOngoing = 0; symbolWordCount++; }

}

int main(void)

{

string text; // стандартный строковый объект класса string

cin >> text; // вводим текст из стандартного потока ввода

// проход по символам текста

for( unsigned int i = 0; i < text.length(); i++ )

{

// анализ символов: к какой группе они относятся и проверка состояний

if ( text[i] == '*'|| text[i] == '-'|| text[i] == '+' ) // проверка принадлежности к данному типу символов

{

if ( symbolWordOngoing == 0 )

{

countLastWord();

symbolWordOngoing = 1;

}

else if ( isdigit( text[i] ) ) // проверка принадлежности к данному типу символов (цифра)

{

if ( digitWordOngoing == 0 )

{

countLastWord();

digitWordOngoing = 1;

}

else if ( islower( text[i] ) ) // проверка принадлежности к данному типу символов (буква)

{

if ( letterWordOngoing == 0 )

{

countLastWord();

letterWordOngoing = 1;

}

else

{

printf("error: illegal character: %c / 0x%x\n", text[i], text[i]);

return 0;

}

countLastWord(); // финальное завершение текущего слова

// вывод количества посчитанных слов

printf("letterWordCount = %d\n", letterWordCount);

printf("digitWordCount = %d\n", digitWordCount );

printf("symbolWordCount = %d\n", symbolWordCount);

// вычисление конечного результата

if( letterWordCount > symbolWordCount ) { printf("в данном тексте больше групп букв, чем групп знаков\n"); }

else if ( letterWordCount == symbolWordCount ) { printf("в данном тексте одинаковое количество групп букв и групп знаков\n"); }

else { printf("в данном тексте групп букв меньше, чем групп знаков\n"); }

return 0;

}

Код программы на Java:

import java.util.*;
import java.lang.*;
import java.io.*;

class StringApp
{   

   // объ¤вление переменных - флаги и счетчики дл¤ всех видов слов
   private int letterWordCount = 0; 
   private int letterWordOngoing = 0;
   private int digitWordCount = 0;
   private int digitWordOngoing = 0;
   private int symbolWordCount = 0;
   private int symbolWordOngoing = 0;
   
   // функци¤ завершени¤ чтени¤ слова и увеличение счетчика слова на единицу
   private void countLastWord()
   {
      if ( letterWordOngoing != 0 ) { letterWordOngoing = 0; letterWordCount++; }
      else if ( digitWordOngoing != 0 ) { digitWordOngoing  = 0; digitWordCount++; }
      else if ( symbolWordOngoing != 0 ) { symbolWordOngoing = 0; symbolWordCount++; }
   }
   
   public void run()
   {
      // загрузка текста в массив - цикл считывани¤ одного символа текста
      Scanner in = new Scanner(System.in); 
      String text = in.next();     
      in.close();
      
      if ( text.isEmpty() )
      {
         return;
      }
      
      // проход по символам текста загруженного в массив
      for( int i = 0; i < text.length() && text.charAt(i) != 0; i++ )
      {
         // анализ символов: к какой группе они относ¤тс¤ и проверка состо¤ний
          if ( text.charAt(i) == '*'|| text.charAt(i) == '-'|| text.charAt(i) == '+' ) // проверка принадлежности к данному типу символов
          {
             if ( symbolWordOngoing == 0 )
             {
                countLastWord();
                symbolWordOngoing = 1;
             }
          }
          else if ( Character.isDigit( text.charAt(i) ) ) // проверка принадлежности к данному типу символов (цифра)
          {
             if ( digitWordOngoing == 0 )
             {
                countLastWord();
                digitWordOngoing = 1;
             }
          }
          else if ( Character.isLowerCase( text.charAt(i) ) ) // проверка принадлежности к данному типу символов (буква)
          {
             if ( letterWordOngoing == 0 )
             {
                countLastWord();
                letterWordOngoing = 1;
             }
          }
          else
          {
             System.out.printf("error: illegal character: %c / 0x%x\n", text.charAt(i), text.charAt(i));
             return;
          }
      }
      
      countLastWord(); // финальное завершение текущего слова
      
      // вывод количества посчитанных слов
      System.out.printf("letterWordCount = %d\n", letterWordCount);
      System.out.printf("digitWordCount  = %d\n", digitWordCount );
      System.out.printf("symbolWordCount = %d\n", symbolWordCount);
      
      // вычисление конечного результата
      if( letterWordCount > symbolWordCount ) { System.out.printf("в данном тексте больше групп букв, чем групп знаков\n"); }
      else if ( letterWordCount == symbolWordCount ) { System.out.printf("в данном тексте одинаковое количество групп букв и групп знаков\n"); }
      else { System.out.printf("в данном тексте групп букв меньше, чем групп знаков\n"); }
   }
   
   public static void main( String[] args )
   {
       StringApp app = new StringApp();
       app.run();
   }
}

import java.util.*;

import java.lang.*;

import java.io.*;

class StringApp

{

// объ¤вление переменных - флаги и счетчики дл¤ всех видов слов

private int letterWordCount = 0;

private int letterWordOngoing = 0;

private int digitWordCount = 0;

private int digitWordOngoing = 0;

private int symbolWordCount = 0;

private int symbolWordOngoing = 0;

// функци¤ завершени¤ чтени¤ слова и увеличение счетчика слова на единицу

private void countLastWord()

{

if ( letterWordOngoing != 0 ) { letterWordOngoing = 0; letterWordCount++; }

else if ( digitWordOngoing != 0 ) { digitWordOngoing = 0; digitWordCount++; }

else if ( symbolWordOngoing != 0 ) { symbolWordOngoing = 0; symbolWordCount++; }

}

public void run()

{

// загрузка текста в массив - цикл считывани¤ одного символа текста

Scanner in = new Scanner(System.in);

String text = in.next();

in.close();

if ( text.isEmpty() )

{

return;

}

// проход по символам текста загруженного в массив

for( int i = 0; i < text.length() && text.charAt(i) != 0; i++ )

{

// анализ символов: к какой группе они относ¤тс¤ и проверка состо¤ний

if ( text.charAt(i) == '*'|| text.charAt(i) == '-'|| text.charAt(i) == '+' ) // проверка принадлежности к данному типу символов

{

if ( symbolWordOngoing == 0 )

{

countLastWord();

symbolWordOngoing = 1;

}

else if ( Character.isDigit( text.charAt(i) ) ) // проверка принадлежности к данному типу символов (цифра)

{

if ( digitWordOngoing == 0 )

{

countLastWord();

digitWordOngoing = 1;

}

else if ( Character.isLowerCase( text.charAt(i) ) ) // проверка принадлежности к данному типу символов (буква)

{

if ( letterWordOngoing == 0 )

{

countLastWord();

letterWordOngoing = 1;

}

else

{

System.out.printf("error: illegal character: %c / 0x%x\n", text.charAt(i), text.charAt(i));

return;

}

countLastWord(); // финальное завершение текущего слова

// вывод количества посчитанных слов

System.out.printf("letterWordCount = %d\n", letterWordCount);

System.out.printf("digitWordCount = %d\n", digitWordCount );

System.out.printf("symbolWordCount = %d\n", symbolWordCount);

// вычисление конечного результата

if( letterWordCount > symbolWordCount ) { System.out.printf("в данном тексте больше групп букв, чем групп знаков\n"); }

else if ( letterWordCount == symbolWordCount ) { System.out.printf("в данном тексте одинаковое количество групп букв и групп знаков\n"); }

else { System.out.printf("в данном тексте групп букв меньше, чем групп знаков\n"); }

}

public static void main( String[] args )

{

StringApp app = new StringApp();

app.run();

}

Ссылка на ideone.com: http://ideone.com/MS3BKc

План программы:

Объявление переменных — флаги и счетчики для всех видов слов
Функция завершения чтения слова и увеличение счетчика слова на единицу
Стандартный строковый объект класса string
Ввод текст из стандартного потока ввода
Проход по символам текста
Анализ символов: к какой группе они относятся и проверка состояний
Проверка принадлежности к данному типу символов ( +, — , * / цифра / буква )
Финальное завершение текущего слова
Вывод количества посчитанных слов
Вычисление конечного результата

В программе используется переменная text типа string, которая позволяет хранить текст переменной длины. Переменная text заполняется символами из стандартного потока ввода. Подразумевается, что символ с значением «ноль» введён быть не может, по этому нулевой символ в конце текста является завершающим.

Цикл выполняется по всем символам string, вплоть до нулевого символа и анализирует принадлежность каждого символа к группе символов. Согласно условию задачи это — мал. буквы, цифры и символы + , — , * . В программе использованы 3 переменных-флага, описывающих текущие состояние чтение одного слова данной группы. Также есть переменные-счётчики для каждой группы слов. Каждый счётчик наращивается при сбрасывании флага, то есть, по завершении чтения группы.

Для проверки типа символа используются стандартные макросы isdigit и islower из библиотеки ctype .

Ссылка на ideone.com: http://ideone.com/fork/RiwQTO

Вариант 2: решене с использованием строки символов с завершающим нулём char[]

Код программы :

#include <stdio.h>
#include <ctype.h>

#define TEXT_SIZE_MAX 4096

char text[TEXT_SIZE_MAX+1]; // символьный массив для загрузки текста
 
// объявление переменных - флаги и счетчики для всех видов слов
int letterWordCount = 0, letterWordOngoing = 0;
int digitWordCount  = 0, digitWordOngoing  = 0;
int symbolWordCount = 0, symbolWordOngoing = 0;
 
// функция завершения чтения слова и увеличение счетчика слова на единицу
void countLastWord(void)
{
   if ( letterWordOngoing != 0 ) { letterWordOngoing = 0; letterWordCount++; }
   else if ( digitWordOngoing != 0 ) { digitWordOngoing  = 0; digitWordCount++; }
   else if ( symbolWordOngoing != 0 ) { symbolWordOngoing = 0; symbolWordCount++; }
}
 
int main(void)
{
   int i, n, c;

   // загрузка текста в массив - цикл считывания одного символа текста
   n = 0;
   while( ( c = getchar() ) != EOF && c != 0 )
   {
      if ( n <= TEXT_SIZE_MAX - 1 ) 
         text[ n++ ] = (char)c;
      else
         break;
   }
   text[ n ] = 0;  // завершаем нулевым символом 

   // проход по символам текста загруженного в массив
   for( i = 0; text[i] != 0; i++ )
   {
      // анализ символов: к какой группе они относятся и проверка состояний
       if ( text[i] == '*'|| text[i] == '-'|| text[i] == '+' ) // проверка принадлежности к данному типу символов
       {
          if ( symbolWordOngoing == 0 )
          {
             countLastWord();
             symbolWordOngoing = 1;
          }
       }
       else if ( isdigit( text[i] ) ) // проверка принадлежности к данному типу символов (цифра)
       {
          if ( digitWordOngoing == 0 )
          {
             countLastWord();
             digitWordOngoing = 1;
          }
       }
       else if ( islower( text[i] ) ) // проверка принадлежности к данному типу символов (буква)
       {
          if ( letterWordOngoing == 0 )
          {
             countLastWord();
             letterWordOngoing = 1;
          }
       }
       else
       {
          printf("error: illegal character: %c / 0x%x\n", text[i], text[i]);
          return 0;
       }
   }
 
   countLastWord(); // финальное завершение текущего слова
 
   // вывод количества посчитанных слов
   printf("letterWordCount = %d\n", letterWordCount);
   printf("digitWordCount  = %d\n", digitWordCount );
   printf("symbolWordCount = %d\n", symbolWordCount);
  
   // вычисление конечного результата
   if( letterWordCount > symbolWordCount ) { printf("в данном тексте больше групп букв, чем групп знаков\n"); }
   else if ( letterWordCount == symbolWordCount ) { printf("в данном тексте одинаковое количество групп букв и групп знаков\n"); }
   else { printf("в данном тексте групп букв меньше, чем групп знаков\n"); }
 
   return 0;
}

#include <stdio.h>

#include <ctype.h>

#define TEXT_SIZE_MAX 4096

char text[TEXT_SIZE_MAX+1]; // символьный массив для загрузки текста

// объявление переменных - флаги и счетчики для всех видов слов

int letterWordCount = 0, letterWordOngoing = 0;

int digitWordCount = 0, digitWordOngoing = 0;

int symbolWordCount = 0, symbolWordOngoing = 0;

// функция завершения чтения слова и увеличение счетчика слова на единицу

void countLastWord(void)

{

if ( letterWordOngoing != 0 ) { letterWordOngoing = 0; letterWordCount++; }

else if ( digitWordOngoing != 0 ) { digitWordOngoing = 0; digitWordCount++; }

else if ( symbolWordOngoing != 0 ) { symbolWordOngoing = 0; symbolWordCount++; }

}

int main(void)

{

int i, n, c;

// загрузка текста в массив - цикл считывания одного символа текста

n = 0;

while( ( c = getchar() ) != EOF && c != 0 )

{

if ( n <= TEXT_SIZE_MAX - 1 )

text[ n++ ] = (char)c;

else

break;

}

text[ n ] = 0; // завершаем нулевым символом

// проход по символам текста загруженного в массив

for( i = 0; text[i] != 0; i++ )

{

// анализ символов: к какой группе они относятся и проверка состояний

if ( text[i] == '*'|| text[i] == '-'|| text[i] == '+' ) // проверка принадлежности к данному типу символов

{

if ( symbolWordOngoing == 0 )

{

countLastWord();

symbolWordOngoing = 1;

}

else if ( isdigit( text[i] ) ) // проверка принадлежности к данному типу символов (цифра)

{

if ( digitWordOngoing == 0 )

{

countLastWord();

digitWordOngoing = 1;

}

else if ( islower( text[i] ) ) // проверка принадлежности к данному типу символов (буква)

{

if ( letterWordOngoing == 0 )

{

countLastWord();

letterWordOngoing = 1;

}

else

{

printf("error: illegal character: %c / 0x%x\n", text[i], text[i]);

return 0;

}

countLastWord(); // финальное завершение текущего слова

// вывод количества посчитанных слов

printf("letterWordCount = %d\n", letterWordCount);

printf("digitWordCount = %d\n", digitWordCount );

printf("symbolWordCount = %d\n", symbolWordCount);

// вычисление конечного результата

if( letterWordCount > symbolWordCount ) { printf("в данном тексте больше групп букв, чем групп знаков\n"); }

else if ( letterWordCount == symbolWordCount ) { printf("в данном тексте одинаковое количество групп букв и групп знаков\n"); }

else { printf("в данном тексте групп букв меньше, чем групп знаков\n"); }

return 0;

}

Код программы на Java:

import java.util.*;
import java.lang.*;
import java.io.*;

class CharArrApp
{   

   // объ¤вление переменных - флаги и счетчики дл¤ всех видов слов
   private int letterWordCount = 0; 
   private int letterWordOngoing = 0;
   private int digitWordCount = 0;
   private int digitWordOngoing = 0;
   private int symbolWordCount = 0;
   private int symbolWordOngoing = 0;
   
   // функци¤ завершени¤ чтени¤ слова и увеличение счетчика слова на единицу
   private void countLastWord()
   {
      if ( letterWordOngoing != 0 ) { letterWordOngoing = 0; letterWordCount++; }
      else if ( digitWordOngoing != 0 ) { digitWordOngoing  = 0; digitWordCount++; }
      else if ( symbolWordOngoing != 0 ) { symbolWordOngoing = 0; symbolWordCount++; }
   }
   
   public void run()
   {
      // загрузка текста в массив - цикл считывани¤ одного символа текста
      Scanner in = new Scanner(System.in); 
      String s = in.next();     
      in.close();
      
      if ( s.isEmpty() )
      {
         return;
      }
      
      char[] text = s.toCharArray();
      
      // проход по символам текста загруженного в массив
      for( int i = 0; i < text.length && text[i] != 0; i++ )
      {
         // анализ символов: к какой группе они относ¤тс¤ и проверка состо¤ний
          if ( text[i] == '*'|| text[i] == '-'|| text[i] == '+' ) // проверка принадлежности к данному типу символов
          {
             if ( symbolWordOngoing == 0 )
             {
                countLastWord();
                symbolWordOngoing = 1;
             }
          }
          else if ( Character.isDigit( text[i] ) ) // проверка принадлежности к данному типу символов (цифра)
          {
             if ( digitWordOngoing == 0 )
             {
                countLastWord();
                digitWordOngoing = 1;
             }
          }
          else if ( Character.isLowerCase( text[i] ) ) // проверка принадлежности к данному типу символов (буква)
          {
             if ( letterWordOngoing == 0 )
             {
                countLastWord();
                letterWordOngoing = 1;
             }
          }
          else
          {
             System.out.printf("error: illegal character: %c / 0x%x\n", text[i], text[i]);
             return;
          }
      }
      
      countLastWord(); // финальное завершение текущего слова
      
      // вывод количества посчитанных слов
      System.out.printf("letterWordCount = %d\n", letterWordCount);
      System.out.printf("digitWordCount  = %d\n", digitWordCount );
      System.out.printf("symbolWordCount = %d\n", symbolWordCount);
      
      // вычисление конечного результата
      if( letterWordCount > symbolWordCount ) { System.out.printf("в данном тексте больше групп букв, чем групп знаков\n"); }
      else if ( letterWordCount == symbolWordCount ) { System.out.printf("в данном тексте одинаковое количество групп букв и групп знаков\n"); }
      else { System.out.printf("в данном тексте групп букв меньше, чем групп знаков\n"); }
   }
   
   public static void main( String[] args )
   {
       CharArrApp app = new CharArrApp();
       app.run();
   }
}

import java.util.*;

import java.lang.*;

import java.io.*;

class CharArrApp

{

// объ¤вление переменных - флаги и счетчики дл¤ всех видов слов

private int letterWordCount = 0;

private int letterWordOngoing = 0;

private int digitWordCount = 0;

private int digitWordOngoing = 0;

private int symbolWordCount = 0;

private int symbolWordOngoing = 0;

// функци¤ завершени¤ чтени¤ слова и увеличение счетчика слова на единицу

private void countLastWord()

{

if ( letterWordOngoing != 0 ) { letterWordOngoing = 0; letterWordCount++; }

else if ( digitWordOngoing != 0 ) { digitWordOngoing = 0; digitWordCount++; }

else if ( symbolWordOngoing != 0 ) { symbolWordOngoing = 0; symbolWordCount++; }

}

public void run()

{

// загрузка текста в массив - цикл считывани¤ одного символа текста

Scanner in = new Scanner(System.in);

String s = in.next();

in.close();

if ( s.isEmpty() )

{

return;

}

char[] text = s.toCharArray();

// проход по символам текста загруженного в массив

for( int i = 0; i < text.length && text[i] != 0; i++ )

{

// анализ символов: к какой группе они относ¤тс¤ и проверка состо¤ний

if ( text[i] == '*'|| text[i] == '-'|| text[i] == '+' ) // проверка принадлежности к данному типу символов

{

if ( symbolWordOngoing == 0 )

{

countLastWord();

symbolWordOngoing = 1;

}

else if ( Character.isDigit( text[i] ) ) // проверка принадлежности к данному типу символов (цифра)

{

if ( digitWordOngoing == 0 )

{

countLastWord();

digitWordOngoing = 1;

}

else if ( Character.isLowerCase( text[i] ) ) // проверка принадлежности к данному типу символов (буква)

{

if ( letterWordOngoing == 0 )

{

countLastWord();

letterWordOngoing = 1;

}

else

{

System.out.printf("error: illegal character: %c / 0x%x\n", text[i], text[i]);

return;

}

countLastWord(); // финальное завершение текущего слова

// вывод количества посчитанных слов

System.out.printf("letterWordCount = %d\n", letterWordCount);

System.out.printf("digitWordCount = %d\n", digitWordCount );

System.out.printf("symbolWordCount = %d\n", symbolWordCount);

// вычисление конечного результата

if( letterWordCount > symbolWordCount ) { System.out.printf("в данном тексте больше групп букв, чем групп знаков\n"); }

else if ( letterWordCount == symbolWordCount ) { System.out.printf("в данном тексте одинаковое количество групп букв и групп знаков\n"); }

else { System.out.printf("в данном тексте групп букв меньше, чем групп знаков\n"); }

}

public static void main( String[] args )

{

CharArrApp app = new CharArrApp();

app.run();

}

Ссылка на ideone.com: http://ideone.com/uaQucV

План программы:

Объявление символьного массива для загрузки текста
Объявление переменных — флаги и счетчики для всех видов слов
Функция завершения чтения слова и увеличение счетчика слова на единицу
Загрузка текста в массив — цикл считывания одного символа текста
Завершение нулевым символом
Проход по символам текста загруженного в массив
Анализ символов: к какой группе они относятся и проверка состояний
Проверка принадлежности к данному типу символов ( +, — , * / цифра / буква )
Финальное завершение текущего слова
Вывод количества посчитанных слов
Вычисление конечного результата

Программа читает непрерывный поток текстовых символов и загружает их в символьный массив text . По окончанию ввода добавляется нулевой символ, чтобы символьный массив выглядел, как строка, завершающаяся нулём (null terminated string). При вводе учитывается возможность появления мулевого символа, что также прекращает ввод.

Цикл выполняется по символьному массиву, вплоть до нулевого символа и анализирует принадлежность каждого символа к группе символов. Согласно условию задачи это — мал. буквы, цифры и символы + , — , * . В программе использованы 3 переменных-флага, описывающих текущие состояние чтение одного слова данной группы. Также есть переменные- счётчики для каждой группы слов. Каждый счётчик наращивается при сбрасывании флага, то есть, по завершении чтения группы.

Для проверки типа символа используются стандартные макросы isdigit и islower из библиотеки ctype .

Ссылка на ideone.com: http://ideone.com/LXiyTn