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

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

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

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

e-olymp 378. Таинственная записка

27/11/2015 by Таня Корнилова

Задача e-olymp 378.

Условие

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

Закодированное сообщение: HPC PJVYMIY

Декодированное сообщение: ACM CONTEST

В этом примере выполнены следующие замены: H=A, P=C, C=M, J=O, V=N, Y=T, M=E и I=S.

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

Входные данные

В первой строке входного файла записано закодированное сообщение. Вторая строка — 26 латинских букв верхнего регистра, представляющих собой код для соответствующего символа алфавита: первый символ дает код для A, второй для B и так далее. Используются только буквы верхнего регистра. В закодированном сообщении могут появиться пробелы, которые должны быть сохранены в выходной строке.

Выходные данные

В выходной файл вывести одну строку, в которой содержится расшифрованное сообщение.

Тесты

Входные данные	Выходные данные
HPC PJVYMIY BLMRGJIASOPZEFDCKWYHUNXQTV	ACM CONTEST
FDY GAI BG UKMY KIMHOTSQYRLCUZPAGWJNBVDXEF	THE SKY IS BLUE
LJBSLJL IJWWDEJ KCFAGWRZMEXDNUYHVBOIJLSTPQ	DECODED MESSAGE

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

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

        //функция, которая определяет номер введённого символа в данном массиве
        int find(const char* str, char c) {
        	for(int i = 0; str[i] != '\0'; i++) {
        		if(str[i] == c) {
        			return i;
        		}
        	}
        	return -1;//если в введённой строке есть пробелы
        }
     
        int main() {
        	int n = 27, k = 1024;
        	const char *a = "ABCDEFGHIJKLMNOPQRSTUVWXYZ";
        	char b[k];
        	char c[n];
        	cin.getline(b, k);
        	cin.getline(c, n);
        	for(int i = 0; b[i] != '\0'; i++) {
        		int index = find(a, b[i]);
        		if(index != -1) {
        			cout << c[index];
        		} else {
        			cout << b[i];
        		}
        	}
        	return 0;
        }

#include <iostream>

#include <cstring>

using namespace std;

//функция, которая определяет номер введённого символа в данном массиве

int find(const char* str, char c) {

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

if(str[i] == c) {

return i;

}

return -1;//если в введённой строке есть пробелы

}

int main() {

int n = 27, k = 1024;

const char *a = "ABCDEFGHIJKLMNOPQRSTUVWXYZ";

char b[k];

char c[n];

cin.getline(b, k);

cin.getline(c, n);

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

int index = find(a, b[i]);

if(index != -1) {

cout << c[index];

} else {

cout << b[i];

}

return 0;

}

Для запроса на выполнение нажать здесь.

Ссылка на засчитанное решение.

Код программы с использованнием класса «string»

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

int main() {
	string b, c;
	getline(cin, b);
	getline(cin, c);
	for(int i = 0; i < b.length(); i++) {
		cout << (b[i] - 'A' < 0? ' ': c[b[i] - 'A']);
	}
	return 0;
}

#include <iostream>

#include <string>

using namespace std;

int main() {

string b, c;

getline(cin, b);

getline(cin, c);

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

cout << (b[i] - 'A' < 0? ' ': c[b[i] - 'A']);

}

return 0;

}

Для запроса на выполнение нажать здесь.

Ссылка на засчитанное решение.

Решение

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

Related Images:

e-olymp 494. Гласные

22/11/2015 by Настя Филипчук

К гласным буквам в латинском алфавите относятся буквы A, E, I, O, U и Y. Остальные буквы считаются согласными. Напишите программу, считающую количество гласных букв в тексте.

Входные данные

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

Выходные данные

В выходной файл вывести одно целое число – количество гласных во входном тексте.

Код

#include <iostream>
#include <stdio.h>
#include <cstring>
using namespace std;
int main (){
	int length,i,j,kol=0; 
	char vowel []="AEIOUY"; 
	char text [100]; 
	gets (text); //функция считывает все введённые символы с пробелами до тех пор, пока не будет нажата клавиша Enter 
	length=strlen (text); 
	for (j=0; j<=5; j++){
		for (i=0; i<=length; i++)
			if (text[i]==vowel[j])//сравниваем введённые элементы с заданными значениями строки
				kol=kol+1;
	}
	cout << kol << endl;
	return 0;
}

#include <iostream>

#include <stdio.h>

#include <cstring>

using namespace std;

int main (){

int length,i,j,kol=0;

char vowel []="AEIOUY";

char text [100];

gets (text); //функция считывает все введённые символы с пробелами до тех пор, пока не будет нажата клавиша Enter

length=strlen (text);

for (j=0; j<=5; j++){

for (i=0; i<=length; i++)

if (text[i]==vowel[j])//сравниваем введённые элементы с заданными значениями строки

kol=kol+1;

}

cout << kol << endl;

return 0;

}

Код с функцией strpbrk()

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

int main ()
{
	int counter=0;
	char text[100];
	char vowel[] = "AEOUIY";
	char * pch;
	cin.getline(text,100);
	pch = strpbrk (text, vowel);
	while (pch != NULL) // пока есть гласные буквы
	{
		pch = strpbrk (pch+1,vowel); // поиск гласных букв
		counter++;
	}
	cout << counter;
	return 0;
}

#include <iostream>

#include <cstring>

using namespace std;

int main ()

{

int counter=0;

char text[100];

char vowel[] = "AEOUIY";

char * pch;

cin.getline(text,100);

pch = strpbrk (text, vowel);

while (pch != NULL) // пока есть гласные буквы

{

pch = strpbrk (pch+1,vowel); // поиск гласных букв

counter++;

}

cout << counter;

return 0;

}

Решение

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

Реализация с использованием string

#include <iostream>
#include <string>
using namespace std;
 
int main() {
	int counter=0;
	string text; //инициализируем строку
	getline (cin,text); //извлекает строки из входного потока
	string vowel="AEOUIY"; 
	size_t found=text.find_first_of(vowel); //Поиск по строке text для первого символа, который соответствует любому элементу строки vowel
	while (found!=-1) 
	{
		counter++;
		found=text.find_first_of(vowel,found+1);
	}
	cout << counter << endl;
	return 0;
}

#include <iostream>

#include <string>

using namespace std;

int main() {

int counter=0;

string text; //инициализируем строку

getline (cin,text); //извлекает строки из входного потока

string vowel="AEOUIY";

size_t found=text.find_first_of(vowel); //Поиск по строке text для первого символа, который соответствует любому элементу строки vowel

while (found!=-1)

{

counter++;

found=text.find_first_of(vowel,found+1);

}

cout << counter << endl;

return 0;

}

Алгоритм решения (string)

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

Тестирование

№	Входные данные	Выходные данные
1	COBBRA	2
2	REE BA	3
3	U GFD	1

Ссылки

Условие задачи можно найти на сайте e-olymp;
Засчитанное решение;
Решение задачи cфункцией strpbrk() на ideone.com;
Решение задачи с использованием string;

Related Images:

AA26.

19/06/2015 by Царев Николай Александрович

Задача

В строке заменить последний и предпоследний символ, соответственно, на первый и второй. Если длина строки меньше четырех, то вывести, что это сделать невозможно.

Тесты

Input	Output
aabbcc	ccbbaa
input data	atput dani
Kalamabanga	aglamabanaK

#include <iostream>
#include <string>

using namespace std;

int main(){
    string str;
    getline(cin,str);
    int l=str.length();
    if(l<4)
        cout << "False!" << endl;
    else{
        string s1;
        s1=str[l-1];
        s1+=str[l-2];
        for(int i=2; i<l-2; i++)
            s1+=str[i];
        s1+=str[1];
        s1+=str[0];
        cout<< s1 << endl;
    }
    return 0;
    }

#include <iostream>

#include <string>

using namespace std;

int main(){

string str;

getline(cin,str);

int l=str.length();

if(l<4)

cout << "False!" << endl;

else{

string s1;

s1=str[l-1];

s1+=str[l-2];

for(int i=2; i<l-2; i++)

s1+=str[i];

s1+=str[1];

s1+=str[0];

cout<< s1 << endl;

}

return 0;

}

Алгоритм

Поскольку в условии задачи, количество слов не оговорено — для ввода строки используем функцию getline. Затем проверяем ее длину. Если количество символов ( пробел также учитывается как символ!) не меньше 4, то делаем следующее:

1) Кладем в дополнительную строку два последних символа.

2) Заменяем последние символы в исходной строке на первые

3) В первые символы кладем то, что сохранили в дополнительной строке.

Если число символов меньше 4 — выдаем сообщение об ошибке.

Ссылка на ideone.com

Related Images:

AA14

17/05/2015 by Григорян Артак

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

17.05.2015	1705.2015
.РЛ.	РЛ.
Удачи, мистер Горски	Нет точек

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

int main() 
{
	string a;
	getline(cin,a);
	int k,m;
	m=0;
	for(int i=0;i<a.length();i++)
		{
			if(a[i]=='.')
				{
					k=i;
					break;
				}
			m++;
		}
	if(m==a.length()) cout<<"Нет точек";
	else
		{
			a.erase(k,1);
			cout<<a;
		}
	return 0;
}

#include <iostream>

#include<string>

using namespace std;

int main()

{

string a;

getline(cin,a);

int k,m;

m=0;

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

{

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

{

k=i;

break;

}

m++;

}

if(m==a.length()) cout<<"Нет точек";

else

{

a.erase(k,1);

cout<<a;

}

return 0;

}

Вводим строку. Ищем первое вхождение символа «.», после чего выходим из цикла и удаляем этот символ. И добавляем условие, когда точек нет.

Код программы можно посмотреть тут

Related Images:

AA7

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

Задача: В заданной строке вставить перед каждым символом «-» символ «+».

Решение: В цикле просматриваем строку x, если находим символ «-», то увеличиваем счетчик. Создаем строку длинной старой строки плюс счетчик. Во втором цикле, если символ не равен «-», то записываем его в новую строку, иначе вставляем «+», а после него «-».

Код:

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

using namespace std;

int main(){
	string s;
	getline(cin, s, '\n');
	int count_plus = 0;
	for( int i=0 ; i<s.length() ; i++ ){
		if(s[i] == '-'){
			count_plus++;
		}
	}
	string s2;
	s2.resize(s.length()+count_plus);
	for( int i=0,k=0 ; i<s.length() ; i++,k++ ){ 
		if(s[i] != '-'){
			s2[k] = s[i];
		}else{
			s2[k] = '+';
			s2[++k] = '-';
		}
	}
	cout << s2 << endl;
}

#include <cstdlib>

#include <iostream>

#include <cstring>

using namespace std;

int main(){

string s;

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

int count_plus = 0;

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

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

count_plus++;

}

string s2;

s2.resize(s.length()+count_plus);

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

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

s2[k] = s[i];

}else{

s2[k] = '+';

s2[++k] = '-';

}

cout << s2 << endl;

}

Тесты:

Строка	Результат
ef34_ve-ev-++vev)-	ef34_ve+-ev+-++vev)+-
3-5=8-10+0	3+-5=8+-10+0

Related Images:

AA8

30/04/2015 by Ковальський Олександр Дмитрович

Задача

Заданы две одинаковые по длине строки. Построить новую строку, в которой на четных местах расположены элементы первой строки, а на нечетных – элементы второй строки.

Тесты

Ввод

Вывод

abc

012

a0b1c2

0123

00112233

#include <iostream>
using namespace std;

int main() 
	{
		string s1;
		cin>>s1;
		string s2;
		cin>>s2;
		string s;
		for(int i=0;i<s1.length();i++)
			{
				s=s+s1[i]+s2[i];
			}
		cout<<s<<endl;
		return 0;
	}

#include <iostream>

using namespace std;

int main()

{

string s1;

cin>>s1;

string s2;

cin>>s2;

string s;

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

{

s=s+s1[i]+s2[i];

}

cout<<s<<endl;

return 0;

}

Related Images:

АА18

02/04/2015 by Вустянюк Ігор Дмитрович

Задача

В строке найти первое слово, которое встречается два раза подряд. Слова разделяются одним или несколькими пробелами. Напечатать его.

Пояснение к решению

Идея простая:

последовательно разбиваем строку на отдельные слова с помощью функций стандартной библиотеки
смотрим, не встретилось ли некоторое слово два раза подряд

Решение

Основной вариант:

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

int main() {
   	string str, a, b, tmp;
    getline(cin, str);
	stringstream ss(str);
	ss >> a;
    while (ss >> tmp) {
    	if (a == tmp) {
    		cout << a << endl;
    		return 0;
    	}
    	a = tmp;
    }
	cout << "Нет повторов" << endl;
	return 0;
}

#include <iostream>

#include <sstream>

using namespace std;

int main() {

string str, a, b, tmp;

getline(cin, str);

stringstream ss(str);

ss >> a;

while (ss >> tmp) {

if (a == tmp) {

cout << a << endl;

return 0;

}

a = tmp;

}

cout << "Нет повторов" << endl;

return 0;

}

Перевод на Java:

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

class Ideone
{
	public static void main (String[] args) throws java.lang.Exception
	{
		Scanner in = new Scanner(System.in);
		String s, t;
		boolean check = true;
		s = in.next();
		while (in.hasNext()) {
            t = in.next();
            if (s.equals(t)) {
            	System.out.println(s);
            	check = false;
            }
            s = t;
        }
        if (check)
	        System.out.println("Нет повторов");
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Ideone

{

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

{

Scanner in = new Scanner(System.in);

String s, t;

boolean check = true;

s = in.next();

while (in.hasNext()) {

t = in.next();

if (s.equals(t)) {

System.out.println(s);

check = false;

}

s = t;

}

if (check)

System.out.println("Нет повторов");

}

Старый неаккуратный и медленный вариант:

#include <vector>
#include <string>
#include <iostream>
#include <sstream>

using namespace std;

int main()
{
    string str, buf;
    getline(cin, str);
	vector<string> words;
	
    stringstream ss(str); 
    while (ss >> buf)
        words.push_back(buf);

    if (words.size() > 1)
    	for (auto it = words.begin(); it != words.end() - 1; it++)
    		if (*it == *(it + 1))
    			cout << *it;
}

#include <vector>

#include <string>

#include <iostream>

#include <sstream>

using namespace std;

int main()

{

string str, buf;

getline(cin, str);

vector<string> words;

stringstream ss(str);

while (ss >> buf)

words.push_back(buf);

if (words.size() > 1)

for (auto it = words.begin(); it != words.end() - 1; it++)

if (*it == *(it + 1))

cout << *it;

}

Related Images:

AA1

01/04/2015 by Карташов Денис Геннадійович

Задача:

В заданной строке заменить подряд идущие пробелы на один пробел.

Примечание:

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

Тестирование:

Исходная строка	Оптимистичное ожидание	Комментарий
Gagarin became an international celebrity, and was awarded many medals and titles, including Hero of the Soviet Union.	Gagarin became an international celebrity, and was awarded many medals and titles, including Hero of the Soviet Union.	Пройден.
Leonardo was, and is, renowned primarily as a painter.	Leonardo was, and is, renowned primarily as a painter.	Пройден.

Код на С++

#include <iostream>
using namespace std;

#define withRL     //Печать красной строки (если она была)

int main() {
	string s;
	getline(cin , s);
	int i, j = 0;
	bool ifspace = false;
	for(i = 0; i < s.length(); i++){
		if(s[i] == ' '){
			#ifdef withRL
			if(!ifspace){
			#else
			if(j && !ifspace){
			#endif
				ifspace = true;
				s[j] = s[i];
				j++;
			}
		}
		else{
			ifspace = false;
			s[j] = s[i];
			j++;
		}
	}
	s.erase(j);
	if(s.back() == ' ') s.pop_back();
	cout << s << endl;
}

#include <iostream>

using namespace std;

#define withRL //Печать красной строки (если она была)

int main() {

string s;

getline(cin , s);

int i, j = 0;

bool ifspace = false;

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

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

#ifdef withRL

if(!ifspace){

#else

if(j && !ifspace){

#endif

ifspace = true;

s[j] = s[i];

j++;

}

else{

ifspace = false;

s[j] = s[i];

j++;

}

s.erase(j);

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

cout << s << endl;

}

Код на Java

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


public class Main
{
	private static BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
	
	public static void main (String[] args) throws java.lang.Exception
	{
		StringBuilder a;
		a = new StringBuilder(in.readLine());
		int j = 0;
		boolean isSpace = false;
		if(a.length() == 0) System.exit(0);
		for(int i = 0; i < a.length(); i++){
			if(a.charAt(i) == ' '){
				if(!isSpace){
					isSpace = true;
					a.setCharAt(j,a.charAt(i));
					j++;
				}
			}
			else{
				isSpace = false;
				a.setCharAt(j,a.charAt(i));
				j++;
			}
		}
		a.delete(j, a.length());
		if(a.charAt(a.length() - 1) == ' ') a.delete(a.length() - 1, a.length());
		System.out.println(a);
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

public class Main

{

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

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

{

StringBuilder a;

a = new StringBuilder(in.readLine());

int j = 0;

boolean isSpace = false;

if(a.length() == 0) System.exit(0);

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

if(a.charAt(i) == ' '){

if(!isSpace){

isSpace = true;

a.setCharAt(j,a.charAt(i));

j++;

}

else{

isSpace = false;

a.setCharAt(j,a.charAt(i));

j++;

}

a.delete(j, a.length());

if(a.charAt(a.length() - 1) == ' ') a.delete(a.length() - 1, a.length());

System.out.println(a);

}

Пояснение:

Вариант удаления пробелов с помощью [latex]erase()[/latex] является самым очевидным. Но у него больше недостатков, чем достоинств. Данный метод имеет линейную асимптотику, в худшем случае он выполнил бы [latex]n — 1[/latex] ( в дальнейшем [latex]»n»[/latex] — это длина строки ) сдвиг в индексах строки.

Другой способ — создание новой строки и добавление туда только нужных нам символов. Единственная проблема — новая строка, т. е. в худшем случае у нас появится строка равная данной или же на один символ меньше (если была добавлена проверка на правильность строки).

Второй способ мне нравится больше (просто потому, что он работает), но выделять новую строку очень не хочется. Оказалось, что можно обойтись и без неё. В качестве новой я использовал исходную. Для этого ввел два «указателя» на позиции элементов. Первый пробегает всю строку в цикле, второй же указывает на элемент, этой строки, в который будет положено новое значение. Таким образом, полученная последовательность символов (от нулевой, до [latex]j[/latex] — той не включительно) будет правильной строкой. Осталось удалить элементы на полуинтервале от [latex]j[/latex] до [latex]n[/latex].

Related Images:

AA17

31/03/2015 by Марченко Філіп Олександрович

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

Решение: Заводим цикл от первого символа, в цикле сравниваем каждый символ с предыдущим. Если они совпадают — удаляем один из них.

Код C++:

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

using namespace std;

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

#include <iostream>

#include <stdio.h>

#include <string>

using namespace std;

int main() {

string s;

cin >> s;

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

if (s[i] == s[i-1]){

s.erase(s.begin()+i);

}

cout << s << endl;

return 0;

}

Код Java:

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

class Ideone {
	public static void main (String[] args) {
		String st;
		Scanner sc = new Scanner (System.in);
		st = sc.next();
		StringBuilder s = new StringBuilder(st);
		for (int i = 1; i < s.length(); i++) {
			if (s.charAt(i) == s.charAt(i-1)){
				s.deleteCharAt(i);
			}
		}
		System.out.println(s.toString());
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Ideone {

public static void main (String[] args) {

String st;

Scanner sc = new Scanner (System.in);

st = sc.next();

StringBuilder s = new StringBuilder(st);

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

if (s.charAt(i) == s.charAt(i-1)){

s.deleteCharAt(i);

}

System.out.println(s.toString());

}

Тесты:

Строка	Результат
aassddff	asdf
1122345566	123456

Related Images:

AA4

31/03/2015 by Калачьов Андрій Сергійович

Задача: В заданной строке удалить все латинские буквы.

Ввод	Вывод
zdfgzdfg987w435kjwbsdf987w345	987435987345

Решение:

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

#include <iostream>
#include <string>
using namespace std;
 
int main() {
    string s;
    cin>>s;
    for (int i=0; i<s.length(); i++){
        if ((s[i]>='a'&&s[i]<='z')||(s[i]>='A'&&s[i]<='Z')){
            s.erase(i,1); i--;
        }
    }
    cout<<s;
}

#include <iostream>

#include <string>

using namespace std;

int main() {

string s;

cin>>s;

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

if ((s[i]>='a'&&s[i]<='z')||(s[i]>='A'&&s[i]<='Z')){

s.erase(i,1); i--;

}

cout<<s;

}

Ссылка на ideone Java: http://ideone.com/a2x238

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

class Ideone
{
	public static void main (String[] args) throws java.lang.Exception
	{
		Scanner in = new Scanner(System.in);
		String sin = in.nextLine();
		StringBuffer str = new StringBuffer(sin);
		char si;
		for (int i=0; i<str.length(); i++){
			si=str.charAt(i);
		    if ((si>='a'&&si<='z')||(si>='A'&&si<='Z')){
		        str.deleteCharAt(i); i--;
		    }
		}
		System.out.printf("%s",str);
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Ideone

{

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

{

Scanner in = new Scanner(System.in);

String sin = in.nextLine();

StringBuffer str = new StringBuffer(sin);

char si;

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

si=str.charAt(i);

if ((si>='a'&&si<='z')||(si>='A'&&si<='Z')){

str.deleteCharAt(i); i--;

}

System.out.printf("%s",str);

}

Вводим строку. Перебираем все символы строки в цикле и удаляем символ, если он является латинской буквой

Related Images:

AA27

25/03/2015 by Сорокина Полина

Задача: В строке вставить после предпоследнего символа первый и второй символ строки. Если длина строки меньше четырех, то вывести, что это сделать невозможно.

[latex]s1[/latex]	[latex]s2[/latex]	Комментарий
qwerty	qwertqwy	Тест пройден
_ qwert y	_ qwert _ y	Тест пройден
qwe	—	Невозможно выполнить операцию.

C++:

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

int main() {
	string s1, s2;
	getline(cin, s1);
	if(s1.length()<4){
		cout << "Невозможно выполнить операцию." << endl;
	} else {
		s2=s1.substr(0, s1.length()-1);
		s2+=s1[0];
		s2+=s1[1];
		s2+=s1[s1.length()-1];
	}
	cout << s2 << endl;
	return 0;
}

#include <iostream>

#include <string>

using namespace std;

int main() {

string s1, s2;

getline(cin, s1);

if(s1.length()<4){

cout << "Невозможно выполнить операцию." << endl;

} else {

s2=s1.substr(0, s1.length()-1);

s2+=s1[0];

s2+=s1[1];

s2+=s1[s1.length()-1];

}

cout << s2 << 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 s1 = in.nextLine();
		String s2 = new String();
		
		if(s1.length()<4){
			System.out.println("Невозможно выполнить операцию.");
		} else {
			s2=s1.substring(0, s1.length()-1);
			s2+=s1.charAt(0);
			s2+=s1.charAt(1);
			s2+=s1.charAt(s1.length()-1);
		}
		System.out.println(s2);
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Ideone

{

public static void main (String[] args)

{

Scanner in = new Scanner(System.in);

String s1 = in.nextLine();

String s2 = new String();

if(s1.length()<4){

System.out.println("Невозможно выполнить операцию.");

} else {

s2=s1.substring(0, s1.length()-1);

s2+=s1.charAt(0);

s2+=s1.charAt(1);

s2+=s1.charAt(s1.length()-1);

}

System.out.println(s2);

}

Дана строка [latex]s1[/latex]. Переписываем из неё в строку [latex]s2[/latex] все символы, кроме последнего. Добавляем первый, второй и последний символ строки [latex]s1[/latex] в строку [latex]s2[/latex].

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

Related Images:

АА5

24/03/2015 by Зелінський Вячеслав Олександрович

В заданной строке удалить все пробелы. Если пробелов не было, выдать сообщение об этом, иначе напечатать количество удаленных пробелов.

Ввод	Вывод
Однажды во дворе стояла ясная погода.	Однаждыводворестоялаяснаяпогода. 5
Единство предмета речи — это тема высказывания.	Единствопредметаречи—этотемавысказывания. 6
Слово.	Слово. Пробелов не было.

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

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

int main() {
   int k=0;
   string s;
   getline(cin, s, '\n');
   int i=0;
   for(i ; i<s.length(); i++){
	   if(s[i]==' ') {
	       k++;
           s.erase(i, 1);
           i--;
       }
   }
   cout<<s;
   if(k==0){
	   cout<<endl<<"Пробелов не было.";
   }
   else{
	   cout<<endl<<k;
   }

   return 0;
}

#include <iostream>

#include <string>

using namespace std;

int main() {

int k=0;

string s;

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

int i=0;

for(i ; i<s.length(); i++){

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

k++;

s.erase(i, 1);

i--;

}

cout<<s;

if(k==0){

cout<<endl<<"Пробелов не было.";

}

else{

cout<<endl<<k;

}

return 0;

}

Вводим строку из стандартного потока ввода. Используем getline. Вводим счетчик пробелов.
Проходя по элементам строки, если встречаем пробел, то увеличиваем счетчик на 1 и удаляем элемент. Потом возвращаемся обратно и в случае обнаражения пробела, удаляем его. Печатаем строку. Если пробелов в строке не было выводим: «Пробелов не было.» Иначе выводим число пробелов, которые были удалены.

Ссылка на ideone.com.

Код на Java:

import java.util.*;
import java.lang.*;
import java.io.*;
 
 
class Ideone
{
   public static void main (String[] args) throws java.lang.Exception
   {
    int k;
    Scanner in = new Scanner (System.in);
    String s;
    s = in.nextLine();
    int k1=s.length();
    s=s.replace(" ","");
    k=k1-s.length();
    System.out.println(s);
    if(k==0){
  	   System.out.println("Пробелов не было");
    }
    else{
	   System.out.println(k);
    }
   }
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Ideone

{

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

{

int k;

Scanner in = new Scanner (System.in);

String s;

s = in.nextLine();

int k1=s.length();

s=s.replace(" ","");

k=k1-s.length();

System.out.println(s);

if(k==0){

System.out.println("Пробелов не было");

}

else{

System.out.println(k);

}

Related Images:

АА20

20/03/2015 by Швандт Максим Альбертович

Условие: В заданной строке удалить последнюю пару символов «:=», которая найдется в строке.

Тесты:

Ввод	Вывод
sdfsd fdg :=sdrgs := :+:=:= sdf FUHIUh := sdfdf	sdfsd fdg :=sdrgs := :+:=:= sdf FUHIUh sdfdf
фыпва :+вап:=аоап:=вр := в	фыпва :+вап:=аоап:=вр в

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

#include <iostream>
#include <string>

using namespace std;

int main()
{
  string text; // входная строка
  string subStr ( ":=" ); // искомая подстрока
  
  getline ( cin, text ); // считывание входной строки

  size_t pos = text.rfind( subStr ); // нахождение последней позиции искомой подстроки
  
  if ( pos != string::npos )
  {
      text.replace ( pos, subStr.length(), "" ); // замена подстроки
  }
  
  cout << text << '\n'; // вывод результата

  return 0;
}

#include <iostream>

#include <string>

using namespace std;

int main()

{

string text; // входная строка

string subStr ( ":=" ); // искомая подстрока

getline ( cin, text ); // считывание входной строки

size_t pos = text.rfind( subStr ); // нахождение последней позиции искомой подстроки

if ( pos != string::npos )

{

text.replace ( pos, subStr.length(), "" ); // замена подстроки

}

cout << text << '\n'; // вывод результата

return 0;

}

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

import java.util.*;
import java.lang.*;
import java.io.*;
 
class SeqApp
{ 
   public static void main( String[] args )
   { 
      String subStr = ":=" ; // искомая подстрока
      
      // считывание входной строки
      Scanner in = new Scanner(System.in); 
      // входная строка
      String text = in.nextLine();     
      in.close();
      
      int pos  = text.lastIndexOf( subStr ); // нахождение последней позиции искомой подстроки

      if ( pos >= 0 ) // меняем текст только если нашли подстроку
      {
         String left = "";
         if ( pos > 0 ) // выделяем левую чать до найденной подстроки, может быть пустой 
         {
            left = text.substring( 0, pos );
         }
         String right = text.substring( pos + subStr.length() ); // выделяемм правую чать после подстроки
         text = left + right; // результирующий текст
      }

      // вывод результата
      System.out.println( text );
   }
}

import java.util.*;

import java.lang.*;

import java.io.*;

class SeqApp

{

public static void main( String[] args )

{

String subStr = ":=" ; // искомая подстрока

// считывание входной строки

Scanner in = new Scanner(System.in);

// входная строка

String text = in.nextLine();

in.close();

int pos = text.lastIndexOf( subStr ); // нахождение последней позиции искомой подстроки

if ( pos >= 0 ) // меняем текст только если нашли подстроку

{

String left = "";

if ( pos > 0 ) // выделяем левую чать до найденной подстроки, может быть пустой

{

left = text.substring( 0, pos );

}

String right = text.substring( pos + subStr.length() ); // выделяемм правую чать после подстроки

text = left + right; // результирующий текст

}

// вывод результата

System.out.println( text );

}

Ссылка на ideone.com: https://ideone.com/Z94AwR

План программы:

Ввод строки из стандартного потока ввода. Здесь используется getline, чтобы можно было вводить символы-разделители
Используется метод rfind класса string, позволяющий найти подстроку, начиная с конца
Результат поиска — позиция символа, с которого начинается искомая построка
Если позиция найдена, то используется метод replace, который заменяет все символы найденной подстроки на пустую строку

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

Related Images:

АА24

18/03/2015 by Денисова Ольга

Задача

Ввести строку S и целое положительное число N, а также символы C1 и С2. Заменить каждое вхождение символа C1 на N символов C2.

Тесты

Данная строка	C1	C2	n	Получаемая строка	Комментарий
a111a111	a	=	3	===111===111	пройден
omnomnom	n	—	1	om-om-om	пройден
Nina	N	Z	1	Zina	пройден

Решение

Мы идем по данной строке, если попадаем на символ, который не нужно заменять (не С1), то просто переписываем его в новую строку, если попадаем на символ С1, записываем в созданную новую строку n символов С2.

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

int main() {
	string x;
	int n;
	char c1;
	char c2;
	cin >> x >> n >> c1 >> c2;
	
	string result_str;
	
	for(int i = 0; i < x.length(); i++) {
	    if (x[i] == c1) {
	        result_str.append(n, c2);
	    } else {
	        result_str.push_back(x[i]);
	    } 
	}
	
	cout << result_str <<  endl;

	return 0;
}

#include <iostream>

#include <string>

using namespace std;

int main() {

string x;

int n;

char c1;

char c2;

cin >> x >> n >> c1 >> c2;

string result_str;

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

if (x[i] == c1) {

result_str.append(n, c2);

} else {

result_str.push_back(x[i]);

}

cout << result_str << endl;

return 0;

}

Код на Java:

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

class Main
{
	public static void main (String[] args) 
	{
		Scanner in = new Scanner(System.in);
		String x = in.next();
		System.out.println(x); 
		int n = in.nextInt();
		char c1 = (char) in.next().charAt(0);
		char c2 = (char) in.next().charAt(0);
		
		StringBuffer result_str = new StringBuffer();
		for(int i = 0; i < x.length(); i++) {
			if ( x.charAt(i) == c1 ) {
				for(int j = 0; j < n; j++){
					result_str.append(c2);
				}
			} else {
				result_str.append(x.charAt(i));
			} 
		}
		System.out.print(result_str); 
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Main

{

public static void main (String[] args)

{

Scanner in = new Scanner(System.in);

String x = in.next();

System.out.println(x);

int n = in.nextInt();

char c1 = (char) in.next().charAt(0);

char c2 = (char) in.next().charAt(0);

StringBuffer result_str = new StringBuffer();

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

if ( x.charAt(i) == c1 ) {

for(int j = 0; j < n; j++){

result_str.append(c2);

}

} else {

result_str.append(x.charAt(i));

}

System.out.print(result_str);

}

Related Images:

AA1

17/03/2015 by Кваша Дар`я Михайлівна

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

Тесты:

Ввод	Вывод	Комментарий
as fg t	as fg t	Пройден
rty g uio	rty g uio	Пройден

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

int main() 
{ 
   string a;
   getline(cin,a);
   string b;
   b+=a[0];
   for (int i=1; i<a.length(); i++)
   {
      if ((a[i]!=' ')|| ((a[i]==' ') and (a[i-1]!=' '))) b+=a[i];
   }
   cout<<b;
   

	return 0;
}

#include <iostream>

#include <string>

using namespace std;

int main()

{

string a;

getline(cin,a);

string b;

b+=a[0];

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

{

if ((a[i]!=' ')|| ((a[i]==' ') and (a[i-1]!=' '))) b+=a[i];

}

cout<<b;

return 0;

}

Решение:

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

С работой программы можно ознакомиться здесь.

Related Images:

AA21

15/03/2015 by Бронфен-Бова Роман

Задача. В строке сосчитать количество всех открывающих (квадратных, круглых и фигурных) и закрывающих скобок. Если открывающих скобок на одну больше, добавить закрывающую круглую скобку в конец, а если открывающих скобок на одну меньше, то удалить последнюю закрывающую.

Тесты:

Ввод	Результат	Комментарий
./main «({){«	«({){«	Пройдено
./main «({}){«	«({}){)»	Пройдено
./main «)]}]([[«	«)]}([[«	Пройдено

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

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

int main(int argc, char* argv[]) {
    if(argc == 2){
        string s(argv[1]);
        int counter = 0;
        for(int i = 0; i < s.size(); i++){
            if(s[i] == '[' || s[i] == '('  || s[i] == '{') counter++;
            else if(s[i] == ']' || s[i] == ')' || s[i] == '}') counter--;
        }
        if(counter == 1){ 
            s += ')';
        }else if(counter == -1){
            int _max = s.size();
            for(int i = 0; i < s.size(); i++)
                if(s[i] == ']' || s[i] == ')' || s[i] == '}') 
                    _max = i;
            string stemp;
            for(int i = 0; i < _max; i++) stemp += s[i];
            for(int i = _max+1; i < s.size(); i++) stemp += s[i];
            s = stemp;
        }
        cout << s << endl;
    }else{
        cout << "Ошибка ввода" << endl;
    }
	return 0;
}

#include <iostream>

#include <string>

using namespace std;

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

if(argc == 2){

string s(argv[1]);

int counter = 0;

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

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

else if(s[i] == ']' || s[i] == ')' || s[i] == '}') counter--;

}

if(counter == 1){

s += ')';

}else if(counter == -1){

int _max = s.size();

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

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

_max = i;

string stemp;

for(int i = 0; i < _max; i++) stemp += s[i];

for(int i = _max+1; i < s.size(); i++) stemp += s[i];

s = stemp;

}

cout << s << endl;

}else{

cout << "Ошибка ввода" << endl;

}

return 0;

}

Идея решения:
Сосчитать кол-во открывающих и закрывающих скобок в одну переменную. Если текущий символ — открывающая скобка, то прибавить к переменной единицу, если закрывающая скобка, то отнять единицу. Совершать проверку переменной на равенство 1 (если на одну открывающую скобку больше) или -1 (если на одну открывающую скобку меньше).

Скриншот:

Related Images:

AA3

15/03/2015 by Фесенко Катерина Володимирівна

Задача

В заданной строке заменить каждую цифру символом «*».

Тест

Ввод	Вывод
a;iejfhu789LKSKJD55ahg7	a;iejfhu*LKSKJDahg*
123456789	*********
Q1D2F3G4H5J6K7L8’\	QDFGHJKL’\
Guten Abend!Ich heise Katja. Ich bin 18 Jahre alt	Guten Abend!Ich heise Katja. Ich bin ** Jahre alt

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

int main() {
string s, n;
char ch;
getline(cin, s);
  for(int i = 0; i < s.length(); i++)
  {
     if ( isdigit(s[i]))
     {
        n += "*";
     }
     else
     {
        n += s[i];
     }
  }
 cout << n << endl;
 return 0;
}

#include <iostream>

#include <string>

#include <cctype>

using namespace std;

int main() {

string s, n;

char ch;

getline(cin, s);

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

{

if ( isdigit(s[i]))

{

n += "*";

}

else

{

n += s[i];

}

cout << n << endl;

return 0;

}

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

Решение:

Пробежимся по всей строке и проверим каждый символ. Если найдется цифра, то меняем ее на «*», и выводим исправленный текст.

Related Images:

АА22

15/03/2015 by Осецимський Анатолій Вадимович

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

input	output	Описание
./Task22 «he,.llo,. wo.,.,.,.,r.l. d»	HELLOWORLD	На входе поступает один параметр в кавычках, вкотором есть пробел. Он убирается программой.
./Task22 2425s,Go.oD b24.ye	2425SGOODB24YE	На входе поступает два параметра, пробел между параметрами убирается автоматически (пробел служил разделением между параметрами).

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

int main(int argc, char* argv[]) {
    string s="";
    if(argc > 1){
    	for( int i = 1 ; i < argc; i++){
    		for( int j = 0; j < strlen(argv[i]); j++){
    			if(argv[i][j]==' '||argv[i][j]=='.'||argv[i][j]==','){
    			    s+="";
    			}else{
    				s+=toupper(argv[i][j]);
    			}
    		}
    	}
    }else{s="Sorry";}
    cout << s << endl;
	return 0;
}

#include <iostream>

#include <string.h>

using namespace std;

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

string s="";

if(argc > 1){

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

for( int j = 0; j < strlen(argv[i]); j++){

if(argv[i][j]==' '||argv[i][j]=='.'||argv[i][j]==','){

s+="";

}else{

s+=toupper(argv[i][j]);

}

}else{s="Sorry";}

cout << s << endl;

return 0;

}

Related Images:

АА13

14/03/2015 by Недомовний Владислав

Задача.

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

Тесты.

Ввод	Вывод	Комментарий
123456	214365	Пройден
abcde	badce	Пройден

Код.

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

int main() {
	string s; 
	cin >> s; //ввод строки
	for (int i=1;i<s.length();i+=2)
	{
		swap(s[i-1],s[i]); //меняем местами соседние буквы
	}
	cout << s;
	return 0;
}

#include <iostream>

#include <string>

using namespace std;

int main() {

string s;

cin >> s; //ввод строки

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

{

swap(s[i-1],s[i]); //меняем местами соседние буквы

}

cout << s;

return 0;

}

Используя цикл, проходим по каждому второму символу строки и меняем его с предыдущим.

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

Related Images:

А810

14/03/2015 by Осецимський Анатолій Вадимович

Дано натуральное число [latex]n (n <= 1000)[/latex]. Записать это число русскими словами (семнадцать, двести пятьдесят три, тысяча и т. д. ).

Ход решения очень простой, читаем наше [latex]n[/latex] в тиме [latex]integer[/latex] и проверяем, если оно равно [latex]1000[/latex], то выводим ответ «тысяча», иначе берем число по модулю [latex]100[/latex] и присваиваем(дописываем) строке [latex]s[/latex] значение уже заранее описанного для [latex]n mod 100[/latex] ответа. Дальше проверяем так же по десяткам, здесь есть маленький нюанс, для чисел от [latex]10[/latex] до [latex]19[/latex] — эти числа имеют собственное названием, если же [latex](n mod 100)/10[/latex] от [latex]2[/latex] до [latex]9[/latex], то дописываем в [latex]s[/latex] соответствующее значение. И последний шаг — это запись едениц, мы берем все число по модулю [latex]10[/latex] ([latex]n mod 10[/latex]) и дописываем то, что осталось.

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

int main() {
int n;
string s;
cin >> n;
if(n==1000){
    s="тысяча";
    }else{
    s="";
    switch(n/100){
        case 1:s="сто";break;
        case 2:s="двести";break;
        case 3:s="триста";break;
        case 4:s="четыреста";break;
        case 5:s="пятьсот";break;
        case 6:s="шестьсот";break;
        case 7:s="семьсот";break;
        case 8:s="восемьсот";break;
        case 9:s="девятьсот";break;
    }
    if(n >= 100 && n%100 >= 10){ s+=" ";}
    switch((n%100)/10){
        case 2:s=s+"двадцать";break;
        case 3:s=s+"тридцать";break;
        case 4:s=s+"сорок";break;
        case 5:s=s+"пятьдесят";break;
        case 6:s=s+"шестьдесят";break;
        case 7:s=s+"семьдесят";break;
        case 8:s=s+"восемьдесят";break;
        case 9:s=s+"девяносто";break;
    }
    if(n%100>=10&n%100<20){
        switch(n%100){
            case 10:s=s+"десять";break;
            case 11:s=s+"одиннадцать";break;
            case 12:s=s+"двенадцать";break;
            case 13:s=s+"тринадцать";break;
            case 14:s=s+"четырнадцать";break;
            case 15:s=s+"пятнадцать";break;
            case 16:s=s+"шестнадцать";break;
            case 17:s=s+"семнадцать";break;
            case 18:s=s+"восемнадцать";break;
            case 19:s=s+"девятнадцать";break;
        }
        }else{
        if(n%10 != 0 && (n % 100 >= 20 || n >= 100)){ s+=" ";}
            switch(n%10){
            case 1:s=s+"один";break;
            case 2:s=s+"два";break;
            case 3:s=s+"три";break;
            case 4:s=s+"четыре";break;
            case 5:s=s+"пять";break;
            case 6:s=s+"шесть";break;
            case 7:s=s+"семь";break;
            case 8:s=s+"восемь";break;
            case 9:s=s+"девять";break;
            }
        }
    }
cout << s << endl;
return 0;
}