递归是会更秀strtok

前几天发的字符串反转题目，后面有一个新同学用了递归的方法来实现，看了下，真的是很秀。

之前字符串反转的题目

代码如下

#include "stdio.h"
#include "string.h"
char input[] = {"the sky is blue cris 1212321 apple"};

void reverse(char *s,char *delim) { 
    char* temp = strtok(s,delim);
    if(temp != NULL) {
        reverse(NULL,delim);
        printf("%s ",temp); 
    }
}


int main() { 
 printf("%s\n",input); 
 reverse(input," ");
 return 0;
}

strtok是一个字符串分割函数，但是这个函数估计很多人还不明白他的用法。

​​strtok​​函数解释

​​char *strtok(char s[], const char *delim)​​

把输入的字符串​​s​​分解成为一组字符串。

​​delim​​ 为分割字符串，注意这里是字符串。

首次调用时，​​s​​​指向要分解的字符串，之后再次调用要把​​s​​​设成​​NULL​​。

例如：

#include "stdio.h"
#include "string.h"
char input[] = {"the sky is blue cris 1212321 apple"};

int main() {
 char *temp = NULL; 
 printf("%s\n",input); 
 temp = strtok(input," ");
 printf("input=%s,temp=%s\n", input, temp);
 temp = strtok(NULL," ");
 printf("input=%s,temp=%s\n", input, temp);
 return 0;
}

头文件

​​#include<string.h>​​

使用详细说明

• 开始

strtok 找到需要分割的字符串delim后，会把这个delim设置成​​\0​​ ，这从上面的实例也可以看出来，分割之后，我们再用printf输出会在第一个分割字符串位置停止输出。

• 结束

当字符串查找到末尾时，函数会返回​​NULL​​​,所以我们可以用​​NULL​​来判断函数执行是否结束。

• 注意

用这个函数处理之后会破坏原来字符串中的内容，第一次分割之后，原字符串​​s​​是分割完成之后的第一个字符串。

strtok函数源码

char *
strtok_apple(
 register char *s,
 register const char *delim)
{
 register char *spanp;
 register int c, sc;
 char *tok;
 static char *last;


 if (s == NULL && (s = last) == NULL)
  return (NULL);

 /*
  * Skip (span) leading delimiters (s += strspn(s, delim), sort of).
  */
cont:
 c = *s++;
 for (spanp = (char *)delim; (sc = *spanp++) != 0;) {
  if (c == sc)
   goto cont;
 }

 if (c == 0) {  /* no non-delimiter characters */
  last = NULL;
  return (NULL);
 }
 tok = s - 1;

 /*
  * Scan token (scan for delimiters: s += strcspn(s, delim), sort of).
  * Note that delim must have one NUL; we stop if we see that, too.
  */
 for (;;) {
  c = *s++;
  spanp = (char *)delim;
  do {
   if ((sc = *spanp++) == c) {
    if (c == 0)
     s = NULL;
    else
     s[-1] = 0;
    last = s;
    return (tok);
   }
  } while (sc != 0);
 }
 /* NOTREACHED */
}

解释下上面的代码

#include "stdio.h"
#include "string.h"
char input[] = {"the sky is blue cris 1212321 apple"};

void reverse(char *s,char *delim) { 
    char* temp = strtok(s,delim);
    if(temp != NULL) {
        reverse(NULL,delim);
        printf("%s ",temp);//第一次调用的时候会最后输出,最后一次调用不等于空的时候最先输出 
    }
}


int main() { 
 printf("%s\n",input); 
 reverse(input," ");
 return 0;
}

如果递归理解不是很明白，可以用for来输出看看

#include "stdio.h"
#include "string.h"
char input[] = {"the sky is blue cris 1212321 apple"};

int main() {
 char * output[1024]; 
 int len = 0; 
 
 printf("%s\n",input);
 
 char* temp = strtok(input," "); 
 
 for (len=0;temp!=NULL;temp = strtok(NULL," "),++len) {
  output[len] = temp;
 }
 
 for(;len--;) {
  printf("%s ", output[len]);
 }
 return 0;
}