面試題，是紙上寫的，發現了些錯誤，回來改進了下。寫紙上和寫計算機裡並編譯成功完全是兩個效果。

開始沒太多字串操作，很繁瑣、難點也多，後逐漸改進。

典型問題1：

sizeof()侷限於棧陣列

char a[] = "asd213123123";

形式，並且這種不能用'\0'判斷是否結束（這種判斷方式能很方便加在while條件中用於判斷越界——b != '\0'）。

如果是字串常量：

char *b = "dasadafasdf";

這種情況，sizeof()就廢掉了！

總之：

對號入座，前者sizeof、後者strlen～！不過sizeof(a)和strlen(b)還有另外一個區別，strlen不計算'\0'，而sizeof要計算（前提是sizeof()不針對char指標）

典型問題2：

用什麼來暫存並輸出結果？還是隻是記錄下來相關位置——這是我底下未完成版本1想到的思路——用一個count[sizeof(A)]陣列記錄下A每個位置作為起點所能和B達到的最大重合，最後判斷查詢陣列中最大值，此時目標子字串的起點下標（i）和 i 對應的長度（counter[i]）都有了。

這是針對不知道字串大小並且不佔用額外空間的做法，需要非常繁瑣的操作，要加很多標記，越界判斷也會有些麻煩（結合優勢麼，用字串常量而不是棧空間中的字元陣列，有'\0'——就好判斷了！）

（關於空間的佔用，如果要用一個和字串a一樣長的陣列counter來計錄a中各起點對應與b最大重合子字串，這個陣列也要和a一樣長，空間上也不合適，除非情形很特殊，a短b長，不然不如直接malloc()一個堆空間來儲存當前最長“子字串”，並實時更新）

先放一個改完編譯測試成功的。

release1

//題目：要求比較A字串（例如“abcdef"），B字串（例如(bdcda)。找出重合度最大的子字串，輸出（根據OJ經驗，輸>出結果對即可）
#include<stdio.h>
#include<string.h>
#include<malloc.h>
main(){
        char *A = "abcderfghi";
        char *B = "aderkkkkkabcd";

        int i,j,c = 0,count = 0;
        unsigned int maxSeg = 0;

        int max = strlen(A) > strlen(B) ? strlen(A) : strlen(B);
        char* final = (char*)malloc(sizeof(char) * (max + 1));
        final[max] = '\0';
        for(i = 0;A[i] != '\0';i++){
                for(j = 0;B[j] != '\0';j++){
                        while(A[i + c] == B[j] && A[i+c] != '\0' && B[j] != '\0'){
                                count++;
                                c++;
                                j++;
                        }
                        if(count > maxSeg){
                                strncpy(final,(A + i),count);
                                maxSeg = count;
                        }
                        count = 0;
                        c = 0;
                }
        }
        printf("%s\n",final);
        free(final);

}
 

新難點：找到的子字元串同時一樣長怎麼辦？那我這隻能叫做”第一個最長的重合字串“用兩塊空間來儲存？三段等長怎麼辦？
如：

"abclbcdlcdel"

"kabckbcdkcde"

abc長3，bcd長3，cde長3。。。

未完成版本1：這段是錯誤示範，初期定位模糊思路亂，有些函式和功能不把握，又在紙上寫。

思路亂的一個後果就是前期想用i和j簡單判斷越界問題，後期又弄了i+c之類的下標，

修改思路：

把字串換成“字串常量”——帶'\0'的，這樣在小while中用 != '\0'就能判斷出界問題。

把字串變成字串常量以後的另一個問題是sizeof不能用了，引入string.h，用strlen()替代即可。

//題目：要求比較A字串（例如“abcdef"），B字串（例如(bdcda)。找出重合度最大的子字串，輸出（根據OJ經驗，輸出結果對即可）

//遺忘，未使用string.h相關函式。
#include<stdio.h>
main(){
	char A[] = "asdasd";
	char B[] = "asdasd";
	/*本版本處理方式為最通用的針對字串大小未知情況的遍歷——比如“字串常量”——此時可用strlen()代替sizeof()，並引入<string.h>即可。
	*但是因在紙上做題，在條件上做了簡化————使用了sizeof()可確定大小的字元陣列而非“字串常量”。具體用sizeof()還是strlen()。這些小問題請讀者自行區分。
	*如果可用sizeof()確定大小，就可以用malloc()建立一個臨時字串來儲存並輸出最大字元子段，程式碼會簡化很多～！
	*不過如果用malloc()儲存最大子段，隨著最大子段變化，需要不停的free()再重新malloc()，要注意
	*/
	int i,j,flag,c = 0,temp = 0,max = 0,count[sizeof(A)];
	for(i = 0;i < sizeof(A);i++){//以i為A中“子字串”首位，遍歷B，看B中與A[i]起的子字串最大匹配數量是多少，記為count[i]，每個count[i]對應A中一個字元
		for(j = 0;j < sizeof(B);j++){
			while(A[i + c] == B[j]){//準備了一個c做偏移，免得更改i會變亂
				temp++;
				c++;
				j++
				if(temp > count[i])//找出B中匹配度最高子段，不用記錄下標，只需記錄匹配的字元數量，A[i]是固定的起點，加上偏移量，就是這段
					count[i] = temp;
			}
			//清零，準備面對新的起點j～！以j為起點再找匹配的一段字串
			//j不用恢復～！恢復原樣的話，算上j++是移動了一位，不會死迴圈～！但是，因為這一段本來就是連續的，abcd都連續了，bcd和cd不用看了。
			temp = 0;
			c = 0;
		}
	}
	//比較count陣列，看哪個i對應子段越大
	//temp = 0;//節省空間的考慮（雖然只有4B），怕不適應就改叫max，去宣告一個max變數。
	for(i = 0;i < sizeof(A);i++)
		if(count[i] > max){//找出最大的一個計數器～～～～並記錄i！！！
			max = count[i];//這句可以精簡掉，可能？不可以，作為“下標”可以被精簡，因為有了flag～！但作為max不能少，做比較用——叫max比較好理解。
			flag = i;//用flag記錄相應最大子段的起始偏移量
		}
	
	//輸出該子段
	for(i = flag;i < flag + count[flag];i++){//temp來源於前一個for迴圈，意為最大偏移量。
		printf("%c",A[i]);
	}
	printf("\n");

}