Одинаковы ли строки? за О(n+m)

[Serge_Bliznykov]

LeBron, +1


Guzal

if(s[i]==s1[i])
	    		 match=true;
                                         else match=false;

Это ОШИБОЧНЫЙ Код!
Он вернёт, что строки совпадают,
если в строке совпадают ПОСЛЕДНИЕ символы.
(результат проверки остальных будет потерян!!!)
проверьте моё предположение на сравнении строк "Vovan" и "Tupin"

нужно или:

  bool match = true;
  for(int i=0; i<s.length(); i++)
   { if(s[i]!=s1[i]) match=false;
    }

или, много лучше
(конечно, если не стоит задача обязательно выполнить за O(N) циклов, тогда стоит прерывать цикл, когда обнаружили несовпадение символов):

  bool match = true;
  for(int i=0; i<s.length(); i++)
   { if(s[i]!=s1[i]) { match=false; break; }
    }

[Guzal]

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

"a" и "аа" ответ будет "равны".

все равно выходит "что не равны"
но проверку на всякий случай сделаю, спасибо

[Guzal]

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

Это ОШИБОЧНЫЙ Код!
Он вернёт, что строки совпадают,
если в строке совпадают ПОСЛЕДНИЕ символы.
(результат проверки остальных будет потерян!!!)
проверьте моё предположение на сравнении строк "Vovan" и "Tupin"

почему? у меня выводит все правильно
даже если только последние символы совпадают, ответ будет что они не равны, в чем проблема..можете дать пример который выведет не правильный ответ?
Vovan и Tupin ответ будет no match

[Guzal]

 bool match = true;
  for(int i=0; i<s.length(); i++)
   { if(s[i]!=s1[i]) { match=false; break; }
    }

так вообще ответы не правильные

[Serge_Bliznykov]

Vovan и Tupin ответ будет no match

Это Вы проверили? Или предполагаете?

Кстати, выдайте перед циклом длины строк s.length() и s1.length() - может там длины строк просто разные при вводе...

 bool match = true;
  for(int i=0; i<s.length(); i++)
   { if(s[i]!=s1[i]) { match=false; break; }
    }

так вообще ответы не правильные

Не то, чтобы я с Вами спорил - просто любопытно: а в чём это проявляется? На любых тестах (при любых строчках) выдаётся что строки равны (или что они не равны)? Или в чём неправильность ответов?

p.s. повторюсь - я не знаю C++ и, что особенно противно, мне не на чем проверить код. поэтому приходится верить на слово...

[Guzal]

Это Вы проверили? Или предполагаете?

проверили)

Или в чём неправильность ответов?

если ввести разные строки ответ будет что они одинаковы, и наоборот, мне лень уже переделывать код и проверять снова, но ответы там точно не правильные

поэтому приходится верить на слово...

поверьте, мне не зачем врать хд


_____________________________
Не надо плодить подряд несколько коротких сообщений!
Это нарушение правил...
для того, чтобы через минуту/другую дописать сообщение,
не надо создавать ещё один новый пост.
нажимайте на предыдущем кнопку "Правка"
и дописывайте в своё сообщение, что Вы хотели добавить!

Модератор.

[Serge_Bliznykov]

проверили)

тогда у меня будет ещё просьба (и к Guzal и к другим форумчанам, знающим C++)

#include <iostream>
using namespace std;

	int main()
	{
	    string s, s1;
                s = "123";
                 s1 = "333"; 
	    bool match;
                 for(int i=0; i<s.length(); i++)
	    {
                     if(s[i]==s1[i])
                       match=true;
                       else match=false;
	    }
	
	    if (match)
                    cout<<"match";
                 else 
                    cout<<"no match";

	return 0;
	}

вопрос, что выдаст программа.
И если "no match" - то объясните, пожалуйста, почему...
Пожалуста, подробно, что будет происходить с переменной match в цикле for ...

[Guzal]

так ответ будет что они равны,
потому что когда проходим по циклу символы 2х строк не будут равны
но я исправила тогда на

#include <iostream>
using namespace std;

	int main()
	{
	    string s, s1;
	    //cin>>s>>s1;
	     s="123";
	     s1="333";
	     bool match=true;
	     
	     
	    for(int i=0; i<s.length(); i++)
	    {
	    	if(s[i]!=s1[i])
	    		 
	    		  match=false;

	    }
	
	    
	    if(match)
	    	cout<<"match";
	    		else 
	    			cout<<"no match";
	return 0;
	}

так правильно

[Serge_Bliznykov]

Guzal, некрасиво это как-то..
в пост #9 Вы приходите пример кода.
Когда я говорю, что он ошибочный, Вы в пост #13 заявляете, что это код у Вас работает и всё правильно выводит..

теперь же выясняется, что код Вы изменили так, как я написал в том сообщении, где сообщил об ошибке (пост #11)!


и, кстати, я не очень теперь верю тому, что этот же код с прерыванием цикла (break в случае, если символы не совпали) "выдаёт неправильные результаты"...

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

Дальнейших Вам успехов в программировании.

[Guzal]

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

спасибо