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!
#include * * ** *

#include * * * * *

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



int * *
**** * * ** * * **
** ** * ** ** ***** * *** * * **** *
* ** ** ** ** * **** * * *
* ** * *** * * * ** * * ***** * //定義

* *** ***** * * ** *
* *** *** * ** * * * ** * * *
** ****** * *** * *** *
* ** ** ** ** * ** ***** * (i = 0;s[i] != * *
** * **** * ** * ** ***** **

* * ** * ******* * ** * ** ** ** sizes ++;
* ** ** ** ** ** **** * *** ** **

**** **** }
** * * ** * ** *
** * *** * * ***** (i = 0;t[i] != * *
** * ***** * *
** * *** * * * * * * * ** sizet ++;
** * * * *** *** *****
* *** * }


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

** ***** * ** ** *
* * * ** * * for (i = 0;i < **** *
* ** ** * * ******* * *

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

* * * }


* * * * for (i = 0;i < **** *
* ** ** * *** * ** ****

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

* ** * * * }
** * * * *****
**** for (i = 0;i < ***
* * ** ** * *

{
* *** * ***

* * *** *** if (p[i] >= 'a')
***** ** **

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

** * *** * * else
** ** * ***** ****** * **

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

}


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

{
* **** ** *

**** * ** * if (f[i] >= 'a')
**** * * *

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

* ** * **** * else

* *

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

}


* ****** ** ***** for (i = 0;i < ** ***


** ** ** {


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


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

* * * ** *** **** ** * * * * * * * *** * j = i;


* * * * ** * * * * ** * *** *** ** * ** * * * *** for (u = 0;u < **


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


* * *** * * * ** *** * * * ** * ** ***** *** * ** * * ** * if (p2[j+u] == f2[u])
*** * ** ** ** * * * ** * * **** * * ** * * **** * ****

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

* * * ** * * * ** ** *** ** ** *** * * * * * ***** ** *** d += 1;
** *** * * * * ** * * *** * * *** *** * * * ** ** * ****

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

* ** * * ** * *** ** *** **** * * * * ** ** ** * else
* ** * ** * * * * * * * * * ** ***** ** * * **

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

*** * * ** * *** * *** **** ** * * * * *** * *** d = 0;
* ** * * * * * * **** * * *** * *** *        

                  ***** ** * **   break;
**       * * *** ** ** * ** ** * * * * **

** ** * ****** ** *** ** ** * * * ** * * * * * }
* * ****** **** * ** * * *** * * * * * **** ****

** **** ** * ** *** *** **** ** *** ** * * * * }


* **** *** ***** * ** * *** ** * }


* * ** **** }


*** ** * * *** * * * (d > 0)
* *** * * * ** * ***** * * * * ** * ** *** * ** * *** * * * * *** ** ** * ** * *
** * ** * * * ** is %c%s%c in **** ** ** * ** ****
*** * * *** * ** * * * * *** * * * ** ** ***** *** * * * ** ***** *** * *** * ** * ** **** ****** *
* *** ** **** * * ** **

*** * * * **** ***
***** **** ** * *** * ** **** are no %c%s%c in *** *** * * * *
** * * ******* ** *
* ** ** * * ****** * * * 0;
* ** * * *** *** *

}

Answer 2

Hidden content!
#include <stdio.h>

#include <stdlib.h>



int main(void){
** ** * ** * ***
* * * * * * ** * * s[100],t[10];    
* ** * *** * ** **** * *
** ** *** * *** ** ** * ** * * ** ** ** ** * **
* *** **** * * * * * *
* ** ** * *** *** * i,j,sizes,sizet,d=0,u;
********* ******* *****
* **** ** * ******* = sizeof(s);
** * * *** * * ** ** ** ***
**** ** *** ** * * **** ** (i = 0;i < sizes;i++)

{
****** ** ** ** * ****
** * * **** * * * * (u = 0;u < sizet;u++){
** **** *** ** *
*** * * * * ** * * (t[u] == s[i] || t[u]-32 == s[i] ||t[u]+32 == s[i])

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


* *** * * *** * *** *** * * ** ** * ** ** * *** (s[j] == t[j])
** ** ** * * * * * * *** **
** * * *** ** * ** ** ** ** ** **** ***
** * * * ** ** * * * * ** ** * * * * ***
*** * *** *** * *
* * * * *** * * * **

}



}



}
** **** *** ***** *
* * *** * ** * *** ** * (d / 3 != 0)
**** * ** *** *** *
** **** *** * * * * *
* * ***** * ** * * * *** ***** * * * *** ****
* * ** ***** *** ** *** * * ** * **** is %c%s%c in * ** ** **** *    
** **** * * *** * * * ** ** * * *
***** * *** * *** *    
* * ****** ** *** ** *
** * * ** **** * *** *

** * * ** ** ** *
* ***** * *** ***** * * * * are no %c%s%c in * *** **** * ** **
* * ** * ** *** ** *
** *** ** * *** ******** 0;

}

Answer 3

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


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

* * ** ** ** char * ** * * * * ****

* * *

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

* ** ** * ** int * * **** **
** ** ***

* *** ** * * = *** * *
** * * ****

* ** * * ** for (i = 0;i *** * *

{
* ** ****

* * *** * for (u = 0;u ** ** * **
* *

** *** ** ** * if * == s[i] || *** == s[i] * ** == *

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

*** ** ****** for (j = i;j *** * ****
* * ** **** {


* *** * * ** * ** if ==
* * * ** ** *** **** *

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

* * * * * *** }
* ** *******

}



}



}
* * *

* * * ** * * if (d / 3 != 0)
* * ** *

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

**** ** ** * * *** * ** * is %s in ** * ******** * * **** ***

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

* * ** ** * ** *

* ** * *

* * * else

**** *** **

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

* * * * ** 0;

}

Answer 4

Hidden content!
//  Created by HoMingJui on 2016/11/3.

//



#include <stdio.h>

#include <stdlib.h>

#include <ctype.h>

#include <string.h>





int main(){
* * * ** ** * ** * ** * a[100],b[100],x[100],y[100];
** ******* *** ** * ***** ** *** i;
* * *** ** ** **** * *** * ********* %s",a,b);
** * ** *** ***** * ***** * **
***** ** * * * ** ** * * ** * ** * * * *** * * *
* * *** * * * ** * **** * ** ** *** *** *
**** * * ** * * *
** * * * * *** * *
* * * ****** ** ***** * * ** * ** **** ** * * ** ***
** * ** * ** ****** ** * ** ** * * *** ** *** * * **** *** * ** * *
** * ** * *** **** * * * * * **** ** * *** *** *
**** ** ** * ******* ** * * **** *** ** ***** *** * * *
**** ** * * ** ** ** ** ** *
* **** ***** * ** ** * *** ***
* **** * * * ** * * *** *** *** *** * *** * * * ** ** ** *
* * * *** * * *** ******** ** ** * **** *** * ** * * ** * * * ** * * ** * * *
**** ** ** * *** * * * ****** * * *
**** *** ***** * * * * * * **** * ***** * * *
* ********* ***
*** ** * * ** * *** * * *
*** *** ***** * ** * ***** * * * **** ** * * * * * ** * is \"%s\" in \"%s\"",b,a);
* * ** * **** ** * ** **
*** * ** *** *** * * * *
* * ** *** ** *** * * * * * * * **** * ** * * * * * * * * are no \"%s\" in \"%s\"",b,a);
********* ***
** * ** * * * * ** ** * *** 0;

}