2-amaliy topshiriq!

int pos(char *s, char *c, int n)
{ int i, j; int lenC, lenS;
for (lenC = 0; c[lenC]; lenC++); for (lenS = 0; s[lenS]; lenS++);
for (i = 0; i <= lenS - lenC; i++)
{
for (j = 0; s[i + j] == c[j]; j++);
if (j - lenC == 1 && i == lenS - lenC && !(n - 1)) { return i; } if (j == lenC)
{
if (n - 1){ n--; } else return i;
}
} return -1;
}
int main()
{
char *s = "parapapa"; char *c = "pa";
int i, n = 0;
for (i = 1; n != -1; i++)
{
n = pos(s, c, i);
//cout<<"i="<endl;
} }

TOPSHIRIQLAR

1. Qidirish usullariga oid masalalar

1. 
   N o’lchamli massiv berilgan. Foydalanuvchi kiritgan bitta elementni qidirishni chiziqli qidirish usulida amalga oshiring.
   
2. 
   N o’lchamli massiv berilgan. Foydalanuvchi kiritgan uchta elementni qidirishni chiziqli qidirish usulida amalga oshiring.
   
3. 
   N o’lchamli saralangan massiv berilgan. Foydalanuvchi kiritgan bitta elementni qidirishni binar qidirish usulida amalga oshiring.
   
4. 
   N o’lchamli saralangan massiv berilgan. Foydalanuvchi kiritgan uchta elementni qidirishni binar qidirish usulida amalga oshiring.
   
5. 
   N o’lchamli saralangan massiv berilgan. Foydalanuvchi kiritgan bitta elementni qidirishni interpolyatsion qidirish usulida amalga oshiring.
   
6. 
   N o’lchamli saralangan massiv berilgan. Foydalanuvchi kiritgan uchta elementni qidirishni interpolyatsion qidirish usulida amalga oshiring.
   
7. 
   Eratosfen elagi usuli bo’yicha N o’lchamli massiv tashkil qilinsin. Keyin foydalanuvchi kiritgan tub sonni tub sonlar ichida nechanchi o’rinda ekanligi aniqlansin. Chiziqli qidirish algoritmidan foydalanilsin.
   
8. 
   Eratosfen elagi usuli bo’yicha N o’lchamli massiv tashkil qilinsin. Keyin foydalanuvchi kiritgan tub sonni tub sonlar ichida nechanchi o’rinda ekanligi aniqlansin. Binar qidirish algoritmidan foydalanilsin.
   
9. 
   Eratosfen elagi usuli bo’yicha N o’lchamli massiv tashkil qilinsin. Keyin foydalanuvchi kiritgan tub sonni tub sonlar ichida nechanchi o’rinda ekanligi aniqlansin. Interpolyatsion qidirish algoritmidan foydalanilsin.
   
10. 
    Foydalanuvchi tarafidan A, B va C satrlari kiritiladi (A>B, A>C). B va C satrlarining A satrida joylashish o’rinlari aniqlansin.
    
11. 
    Foydalanuvchi tarafidan A, B va C satrlari kiritiladi (A>B, B>C). B satri A satrida joylashish o’rni va C satrning B satrda joylashish o’rni aniqlansin.
    
12. 
    N o’lchamli satrli tipdagi massiv berilgan. Foydalanuvchi kiritgan satrni massivdagi satrlardan qidirilsin va massiv indeksi, va satrning o’rni chiqarilsin. string tipidan foydalaniladi. Masalan: A[3] = {“bir”, “ikki”, “uch”}. Qidirilayotgan element “ch”. Natija: 2, 1.
    
13. 
    N o’lchamli massiv berilgan. Foydalanuvchi kiritgan bitta elementni qidirishni chiziqli qidirish usulida amalga oshiring.
    
14. 
    N o’lchamli massiv berilgan. Foydalanuvchi kiritgan uchta elementni qidirishni chiziqli qidirish usulida amalga oshiring.
    
15. 
    N o’lchamli saralangan massiv berilgan. Foydalanuvchi kiritgan bitta elementni qidirishni binar qidirish usulida amalga oshiring.
    
16. 
    N o’lchamli saralangan massiv berilgan. Foydalanuvchi kiritgan uchta elementni qidirishni binar qidirish usulida amalga oshiring.
    
17. 
    N o’lchamli saralangan massiv berilgan. Foydalanuvchi kiritgan bitta elementni qidirishni interpolyatsion qidirish usulida amalga oshiring.
    
18. 
    N o’lchamli saralangan massiv berilgan. Foydalanuvchi kiritgan uchta elementni qidirishni interpolyatsion qidirish usulida amalga oshiring.
    
19. 
    Eratosfen elagi usuli bo’yicha N o’lchamli massiv tashkil qilinsin. Keyin foydalanuvchi kiritgan tub sonni tub sonlar ichida nechanchi o’rinda ekanligi aniqlansin. Chiziqli qidirish algoritmidan foydalanilsin.
    
20. 
    Eratosfen elagi usuli bo’yicha N o’lchamli massiv tashkil qilinsin. Keyin foydalanuvchi kiritgan tub sonni tub sonlar ichida nechanchi o’rinda ekanligi aniqlansin. Binar qidirish algoritmidan foydalanilsin.
    
21. 
    Eratosfen elagi usuli bo’yicha N o’lchamli massiv tashkil qilinsin. Keyin foydalanuvchi kiritgan tub sonni tub sonlar ichida nechanchi o’rinda ekanligi aniqlansin. Interpolyatsion qidirish algoritmidan foydalanilsin.
    
22. 
    Foydalanuvchi tarafidan A, B va C satrlari kiritiladi (A>B, A>C). B va C satrlarining A satrida joylashish o’rinlari aniqlansin.
    
23. 
    Foydalanuvchi tarafidan A, B va C satrlari kiritiladi (A>B, B>C). B satri A satrida joylashish o’rni va C satrning B satrda joylashish o’rni aniqlansin.
    
24. 
    N o’lchamli satrli tipdagi massiv berilgan. Foydalanuvchi kiritgan satrni massivdagi satrlardan qidirilsin va massiv indeksi, va satrning o’rni chiqarilsin. string tipidan foydalaniladi. Masalan: A[3] = {“bir”, “ikki”, “uch”}. Qidirilayotgan element “ch”. Natija: 2, 1.
    
25. 
    kiritgan tub sonni tub sonlar ichida nechanchi o’rinda ekanligi aniqlansin. Binar qidirish algoritmidan foydalanilsin.
    
26. 
    Eratosfen elagi usuli bo’yicha N o’lchamli massiv tashkil qilinsin. Keyin foydalanuvchi kiritgan tub sonni tub sonlar ichida nechanchi o’rinda ekanligi aniqlansin. Interpolyatsion qidirish algoritmidan foydalanilsin.
    
27. 
    Foydalanuvchi tarafidan A, B va C satrlari kiritiladi (A>B, A>C). B va C satrlarining A satrida joylashish o’rinlari aniqlansin.
    
28. 
    Foydalanuvchi tarafidan A, B va C satrlari kiritiladi (A>B, B>C). B satri A satrida joylashish o’rni va C satrning B satrda joylashish o’rni aniqlansin.
    
29. 
    N o’lchamli satrli tipdagi massiv berilgan. Foydalanuvchi kiritgan satrni massivdagi satrlardan qidirilsin va massiv indeksi, va satrning o’rni chiqarilsin. string tipidan foydalaniladi. Masalan: A[3] = {“bir”, “ikki”, “uch”}. Qidirilayotgan element “ch”. Natija: 2, 1.
    
30. 
    N o’lchamli massiv berilgan. Foydalanuvchi kiritgan bitta elementni qidirishni chiziqli qidirish usulida amalga oshiring.