【C语言】数据结构初阶，包含strtok的用法！！（每日小细节031）

1.单词规律

想把s以空格为分隔符分割成不同的字符串，然后比较每个子串之间的相等关系，所以我们就要引入一个函数strtok

 

翻译一下 ，一个连续的字符串通过一个函数strtok变成很多的子串，这个函数是把连续的字符串通过分隔符（delimiters）分割成很多的小子串

第一次分割的时候，str要是一个C的字符串，第一个字符就是字符串的起始位置来扫描子串，接下来的分割中，str的位置要写NULL，用上一个子串右面的位置作为新的扫描起点

简单来说，就是这个函数可以帮我们用一定的格式切割字符串

bool wordPattern(char * pattern, char * s){
char a[301][3001]; //这个数组用来存放切割好的子串
char*p=strtok(s," "); //以空格作为分隔符切割子串
int pos=0,len=strlen(pattern);
while(p)
{
    sprintf(a[pos++],"%s",p); //流写入，把切割下来的子串（p）用字符串的格式写道数组a
    p=strtok(NULL," "); //NULL是格式要求
}
if(len!=pos) return false; //如果格式和s的子串个数都不一样那一定false，比如aaa dog dog
for(int i=0;i<len;i++)
{
    for(int j=i+1;j<len;j++)
    {
        int ret=strcmp(a[i],a[j]); //比较s相邻两个子串之间是不是相等
        if((pattern[i]==pattern[j]&&ret!=0)||(pattern[i]!=pattern[j]&&ret==0))
        return false;

    }
}
return true;
}

---

2.划分字母区间

由于一个字母只出现在一个字符串里面，所以找到每个字符最后出现的位置记录下来，然后每一个小区间的末尾一定某个字母最后出现的位置，如果访问到end，那么把当前长度写入

int* partitionLabels(char* s, int* returnSize) {
    int last[26];
    int length = strlen(s);
    for (int i = 0; i < length; i++) {
        last[s[i] - 'a'] = i;
    }
    int* partition = malloc(sizeof(int) * length);
    int start = 0, end = 0;
    *returnSize = 0;
    for (int i = 0; i < length; i++) {
        end = fmax(end, last[s[i] - 'a']);
        if (i == end) {
            partition[(*returnSize)++] = end - start + 1;
            start = end + 1;
        }
    }
    return partition;
}