#include <iostream> #include <conio.h> #include <cstring> using namespace std; int main() { char A[20], B[20]; //קליטת המחרוזת gets(A);//להלן: מחרוזית מקורית gets(B);//להלן: מחרוזת לבדיקה
int j=0, k=0;//הגדרת מונים while(k<strlen(A))//כל עוד לא הסתיימה המחרוזת המקורית { if(A[k]==B[j])//אם נמצא ערך זהה בשתי המחרוזות { while(k<k+strlen(B))//כל עוד לא הסתימה המחרוזת לבדיקה- נמשיך לבדוק אותה במחרוזת המקורית { if(A[k]==B[j])//אם הערך שווה {k++;//נקדם את המונים j++; } else//אחרת {j=0;//חזרה לתחילת המחרוזת לבדיקה break;//נעבור לאיבר הבא במחרוזת המקורית } if(j==strlen(B))//אם נמצאה המחרוזת בדיקה בשלמות {cout<<"yes";//נחזיר תשובה אמת, נסיים. return true; } } } else {k++; } }
cout<<"no";//אם לא הוחזרה תשובה אמת- נחזיר תשובה שלילית return false; getche(); }
|