Условный оператор в цикле

[Ladoga]

Здравствуйте!
Ничего не получается.
Напишите программу, которая запрашивает строку символов, состоящую только из латинских букв a, b и c, и выводит начальные позиции всех цепочек abcabc. Если нет ни одной цепочки abcabc -- вывести "NO". Во входной строке не менее 3 символов.
Sample Input 1:

ababcaabca
Sample Output 1:

3 7
Sample Input 2:

abacadac
Sample Output 2:

NO

#include  <iostream>
using namespace std;
int main() {
string s;
int k=1, p=0;
cin >> s;
for (int i=0; i<s.length(); i++) 

{
 if(s[i]=='a')	k++; 
 if(s[i]=='a'&&s[i+1]=='b'&& s[i+2]=='c')
 {
 	k =='a';
        k++;
	cout<<k<<" "; 
	 
 }
  
  }   
  
  
  return 0;

}

[ForenLi]

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

for (int i=0; i<s.length(); i++)

Вы обращаетесь к элменту i+2. Явно выход за границу будет.

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

if(s[i]=='a') k++;

Чтобы что?

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

if(s[i]=='a'&&s[i+1]=='b'&& s[i+2]=='c')

У вас же цепочка длиннеее...

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

k =='a';

Зачем? Почему результат не искпользуете?

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

k++;

Зачем?

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

cout<<k<<" ";

Вам же i надо выводить...

Где проверка, что последовательности были? Где NO?

[Ladoga]

Спасибо большое,
Переделаю!

#include <iostream>
using namespace std;
int main(){
 string s;
 int i, n, k;
 cin>>s; 
 n=s.length();

 for(int i = 0; i < n - 2; i++) 
 { 		 
 if(s[i]=='a'&& s[i+1]=='b'&& s[i+2]=='c')
 {
 	cout<<i+1<<" ";
 	k++;
 }
          
}
  if(!k)  
  
  cout<<"NO";
  
  return 0;  
 }

[ForenLi]

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

int i

У вас же в цикле есть своя локальная.

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

k

Неинициализированно

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

if(s[i]=='a'&& s[i+1]=='b'&& s[i+2]=='c')

Строка для поиска у вас длинннее

[ViktorR]

Алгоритм должен быть другим.
Есть строка s и подстрока subs

1. flag = False;  // Нет совпадения 
2. В цикле по k от первого символа s до символа s.length() - sub.length() // Последняя позиция подстроки
{
     3. flags = True;   // Если символы совпадут 
     4. В цикле по m от первого символа подстроки до конца [sub.length()]
     {
            5. Если символы не совпадают s[k + m] != sub[m] , то flags = False; break;
     }
     5. Если flags = True (все символы подстроки совпали), то Печать(k); flag = True; // Найдено совпадение
}
6. Если flag == False (подстрока не найдена) Печать('NO')

Иначе: Устанавливаем указатель (базовый) на первый символ строки и двигаем его до позиции, когда конец подстроки "упрётся" в конец строки.
Во внутреннем цикле сравниваем символы строки с символами подстроки. Если есть несовпадение, то устанавливаем флажок и "вываливаемся" из внутреннего цикла.
Проверяем причину завершения внутреннего цикла.
Всякий раз, когда цикл завершился нормально, не по break, то выводим позицию (k) и устанавливаем признак "найдено совпадение".
После выхода из основного цикла смотрим на флажок "найдено совпадение" и принимаем решение о печати/не печать NO.

PS:
flag - найдена/не найдена подстрока
flags - совпал/не совпал символ

PSS: После ввода кода выделите его и нажмите на кнопку [CODE], которая находится над формой ввода. В этом случае код не будет терять формата.

[ViktorR]

Исключительно в целях самообразования.
Это решение - реализация приведённого ранее алгоритма (предыдущий пост).

#include <iostream>
using namespace std;

bool tstr(string s, string subs);

int main()
{
   string s1, s2, subs;
   
   subs = "abc";
   s1 = "ababcaabca";
   s2 = "abacadac";
   cout << "s1 = " << s1 << "   subs = " << subs << endl;
   if (!tstr(s1, subs))
   {
      cout<<"NO";
   }
   cout << endl;
   cout << "s2 = " << s2 <<  "   subs = " << subs << endl;
   if (!tstr(s2, subs))
   {
      cout.width(5);
      cout<<"NO";
   }

    return 0;
}

bool tstr(string s, string subs)
{
   bool flag, flags;
   flag = false;
   for(int k = 0; k < s.length() - subs.length(); k++)
   {
      flags = true;
      for (int m = 0; m < subs.length(); m++)
     {
        if(s[k + m] != subs[m])
	{
	   flags = false;
	   break;
	}
     }
     if (flags)
    {
        flag = true;
        cout.width(5);
	cout << k;	   	   
     }
   }
   return flag;
}

[Ladoga]

Благодарю за подробное решение.
Занимаюсь самостоятельно, спасибо.