AC 20161207 exercise 1

Question

子字串

請設計一個程式，使用者會輸入兩個字串，兩個字串間用一個空格隔開，每個字串的內容只會包含大小寫的英文字母，請判斷第二個字串是否出現在第一個字串內。請將大小寫視為同一個字。

輸入範例1：

friEND end

輸出範例1：

There is "end" in "friEND"

輸入範例2：

friEND friends

輸出範例2：

There are no "friends" in "friEND"

Answer 1

Hidden content!
* * *** ******
*** ** ** * ** *
** *** **** ** * * *
** * * *



int main ( void )

{
* * ** * * * * char ** *** * ** ***
* ** *   char * * *

**** * * * * * * i,j;
* * * * *** * *** **
* **** ** * ** * ***
* ***** * * ** * ** ** ** * **
* *

* * * * ** ** * * *
* **** ******** {
**** * * * ** * * * * * c1 = a[i];
*** * * * ** * * * * * * c1 = * ***** *
** ** * * ** * ** * d[i] = c1;
* *****   }
* * **  

  ** * *** * *
** * * ***** {
** * * * ** * * ** ** * c2 = b[j];
** ** * **** **** * * ** c2 = *** *
** *** ** * ** ***** * e[j] = c2;
* ** ** ** * }
*** *

** * *** ptr = * **
* ** * *

** * **** ***** *
* ** * * *** * ** ** * * * ** ** are no %c%s%C in * ** ** ** * * *
* ** * * ** ***

** * * * * *** else
* ** *** ** * **** * * ****** ** is %c%s%C in *** ** *** *
* * * ** return 0;

}

Answer 2

Hidden content!
** * *** * * **
** * **** *** * * **
* *** * * **** **
***** ** ***



int main ( void )

{
**** * *   char * ** * * **
* * * ** * char * * **

*** ** **** ****** * i,j;
* * * * ** * * *** *
** ** * ** **** * ** * **
*** * * ** * **

    *** *********
** * * ** {
* ** ** * **** ** * ** c1 = d[i];
* * * * *** * ** * * c1 = ***
** * ***** ** * * * d[i] = c1;
* ** *** }
****

**** * ** *** * ****** ** **
** **  

* ** *** * ** ** * * ***
* * * **** {
* * ** * * ** ** c2 = e[j];
** * ** * *** ***** c2 = **** **
**** * * * *** ** ** * * * e[j] = c2;
* * * * ** * }
* ** * ** * *

**** ** * ptr = * ** *
* * * **

** ** * * * * * **
* * * * ** * * * * * ** * ** * are no %c%s%C in * **** ***
* * * ** **** * * *

** * ******** * else
** ** *** * **** * ** ** * ** * is %c%s%C in * ** **** * **
******* * ** return 0;

}

Answer 3

Hidden content!
#include <stdio.h>

#include <string.h>

#include <ctype.h>

#include <stdlib.h>

int main()

{
* *** * *** ** ** * *** ** **** * * ***** ** ** *
*** * * ** * * ** * ** *second_find,number;
** * * ** ** ***** first_search[99],second_search[99];
** ** * * * * ** * i;
* ** * ** * *** * * ** *
* * * **** **** *** * ** * * ******** ****
* ** ** * ** *** * **** * * * *
*** * * *****
* ** * *** * ****** * **** **** * * *
***** **** ** ** ** ** * * * ** *** ***
* **** * * ** * * * ** ** ***** ** * *
* * * ** * * *
** * ** * ****** * * ** * = ** * * * * *
**** *** * ** ********* (second_find==NULL)
*** * ** * ** * ** * * * * are no %c%s%c in * *** * * *** * ** * ** **
* * ** ** * **** *
* * * * * **** ******* ** ** *** * is %c%s%c in *** * ** **** **** * * * **


******* *** *** ** ** 0;
* *** *** ** ** **
* * * ** * * * ***

Answer 4

Hidden content!
#include <stdio.h>

#include *** *

#include <ctype.h>

int main()

{
* * ** ***** *** * * ** * *** * ** * * ** **
***** * * * * * * ** * *second_find,number;
** * **** * * * *** ** *
** * * * * * * ** * ** * *** ** * *** * * * ***
* * *** ** * ***** **** ***** ** ** *
** * *** *** * ** * * * * ** *
** * ** ** * ** **** ****** ** ** = strstr(chang_first, chang_second);
* **** * ***** * * (second_find==NULL)
* * * *** * * ** **** **** **** * are no %c%s%c in * *** ** * * *** * ******
* ** * * * ** **
** * ** ****** * *** * is %c%s%c in ** * ** * *** ** * ** * * * ******


** **** * ** ** *** 0;
** * *** * *** ** * *
***** * * **** ** ** *

Answer 5

Hidden content!
#include<stdio.h>

#include<string.h>

#include<ctype.h>



int main ( void )

{

** * * * * * * **** * * * i,j;

** * * ***** *** * * ***** * * *** *** ** ***  
* ** * * ** **** * **** ** ** * *

** * **** * * ** * * * ** * * * ** * *****

* * * * * * * **** ** *** **** **

* *** * * *** *** ** *

* * * * * * ** ***** ** * ******* = s1[i];

* ****** ** * * ** * **** * * *** ***** = tolower(c1);

** **** * ** *** *** * * ***** * * = c1;

* * * * ** ****

* * *** *** * ** **** ** ** ** * *********

* *** ****** * * *

* * * *** *** *** **** *** * ** * * **** * = s2[j];

* * * ** * ** * * ** * ** * *** * * * * = tolower(c2);

*** * * * * * * * **** * **** *** ** * = c2;

* *** **** * * ** *
* * * **** ** ** * * = strstr(a,b);

** * **** * * * *

** * * ** ** * * * ** ** ** * ** * ***** * * are no %c%s%c in *** *** * *

** ** * ** ******

* * * * **** * ** ** ** ** *** ** ** ** ** ** is %c%s%c in %c%s%c",c,s2,c,c,s1,c);
**** * **** * ** ** ** * 0;

}

Answer 6

Hidden content!
#include<stdio.h>

#include<string.h>

#include<ctype.h>



int main ( void )

{

** *** ** ******* ** i,j;

*** *** ** * * *** ** * *** ** **** ********  
* * * **** * * **** * *** ******* *

*** ** ****** ** * ** * * ** * *

** * * * * ** * *****

*** *** ** * * ** *

* ** *** *** * **** ****** *** *** = s1[i];

* **** * ** ** ** * ** * ****** * * **** * * * = tolower(c1);

**** *** * * * *** * ** ** * *** *** * **** = c1;

* * ** * * * ***

*** * ****** * ** * * *** * *

* * * * ** ** *

*** * ** * ** * * ** * * ** = s2[j];

* ** ******** ** * * * * * ** ** ** ** = tolower(c2);

* * * * *** * **** **** **** * ** **** **** * * = c2;

**** * ** * * ** *****
** * ** * *** * * = strstr(a,b);

* *** * ** ** * ** * ** **

**** ** ** * ***** * ** *** ** * ** **** * * * are no %c%s%c in **** * * ** * *

****** * ** ** * * **** * **

* * * * ** *** * * * * **** * * *** *** *** * is %c%s%c in %c%s%c",c,s2,c,c,s1,c);
* * **** ***** * * 0;

}

Answer 7

Hidden content!
#include<stdio.h>

** * * *** *

#include<ctype.h>



int main ( void )

{

* ** ** **** ** ** i,j;

***** ***** ** ** * ** * * ** *** *** * ** * * * * *  
**** **** * * * *** ** ** * * * * * *** *

* * ***** * * * ** ***** * ** **** ** *

** ** * **** ** ** * ***** * * ** ****

* * * * * * ***** * **

* * * *** **** * ** ** *** *** * ** ***** = s1[i];

***** * * ***** * ** ** ** *** *** ******** = tolower(c1);

* ** *** * * * *** **** * * * *** * ********** = c1;

* *** ** **** * **

* * *** * * * ** **

***** * *** * **

* * ** * *** * * ** *** * ** *** **** * = s2[j];

* *** **** ** * * ** * ** ** *** ***** = tolower(c2);

* * ** ** ********** *** ** * **** * ** = c2;

* * * ** * ********** *
** ** * * * * *** ** * = strstr(a,b);

*** * * ** *** ** * *

* * ****** ** * * ***** * *** * * ***** * * * are no %c%s%c in %c%s%c",c,b,c,c,a,c);

* * * ** * * * * * *** **

* ** **** * **** * ***** *** *** * * * *** * **** ** is %c%s%c in %c%s%c",c,b,c,c,a,c);
* ** ** ** * ** * 0;

}

Answer 8

Hidden content!
#include<stdio.h>

#include<string.h>

#include<ctype.h>



int main ( void )

{

** ***** ** *** **** i,j;

** * ******* **** * ****** *** * * * * *** *  
*** * * * * ** * **** * * *

** * ** ** * ** * ** ** *

* * * * * * * ** **** ** *** * **** *

* * ** ** * ** * *

* * ** * * * * * ** = s1[i];

**** * * * *** ** ** * * * ** * * ***** = tolower(c1);

* **** ** * * * **** *** * * ** * * *** ** ** = c1;

** * ** ** ** * * ** * ** ****

* * * ** * ** * **** * * *

* * ** ** ***

* * * ***** ** * *** * * *** ** * ** * * = s2[j];

** * ** * * * * *** **** ***** * *** = tolower(c2);

****** * * *** * * ** *** * * * ** *** * * = c2;

* * * * ** * * **** **
*** * * ** ** ** * * * = strstr(a,b);

* * * * * ** * ** * ***** *

* * * * ** * ** ** ***** ** * * * *** are no %s in %s",b,a);

****** * * ** * * * **

** **** **** * * * *** ** *** ** ** * * * is %s in %s",b,a);
*** ** * * * * * * *** **** *** 0;

}

Answer 9

Hidden content!
#include<stdio.h>

#include<string.h>

#include<ctype.h>



int main ( void )

{

* *** ** ** *** i,j;

****** * **** *** *** ** * **** * * * *** **  
**** * * * ****** *** ** * ** * * ** *

***** *** ** ** * ** *** ** * **** ***

* **** * ** *** ******

* * ** ** ** * * * *

* * * * * * ** * ** * ***** *** ** * * ** = s1[i];

** * ** * * ** * * * * * *** = tolower(c1);

* * ** **** *** * *** ** **** * ***** = c1;

** * * * ** **** ***

* **** **** * ***** ** * * ** *

** **** * ** * ** ** *

**** ** * * * * * * ** **** ** * ** ** ** * = s2[j];

* **** ****** * * * * * ****** ** **** ** * ** * ** = tolower(c2);

** *** * * * * *** ** ****** **** *** ** * * * = c2;

** * ** * * ** ****
** **** * ** * * = strstr(a,b);

******** * *** * **

* ***** ** *** * * * * * * * * * * * * * * are no %s in %s",b,a);

* ** * * **** *****

* * * * * ******* * **** *** ** * ** * ** ** * * is %s in %s",b,a);
**** *** * **** * * ** * 0;

}

Answer 10

Hidden content!
#include * *** * **

#include * * ***

#include ** * * *

#include * * ***** *** *

#include ** ***



int main(void){

 
** * ** ***** * * * * **** * *** ** * ***
* * ***** *
***** * * ***** ** ** ** ** * * ** *

* * * ** ** ** **** *
* ** * * ** * * ** * *
* *** * ******* ***
* ** * * *** * * * ** * * (i = 0;s[i] != '\0';i++)

 
* ***
* * *
** ** **** * ****** * * ** * **** ++;
** *** * * ** * *

 }


***** * ** ** ** (i = 0;t[i] != '\0';i++)

 
* ** *
** * *** * * ***** ***
** * *** ** ** * ++;
* * *** ** *

 }

 
** ** * ** *** * **** ** * *** ** * **** *

* * ** **** * * ** * * *
*** * * * (i = 0;i <= sizes;i++)

 
***** **
* *** *
* * * * * ** = s[i];
*** ** **
* *

 
** * * (i = 0;i <= sizet;i++)

 
* ***
*** ***** *
*** * * *** ** = t[i];
** * ** ** **
**

 
*** * * * *** ** * * **

 
** ** * (i = 0;i <= sizes;i++)

 

{
* ***** *
* * *** **

 
* * ** * * * * = p[i] - 32;
*** * ** **
* *******

 
** ** ****** = p[i];



}


**** * ** * * * *** * * *



for (i = 0;i <= sizet;i++)



{
*** * **
*** ** ***** * *

 
*** **** ** * * = f[i] - 32;
* ** * *
* * *

 
** * * *** * = f[i];
* ** ** ** **

}


** * * * * * *****



//asplpSLP slp


**** (i = 0;p2[i] != '\0';i++)

 
** * * ***

 
* * * (p2[i] == f2[0])


*** * * *** * *
*** * *** * * * * *
*** ** ***** * = i;
* * * * ****
* * *** * ** ** * * (u = 0;u < sizet;u++)
* ** *** ** *
* **** ** * * **
*** ** * *** * * ** ***** ** *
* ** ** ** *** * ** *** **** * * (p2[j+u] == f2[u])
** * * * ***** * ** * **** * * * *
* * * * * * * * * * += 1;
********* * *** * **** * * *
* * *** *** **** * ** * * ** *
* ***** * * ** **** ***
* ****** ** * ** * * ** * ** *
* * *** * ***** * * **** ** **
**** * **** * ** ** ** * = 0;
* ** ***** *** *** *** * ***
** ** * *** ** * ***** * *** **
* * ****** * * ***** * *** *
* * * ** * *** * *** ** * **
* *** * * * ** ** * * * * * *
** ****** ** * *** *
* **** ** * *** * *
** *** ****** ** *
* * ** * *** ***
* *

 
** * * * * ** ***** * * (d > 0)
* * * ** * *** *** * ** *******
** **** *** ***** * ** * ** *** * ** is ***** * **** *** * in ****** ** * * * * *
***** * * **** ******* ** * *** ** *
* *** * * * *** ***** *

* **** * * * **
* ** * ** * ** ** *** * * are no ** **** * * in * * * ** * ** * * **


*** ** ********** * ** 0;
* ** * *** **

}