输入两个字符串str1和str2，输出str2在str1中的所有位置，没有则输出no

Question

样例输入： abcabcabc ab 样例输出： 0 3 6

Answer 1

#include <string.h>
int main() {
	char ch1[101] = { 0 };
	char ch2[31] = { 0 };
	int n, m, i, j;
	scanf_s("%s", ch1,100);
	scanf_s("%s", ch2,30);
	n = strlen(ch1);
	m = strlen(ch2);

	int pos[100] = { -1 };
	int npos = -1;
	for (i = 0; i < n; i++)
	{
		for (j = 0; j < m; j++)
		{
			if (ch1[i + j] != ch2[j])
				break;
		}
		if (j == m)
		{
			npos++;
			pos[npos] = i;
		}
	}
	if (npos == -1)
		printf("NO");
	else
		for (i = 0; i<=npos; i++)
			printf("%d ", pos[i]);


	return 0;
}