Algoritmide ja andmestruktuuride praktikum
Algoritmide ja andmestruktuuride
Praktikum
Sügis 2009
Koostas: Elli Kopli
Juhendas: Ain Isotamm
Praktikum 2 (14.09.2009)
Ülesanne 1
Koosta programm, mis küsib kasutjalt lause ja siis pöörab selle ümber. Programmi ajaline
keeukus on O(n).
Lahendus
#include
#include
#include
int main(){
char jutt[100];
char a,b;
int i,n,m;
printf("Palun sisesta oma tekst.n");
memset(jutt,' ',100); //Täidab listi sümpolitega 0
gets(jutt); //küsib stringi
if(strlen(jutt)==0){ //Kui string on tühi
printf("Sisestatud string on tühi!n");
return(0);
}else{
printf("jutt :",jutt);
//keerab ringi
n=strlen(jutt); //n on stringi pikkus
m=n>>1;
for(i=0; i