С++ сколько неодинаковых пар чисел в строке

[tutilatitu]

Вот код на C#

Код: [Выделить]

int couple(string s) { // возвращает число неодинаковых пар цифр в строке s
   int count = 0;
   for(ini i = 0; i < s.Length -1; i++)
      if( s[i] != (s[i+1] ) count++;
   return count;
}

// вызов: Console.Write( couple("22334547"); );


[qpalzz]

Вот мой вариант, только на С:

Код: [Выделить]

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

int main() {
printf("Введите пары чисел: ");
char str[256];
scanf("%s",str);
int len, count = 0;
if ((len = strlen(str)) % 2) {
printf("Количество чисел нечетно\n");
return -1;
}
else {
for (int i = 0; i < len-1; i+=2) {
if (str[i] == str[i+1]) {
count++;
}
}
printf("Количество одинаковых пар: %d\n",count);
return 0;
}
}


[tutilatitu]

Причем здесь нечетное количествo пар?
К примеру имеем для обработки строку "223345477"
Любые две соседние цифры образуют пару.
Для этой строки пару будут: 22 23 33 34 45 54 47 77

[ChertopoloX]

неодинаковых пар чисел в строке

определил бы сначала что такое "пара" чисел.
сначала преобразуем каждый символ строки в число и загоняем в массив, потом чистая комбинаторика, множество всех подмножеств мощностью 2, т.е. структура с двумя целыми. выбираем все подмножества в дин массив и сравниваем элементы между собой, в случае "эквивалентно" (которое надо или переопределить, или if - ом элементы структуры в элементах массива сравнивать) накручиваем счетчик. внимание, как поставлена задача, так мой ответ верный, а что там "подразумевалось" ... количество всех подмножеств мощностью m множества мощностью n (m <= n) вычисляется по формуле n! / m! * (n - m)!, а дальше выделяешь под массив память и заполняешь массив структурного типа, "парами" чисел. На выбор всех подмножеств в массив используй битовую маску на предмет проверки i- того элемента.
 

[qpalzz]

Причем здесь нечетное количествo пар?

Код: [Выделить]

printf("Количество чисел нечетно\n");Где здесь написано слово "пар"?
Как раз и идет проверка на то, что у каждой цифры должна быть своя пара

А вообще да, ТС надо писать задачу четче, а то у каждого свое представление о ней.

[tutilatitu]

неодинаковых пар чисел в строке

определил бы сначала что такое "пара" чисел.

А мне это надо? Пусть ТС определяет. 

[ChertopoloX]

tutilatitu, qpalzz дык я именно ему и адресовал топик 

[Vovaldo]

Быть может одинаковые числа должны стоять рядом?

Причём здесь вообще "одинаковые", когда в заголовке речь идёт о "НЕодинаковых"?

[marfey]

nashel  bolee menee podxodiashij kod , vsem spasibo za pomosh ! =)

-------------------------------------------------------------
//   skolko raznix dvuxznacnix cisel v stroke ?
#include <stdio.h>   
#include <conio.h>   
#include <string.h> 
#include <stdlib.h> 

char str1[80];   
char chN[80];     
int Numbers[40];            // spisok dvuxznacnix
int QuantityOfNumbers[99];  // spisok dvuxznacnix
char ch;
int i;
int len;
int count;
int n2;       // obshee kolicestvo
int d2n;      // raznie dvuxznacnie cisla

void main()
{
   printf("Enter numbers separated by space and with space at the end:\n");
   gets( str1);     // scitat stroku
   len = strlen( str1);   // dlina stroki

   //printf( str1);
   //printf( "\n");
   //printf( "len=%d\n", len);

   for ( i=0; i<len; i++)
   {
      ch = str1;
      chN[count] = ch;
      count++;

      // "55 45 45 1 5"  str1
      //  chN: 55 45 45 1 5
      if ( ch == ' ' )
      {
         if ( count == 3 )
         {
            
            Numbers[n2++] = atoi( chN);
         }
         else
         {
            chN[2] = 0;   
         }
         count = 0;    // zapuskaem cislo v masiv
      }
   }
   // Masyv Numbers[] xranit vse cisla
   printf( "2 digit numbers = %d\n", n2);
   printf( "List of all 2 digit numbers: ");
   for ( i=0; i<n2; i++)
   {
      printf( "%d ", Numbers);
   }
   printf( "\n");

   // scitaem raznie cisla
   for ( i=0; i<n2; i++)
   {
      QuantityOfNumbers[ Numbers]++;
   }
   
   printf( "List of all different 2 digit numbers: ");
   for ( i=0; i<99; i++)
   {
      if ( QuantityOfNumbers != 0 )
      {
         
         d2n++;
         printf( "%d ", i);
      }
   }
   printf( "\nTotal number: %d\n", d2n);
   getch();   
}

[Кровавый]

nashel  bolee menee podxodiashij kod , vsem spasibo za pomosh ! =)

Вообще-то, это C, а не C++. Это первое.
Второе - он заточен под Borland для MSDOS. библиотека conio.h не входит в g++.

[unimix]

marfey, это ты почти 2 месяца более-менее подходящий код искал?
И что интересно -- нашёл...

[marfey]

marfey, это ты почти 2 месяца более-менее подходящий код искал?
И что интересно -- нашёл...

Че ? ну вопервых я непрограмер, и этим незанимаюсь, только если warcraft map editor =)
во вторых чтомне выкинули у меня невышло приспособить... а сессия была на носу, так пардон ... 
а  кто ищет тот найдет ..