C語言實踐之判斷數組是否爲可分割

如果列表中的兩個索引之間有一個位置，其中一邊的 數字之和等於另一邊的數字之和，那麼我們將列表定 義爲可分割的。

將非空列表作爲輸入，編寫一個函數， 該函數在且僅當列表可分割時返回 1，否則返回0

上代碼：

#include <stdio.h>
int part(int *list);
int getLength(int *list);
int main()
{
    int list[] = {9,9,8,9};
    int *p = &list[0];
    printf("%d",part(p));
    //-----------------------------------------------------------------------------------------------------------------
    int a;
    scanf("%s",&a);
    return 0;
}
/*
 *  判斷數組是否是可分割 
 */
int part(int *list){
    int result = 0;
    if(list==NULL||getLength(list)==1) return result;
    if(getLength(list)==2) return (list[0]==list[1]?1:0);
    int length = getLength(list);
    //數組元素大於等於3
    	for(int i=0;i<length-1;i++) {
    		//計算前半部分的和
    		int pre = 0;
    		for(int p=0;p<=i;p++) pre += list[p];
    		//計算後半部分的和
    		int last = 0;
    		for(int l=i+1;l<length;l++) last += list[l];
    		//比較之
    		result = (last==pre?1:0);
    		if(result==1) return result;
    	}
    return result;
}
//獲取數組指針指向的數組長度
int getLength(int *list){
    if(list==NULL) return 0;
    int length = 0;
    while (*list){
        length++;
        list++;
    }
    return(length-1);
}