Строка: вставить пробел перед каждой заглавной буквой

@eugeneC+ · Регистрация: 24.06.2012

Вводится строчка, например, HaveaNiceDay.
Нужно чтобы выводилось Havea Nice Day, то есть перед заглавной буквой ставится пробел. Как вставить пробел в принципе понятно, но как сдвинуть вправо на один? Если можно - не кодом, а словами, буду благодарен.

C++

#include <iostream>
#include <cstring>
#include <cstdio>
 
 
using namespace std;
 
int main()
{
   int i=15;
   char mass[i];
 
   cin>>mass;
 
 
  for (i=0;i<=15;i++)
   {
 
    if (isupper(mass[i]))
     {
 
           mass[i-1]=' ';
 
     }
 
 
   }
 
   cout<<mass;
     return 0;
}

@Catstail · 28.06.2012, 12:19

Чтобы сильно не "париться" сделай так:

1) заведи второй массив бОльшего размера
2) читаешь символ за символом из исходной строки.
3) если буква строчная - просто кладешь ее во второй массив
4) если заглавная - во второй массив кладешь пробел, а за ним заглавную букву...
5) вытряхиваешь на экран второй массив

Пойдет?

@eugeneC+ · 28.06.2012, 12:47 **[ТС]**

Где-то неправильно...

C++

#include <iostream>
#include <cstring>
#include <cstdio>
 
 
using namespace std;
 
int main()
{
   int i=30;
   int n=90;
   char mass[i];
   char mass1[n];
   cin>>mass;
 
 
  for (i=0,n=0;i<=30,n<=90;i++,n++)
   {
 
    if (islower(mass[i]))
     {
 
         mass1[n]=mass[i];
 
     }
  if (isupper(mass[i]))
     {
 
 
        mass1[n]=' ';
        mass1[n+1]=mass[i];
     }
 
 
 
   }
 
   cout<<mass1;
     return 0;
}

Добавлено через 10 минут

Сообщение от Catstail

Чтобы сильно не "париться" сделай так:

1) заведи второй массив бОльшего размера
2) читаешь символ за символом из исходной строки.
3) если буква строчная - просто кладешь ее во второй массив
4) если заглавная - во второй массив кладешь пробел, а за ним заглавную букву...
5) вытряхиваешь на экран второй массив

Пойдет?

можешь посмотреть, где не так?

@Catstail · 28.06.2012, 12:52

C++

int main()
{
   int i;  //=30;
   int n; //=90;
   char mass[30];
   char mass1[90];
 
   cin>>mass;
 
  n=0;
  for (i=0;i<30;i++)
   {
 
    if (islower(mass[i]))
     {
 
         mass1[n++]=mass[i];
 
     }
  if (isupper(mass[i]))
     {
 
        mass1[n++]=' ';
        mass1[n++]=mass[i];
     }
  
   }
 
   cout<<mass1;
 
   return 0;
 
}

@Peperovich · 28.06.2012, 12:53

C++

#include <iostream>
#include <cstring>
#include <cstdio>
#include <conio.h> 
 
using namespace std;
 
int main()
{
   int i=30;
   int n=90;
   char mass[i];
   char mass1[n];
   cin>>mass;
 
 n=0;
  for (i=0;i<=30;i++)
   {
 
    if (islower(mass[i]))
     {
 
         mass1[n]=mass[i];      n++;
 
     }
  if (isupper(mass[i]))
     {
 
 
        mass1[n]=' ';
        mass1[n+1]=mass[i];n++;n++;
     }
 
 
 
   }
 
   cout<<mass1;
     getch();
}

@eugeneC+ · 28.06.2012, 12:59 **[ТС]**

Не понимаю в чем отличие n++ в цикле или там, где вы поставили? Поясните, пожалуйста.

@Catstail · 28.06.2012, 13:00

Верно и так, и так. Но мой способ быстрее.

@eugeneC+ · 28.06.2012, 13:03 **[ТС]**

Сообщение от Catstail

Верно и так, и так. Но мой способ быстрее.

Дело в том, что у меня, когда написано в цикле - не работает, просто затирает заглавные буквы, но не смещает. И , кстати, когда запускаешь тот код, который работает в конце еще "мусор" какой-то, в виде нескольких символов.

@Peperovich · 28.06.2012, 13:07

Сообщение от eugeneC+

Дело в том, что у меня, когда написано в цикле - не работает, просто затирает заглавные буквы, но не смещает. И , кстати, когда запускаешь тот код, который работает в конце еще "мусор" какой-то, в виде нескольких символов.

Потому что, когда ты встречаешь заглавную букву, ты добавляешь в новый массив 2 символа (пробел и саму букву), значит и шаг в этом случае должен быть 2 по n, а у тебя 1. А у тебя получается что ты встречаешь заглавную букву , добавляешь в новый массив пробел и букву, прибавляешь к n 1, а значит в следующем шаге цикла ты затрешь эту же букву.

@ЛетающийЕнот · 28.06.2012, 13:13

Почему бы и не выводить тупо посимвольно?

C++

for (int i=0; i<strlen(s); i++)
 if (!isupper(s[i]))
  printf("%c",s[i]);
 else
  printf(" %c",s[i]);

@Catstail · 28.06.2012, 14:24

C++

#include "iostream.h"
#include "string.h"
#include "ctype.h"
 
int main(int argc, char* argv[])
{
 
   int i;  //=30;
   int n; //=90;
   char mass[30];
   char mass1[90];
 
   cin>>mass;
 
   n=0;
   for (i=0;i<30;i++)
   {
      if (islower(mass[i]))
      {
          mass1[n++]=mass[i];
      }
  if (isupper(mass[i]))
     {
          mass1[n++]=' ';
          mass1[n++]=mass[i];
     }
  
   }
 
   mass1[n]=0; // ÷òîáû íå áûëî ìóñîðà
 
   cout << mass1 << endl;
 
    return 0;
}

Все работает... Только нуль-символ надо было вставить.

The_Immortal · 28.06.2012, 14:53

Catstail, я бы рекомендовал слегка исправить:

C++

#include "iostream.h"
#include "string.h"
#include "ctype.h"
 
int main(int argc, char* argv[])
{
 
   int i;  //=30;
   int n; //=90;
   char mass[30];
   char mass1[90];
 
   cin>>mass;
 
   n=0;
   i=0;
   
   while (mass[i]) //for (i=0;mass[i]!=0;i++)
   {
      if (islower(mass[i]))
      {
          mass1[n++]=mass[i];
      }
  if (isupper(mass[i]))
     {
          mass1[n++]=' ';
          mass1[n++]=mass[i];
     }
     i++;
   }
 
   mass1[n]=0; // чтобы не было мусора
 
   cout << mass1 << endl;
   system ("pause");
    return 0;
}

Потому как в Вашем случае не совсем корректно работает (по крайней мере у меня):

@Catstail · 28.06.2012, 15:10

А буквы русские? Тогда нужно локаль поставить. К алгоритму это не имеет отношения.

The_Immortal · 28.06.2012, 15:14

Catstail,
А причем тут локаль?

Я к тому, что здесь:

Сообщение от Catstail

C++

1	for (i=0;i<30;i++)

нет проверки на нуль-терминатор, который сидит сразу после ввода строчки.

@Catstail · 28.06.2012, 15:17

Локаль при том, что islower/upper русские буквы просто так обрабатывать не будет.
Что же до анализа на нуль символ - то Вы правы. Просто я хотел сказать автору, что его код вполне работоспособен.

The_Immortal · 28.06.2012, 15:19

Catstail,

Сообщение от Catstail

Локаль при том, что islower/upper русские буквы просто так обрабатывать не будет.

А, это да. Уже другая история. Но я на кириллице не тестил

The_Immortal 1566 / 502 / 48 Регистрация: 04.04.2009 Сообщений: 1,891
	28.06.2012, 15:19	16
	Catstail, Сообщение от Catstail Локаль при том, что islower/upper русские буквы просто так обрабатывать не будет. А, это да. Уже другая история. Но я на кириллице не тестил 0

@Catstail Модератор 30463 / 16832 / 3465 Регистрация: 12.02.2012 Сообщений: 28,202 Записей в блоге: 5
	28.06.2012, 12:19	2
	Чтобы сильно не "париться" сделай так: 1) заведи второй массив бОльшего размера 2) читаешь символ за символом из исходной строки. 3) если буква строчная - просто кладешь ее во второй массив 4) если заглавная - во второй массив кладешь пробел, а за ним заглавную букву... 5) вытряхиваешь на экран второй массив Пойдет? 1

@eugeneC+ 0 / 0 / 0 Регистрация: 24.06.2012 Сообщений: 16
	28.06.2012, 12:59 [ТС]	6
	Не понимаю в чем отличие n++ в цикле или там, где вы поставили? Поясните, пожалуйста. 0

@Catstail Модератор 30463 / 16832 / 3465 Регистрация: 12.02.2012 Сообщений: 28,202 Записей в блоге: 5
	28.06.2012, 13:00	7
	Верно и так, и так. Но мой способ быстрее. 0

@eugeneC+ 0 / 0 / 0 Регистрация: 24.06.2012 Сообщений: 16
	28.06.2012, 13:03 [ТС]	8
	Сообщение от Catstail Верно и так, и так. Но мой способ быстрее. Дело в том, что у меня, когда написано в цикле - не работает, просто затирает заглавные буквы, но не смещает. И , кстати, когда запускаешь тот код, который работает в конце еще "мусор" какой-то, в виде нескольких символов. 0

@Peperovich 43 / 43 / 13 Регистрация: 17.05.2011 Сообщений: 162
	28.06.2012, 13:07	9
	Сообщение от eugeneC+ Дело в том, что у меня, когда написано в цикле - не работает, просто затирает заглавные буквы, но не смещает. И , кстати, когда запускаешь тот код, который работает в конце еще "мусор" какой-то, в виде нескольких символов. Потому что, когда ты встречаешь заглавную букву, ты добавляешь в новый массив 2 символа (пробел и саму букву), значит и шаг в этом случае должен быть 2 по n, а у тебя 1. А у тебя получается что ты встречаешь заглавную букву , добавляешь в новый массив пробел и букву, прибавляешь к n 1, а значит в следующем шаге цикла ты затрешь эту же букву. 1

@Catstail Модератор 30463 / 16832 / 3465 Регистрация: 12.02.2012 Сообщений: 28,202 Записей в блоге: 5
	28.06.2012, 15:10	13
	А буквы русские? Тогда нужно локаль поставить. К алгоритму это не имеет отношения. 0

@Catstail Модератор 30463 / 16832 / 3465 Регистрация: 12.02.2012 Сообщений: 28,202 Записей в блоге: 5
	28.06.2012, 15:17	15
	Локаль при том, что islower/upper русские буквы просто так обрабатывать не будет. Что же до анализа на нуль символ - то Вы правы. Просто я хотел сказать автору, что его код вполне работоспособен. 1