用c语言实现：给你一个下标从 0 开始的字符串 s 和一个单词字典 dictionary 。你需要将 s 分割成若干个 互不重叠 的子字符串，每个子字符串都在 dictionary 中出现过。s 中可能会有一些 额外的字符 不在任何子字符串中。 请你采取最优策略分割 s ，使剩下的字符 最少 。

以下是使用 C 语言实现的代码：

#include <stdio.h>
#include <string.h>

#define MAX_N 1001
#define MAX_M 101

char s[MAX_N];  // 输入的字符串
char dict[MAX_M][MAX_M];  // 单词字典
int dp[MAX_N];  // dp 数组

int main() {
    scanf("%s", s);
    int n = strlen(s);
    int m;
    scanf("%d", &m);
    for (int i = 0; i < m; i++) {
        scanf("%s", dict[i]);
    }
    memset(dp, 0x3f, sizeof(dp));  // 初始化 dp 数组为 INF
    dp[0] = 0;  // dp[0] 初始值为 0
    for (int i = 1; i <= n; i++) {
        for (int j = 0; j < i; j++) {
            if (dp[j] < 0x3f3f3f3f && strstr(dict, s + j, i - j)) {
                dp[i] = (dp[i] < dp[j] + i - j) ? dp[i] : (dp[j] + i - j);
            }
        }
    }
    printf("%d\n", dp[n]);  // 输出 dp[n]
    return 0;
}

其中，strstr 函数用于判断一个子串是否在字典中出现过，具体实现可以参考标准库函数 strstr 的源代码。