Символьные строки

= s.find ( 'с' ); // 3
find – искать
if (

n >= 0 )
cout << "Номер символа 'c': "
<< n << endl;
else cout << "Символ не найден.\n";

( "Вася" ); // 10
if ( n >= 0 )

cout << "Слово начинается с s["
<< n << "]\n";
else
cout << "Слово не найдено.\n";

к формату «фамилия-инициалы».
Пример:
Введите имя, отчество и фамилию:

Василий Алибабаевич Хрюндиков
Результат:
Хрюндиков В.А.

Алгоритм:
найти первый пробел и выделить имя
удалить имя с пробелом из основной строки
найти первый пробел и выделить отчество
удалить отчество с пробелом из основной строки
«сцепить» фамилию, первые буквы имени и фамилии, точки, пробелы…

Алибабаевич Хрюндиков

Хрюндиков

Хрюндиков В.А.

s );
name = s.substr(0,1) + '.';// начало имени
n = s.find(' '); // найти пробел
s = s.substr ( n+1 ); // удалить имя
n = s.find(' '); // найти пробел
name2 = s.substr(0,1) + '.';// начало отчества
s = s.substr ( n+1 ); // осталась фамилия
s = s + ' ' + name + name2; // результат
cout << s;
}

"123";
int N;
N = atoi ( s.c_str() ); // N

= 123

string s = "123.456";
float X;
X = atof ( s.c_str() ); // X = 123.456

«12x3»  12

в строку языка Си

N = 123;
ss

= "123"

#include

строковый поток вывода

из потока в строку

строковые потоки

X = 123.456;
ss.width(10); // ширина поля
ss.precision(3); // знаков в

дробной части
ss << X;
s = ss.str(); // s =" 123.456"

ss.str(""); // очистка потока
ss.width(10); // ширина поля
ss.precision(6); // знаков в дробной части
ss << scientific << X; // научный формат
s = ss.str(); // s = "1.234560E+002"

Научный формат:

строке s все вхождения слова-образца wOld на слово-замену wNew.
пока //

слово wOld есть в строке s
// удалить слово wOld из строки
// вставить на это место слово wNew

wOld: '12'
wNew: 'A12B'

зацикливание

s, "12", "A12B" );
cout

string

wNew )
{
string res = "";
int p, len = wOld.size();
while ( s.size() > 0 )
{
p = s.find ( wOld ); // искать образец
if ( p < 0 ) { // прицепить хвост и выйти }
if ( p > 0 ) { // скопировать часть до образца }
res = res + wNew; // добавить слово-замену
if ( p + len > s.size() ) s = "";
else s.erase ( 0, p + len );
}
s = res;
}

длина строки-образца

удалить начало

p < 0 )
{
res = res +

s;
break;
}

if ( p > 0 )
res = res + s.substr ( 0, p );

Если образец не найден:

Если перед образцом что-то есть:

прицепить «хвост»

выйти из цикла

= replaceAll ( s, "12", "A12B" );
cout

}

string replaceAll ( string s, string wOld,
string wNew )
{
...
return res;
}

«Ш», «Ч» и «О». Нужно вывести на экран все слова,

состоящие из L букв, которые можно построить из букв этого алфавита.

перебор L-1 символов

задача для слов длины К сведена к задаче для слов длины L-1!

символов
w[0]='Ш';
// перебор последних L-1 символов
w[0]='Ч';

// перебор последних L-1 символов
w[0]='О';
// перебор последних L-1 символов

0 );
}
void TumbaWords( string A, string &w, int N )
{

int i;
if ( N == w.size() ) {
cout << w << endl;
return;
}
for ( i = 0; i < A.size(); i ++ ) {
w[N] = A[i];
TumbaWords ( A, w, N+1 );
}
}

уже установлено

когда все символы уже установлены

по всем символам алфавита

алфавит

слово

любая строка длины L

int i, j;
cout

i = 0; i < N; i ++ )
getline ( cin, S[i] );
...
cout << "После сортировки: \n";
for ( i = 0; i < N; i++ )
cout << S[i] << endl;
}

for ( i = 0; i < N-1; i ++ )
for ( j = N-2; j >= i; j -- )
if ( S[j] > S[j+1] )
{
s1 = S[j];
S[j] = S[j+1];
S[j+1] = s1;
}

массив строк