Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include<stdlib.h>
- #include<stdio.h>
- #include<string.h>
- void bblsrt(char str[][100], int n)
- {
- int j, k;
- char s[100];
- for(j = 0; j < n-1; j++){
- for(k = 0; k < n-j-1; k++){
- if(strcmp(str[k], str[k+1]) > 0){
- strcpy(s, str[k]);
- strcpy(str[k], str[k+1]);
- strcpy(str[k+1], s);
- }
- }
- }
- }
- int bisearch(char str[][100], char s[], int l)
- {
- int hi = l-1, lo = 0, mid;
- while(lo <= hi){
- mid = (hi+lo)/2;
- if(strcmp(str[mid], s) > 0)hi = mid-1;
- else if(strcmp(str[mid], s) < 0)lo = mid+1;
- else return 1;
- }
- return 0;
- }
- int main()
- {
- int i, j, k;
- char str_lst[10000][100], str[100];
- printf("To terminate input, press enter button two times.\n");
- i = 0;
- gets(str);
- while(strcmp(str, "\0")){
- strcpy(str_lst[i], str);
- i++;
- gets(str);
- }
- if(i == 0)printf("No input\n");
- else{
- bblsrt(str_lst, i);
- /*for(j = 0; j < i; j++){
- printf("%s\n", str_lst[j]);
- }*/
- printf("Now, enter the word to search: ");
- gets(str);
- if(bisearch(str_lst, str, i))printf("Yes");
- else printf("No");
- }
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement