С++. Сравнение строк

[maxlav]

Дана задача: для двух заданных строк символов вывести без повторений набор символов-цифр, не вошедших в обе последовательности, т.е. строка состоит из букв и цифр, необходимо вывести только цифры, которые встретились в двух строках.
Сразу же нарисовались вопросы:
1. Как организовать сравнение только чисел в строках?
2. Как, затем, "записать" эти числа?

Язык программирования C.

[Sazary]

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

1. Как организовать сравнение только чисел в строках?

Символы-цифры имеют коды в диапазоне 48-57. Поэтому просто нужно проверять:

if(str[i]>=48 && str[i]<=57) ...действия, если символ - цифра

Для каждого символа-цифры первой строки проходите по второй строке и ищете такой же. Если нашли, то переходим к следующему символу. Если нет, то проходим по уже сформированной строке (которую нужно сформировать) и ищем этот символ в ней. Если там его нет, добавляем его.

После этого сортируем конечную строку и выводим.

[maxlav]

Б-Б-Б-бред получается, ладно, утро вечера мудренее - завтра начну сначала.

[Sazary]

Вообще, на самом деле, не очень ясное условие.

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

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

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

int main()
{
char str1[100],str2[100];
int len=0;
int i,j,flag;

printf("string 1: \n");
gets(str1);
printf("string 2: \n");
gets(str2);

for(i=48; i<=57; i++)
 {
  flag = 1;
  for(j=0; j<strlen(str1); j++)
   if(str1[j]==i)
    { flag = 0; break; }
  for(j=0; j<strlen(str2); j++)
   if(str2[j]==i)
    { flag = 0; break; }
  if(flag==1) putc((char)i,stdout);
 }

getch();
return 0;
}

[maxlav]

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

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

Не совсем, необходимо вывести цифры, которые имеются только в одной строке, и отсутствуют в другой, т.е.:

Пример:
Строка 1: А g D y u d s 1 6 4 9
Строка 2: h u t rs l s 2 9 6 9 7
Цифры, не вошедшие в обе последовательности: 1 4 2 7

[Sazary]

Тогда нужно делать так, как я описал во втором посте.
В следующий раз пишите сами.

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

void fun(char *str1, char *str2, char *res, int& len)
{
 int i,j;
 for(i=0; i<strlen(str1); i++)
 if(str1[i]>=48 && str1[i]<=57)
  {
   int flag = 1;
   for(j=0; j<strlen(str2); j++)
    if(str1[i]==str2[j])
     { flag = 0;
       break;
      }
   if(flag==0) continue;
   flag = 1;
   for(j=0; j<len; j++)
    if(str1[i]==res[j])
     {
      flag = 0;
      break;
     }
   if(flag==0) continue;
   res[len++] = str1[i];
  }
}

void sort(char *str, int start, int end)
{
int i=start, j=end, d = str[(start+end)/2];
do
 {
  while(str[i]<d) ++i;
  while(str[j]>d) --j;
  if(i<=j)
   {
    if(i<j)
     { char tmp=str[i]; str[i]=str[j]; str[j] = tmp; }
    ++i;
    --j;
   }

 } while(i<=j);
 if(i<end) sort(str,i,end);
 if(j>start) sort(str,start,j);
}

int main()
{
char str1[100],str2[100],res[100];
int len=0;
int i,j,flag;

printf("string 1: \n");
gets(str1);
printf("string 2: \n");
gets(str2);
strcpy(res,"");

fun(str1,str2,res,len);
fun(str2,str1,res,len);
res[len] = 0;
sort(res,0,len-1);

printf("result string: \n%s\n",res);

getch();
return 0;
}

[maxlav]

Sazary, я 90% из этого кода впервые увидел (C изучаю на базовом уровне), но кое-что разобрать все же смог, вот что получилось:

#include <stdio.h>
#include <string.h>
#define L 100
    int main (void){
    char s1[L], s2[L], res[L];
    int a, i, j, flag, len=0;
    puts("string 1:");
    gets(s1);
    puts("string 2:");
    gets(s2);
    for(i=0; i<strlen(s1); i++)
	if(s1[i]>=48 && s1[i]<=57){
	    flag=1;
	    for(j=0; j<strlen(s2); j++)
		if(s1[i]==s2[j]){
		    flag=0; break;
		}
		if (flag==0) continue;
		    flag=1;
		    for(j=0; j<len; j++)
			if(s1[i]==res[j]){
			    flag=0; break;
			}
			if(flag==0) continue;
			    res[len++]=s1[i];
	}
	for(j=0; j<strlen(s2); j++)
	if(s2[j]>=48 && s2[j]<=57){
	    flag=1;
	    for(i=0; i<strlen(s1); i++)
		if(s2[j]==s1[i]){
		    flag=0; break;
		}
		if (flag==0) continue;
		    flag=1;
		    for(i=0; i<len; i++)
			if(s2[j]==res[i]){
			    flag=0; break;
			}
			if(flag==0) continue;
			    res[len++]=s2[j];
	}
    printf("result string: \n%s\n", res);	    
    return 0;
}

Работает, но не совсем корректно, сказываются мои скромные познания.

[Sazary]

maxlav, а код, который я написал, вас не устраивает?

я 90% из этого кода впервые увидел (C изучаю на базовом уровне)

Очень интересно. А что вам там незнакомо?

[megachuhancer]

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

Символы-цифры имеют коды в диапазоне 48-57. Поэтому просто нужно проверять:

if(str[i]>=48 && str[i]<=57) ...действия, если символ - цифра

А почему бы не использовать isdigit() из ctype.h?(хотя это несущественно)

Кстати, вот что написал я:

#include <stdio.h>
#include <string.h>
#include <ctype.h>
char str1[100], str2[100], d1[10], d2[10];
int i;
int main(){
   gets(str1);
   gets(str2);
   for(i = 0; i < strlen(str1); i++)
	  if(isdigit(str1[i])) d1[str1[i] - '0'] = 1;
   for(i = 0; i < strlen(str2); i++)
	  if(isdigit(str2[i])) d2[str2[i] - '0'] = 1;
   for (i = 0; i < 10; i++)
	  if(d1[i] ^ d2[i]) printf("%d ", i);
   return 0;
}