字符串分割

gets(str)=scanf("%[^ ]",str);

B - 排序

输入一行数字，如果我们把这行数字中的‘5’都看成空格，那么就得到一行用空格分割的若干非负整数（可能有些整数以‘0’开头，这些头部的‘0’应该被忽略掉，除非这个整数就是由若干个‘0’组成的，这时这个整数就是0）。 

你的任务是：对这些分割得到的整数，依从小到大的顺序排序输出。

Input

输入包含多组测试用例，每组输入数据只有一行数字（数字之间没有空格），这行数字的长度不大于1000。   
输入数据保证：分割得到的非负整数不会大于100000000；输入数据不可能全由‘5’组成。

 Output

对于每个测试用例，输出分割得到的整数排序的结果，相邻的两个整数之间用一个空格分开，每组输出占一行。

#include<bits/stdc++.h>
using namespace std;
const int maxn = 1010;
char s[maxn];
int a[maxn], ans;
char *p;
int v;

int main() {
    while(gets(s)) {
        ans = 0;
        p = strtok(s, "5");//（地址，"分隔符"）
        while(p){
            sscanf(p, "%d", &v);//把 p 写入 v
            a[ans++] = v;
            p = strtok(NULL, "5");//第二次调用NULL
        }
        sort(a, a+ans);
        for(int i=0;i<ans;i++) {
            if(i == 0)
                printf("%d", a[i]);
            else
                printf(" %d", a[i]);
        }
        printf("
");
    }
}

字符串分割函数strtok(会改变原字符串)

头文件：#include <cstring>

函数原型：char *strtok(char *str, const char *delimiters);

函数功能：分割字符串，将str分割成一个个子串

函数参数：

       str: 在第一次被调用的时候str传入需要被分割字符串的首地址；在后面调用的时候传入NULL。

       delimiters: 表示分割字符串中包含的所有字符。

函数返回值：

       当s中的字符查找到末尾时，返回NULL；

       如果查不到delimiters所标示的字符，则返回当前strtok的字符串的指针。

需要注意的是：使用该函数进行字符串分割时，会破坏并分解字符串的完整，调用前和调用后的str已经不一样了。strtok在切割字符串的时候，实际上就是将分割符的字符delimiter替换为''并且返回首地址。这点在下面会有例子说明。

例一：分割单个字符
（1）将字符串通过'@'分割开：

#include <bits/stdc++.h>
using namespace std;
 
int main()
{
    char str[] = "@I am@a great@young man@!";
    char *temp = strtok(str, "@");
    while (temp)
    {
        cout << temp << endl;
        temp = strtok(NULL, "@");
    }
 
    return 0;
}

运行结果：

       I am
       a great
       young man
       !

（2）下面我们来观察一下调用strtok()函数之后的str会是什么样的：

#include <bits/stdc++.h>
using namespace std;
 
int main()
{
    char str[] = "@I am@a great@young man@!";
    char *temp = strtok(str, "@");
    while (temp)
    {
        cout << temp << endl;
        temp = strtok(NULL, "@");
    }
    
    for (int i = 0; i < sizeof(str); i++)
        cout << str[i];
    return 0;
}

我们发现调用完strtok函数后再输出的完整的str是：

       @I am a great young man !

例一总结：strtok在分割字符串的过程，实际上就是将被分割的字符串的分割字符替换为'' 并且返回标记字符串的首地址，直到返回NULL结束。调用完strtok后，如果只是直接输出str，而不是像上面一样将所有的字符都输出，则输出的是@I am。但需要注意的是，此处有点特殊，因为有一个分割符在字符串首位，所以第一个@没被替换，后面的@全部被替换；但如果第一位不是分割字符，则后面的分割符也是全部被替换为''，而不是第一个分割符不被替换。

例二：分割多个字符
将字符串通过'@'和'!'分割开：

#include <bits/stdc++.h>
using namespace std;
 
int main()
{
    char str[] = "I!am@a!great@young!man.!";
    char *temp = strtok(str, "@!");
    while (temp)
    {
        cout << temp << endl;
        temp = strtok(NULL, "@!");
    }
    
    return 0;
}

可以看出，只需要将分割字符全部放到一个字符串里即可，如"@!"。

1.定义
分解字符串为一组字符串。s为要分解的字符，delim为分隔符字符（如果传入字符串，则传入的字符串中每个字符均为分割符）。首次调用时，s指向要分解的字符串，之后再次调用要把s设成NULL。在头文件#include<string.h>中。
2.原型
char *strtok(char s[], const char *delim);
3.说明
（1）当strtok()在参数s的字符串中发现参数delim中包含的分割字符时,则会将该字符改为 字符。在第一次调用时，strtok()必需给予参数s字符串，往后的调用则将参数s设置成NULL。每次调用成功则返回指向被分割出片段的指针。
（2）返回值

从s开头开始的一个个被分割的串。当s中的字符查找到末尾时，返回NULL。如果查找不到delim中的字符时，返回当前strtok的字符串的指针。所有delim中包含的字符都会被滤掉，并将被滤掉的地方设为一处分割的节点。

（3）需要注意的是，使用该函数进行字符串分割时，会破坏被分解字符串的完整，调用前和调用后的s已经不一样了。第一次分割之后，原字符串str是分割完成之后的第一个字符串，剩余的字符串存储在一个静态变量中，因此多线程同时访问该静态变量时，则会出现错误。

4.使用
strtok函数会破坏被分解字符串的完整，调用前和调用后的s已经不一样了。如果要保持原字符串的完整，可以使用strchr和sscanf的组合等。

5、strtok_s函数

strtok_s是windows下的一个分割字符串安全函数，其函数原型如下：
char *strtok_s( char *strToken, const char *strDelimit, char **buf);
这个函数将剩余的字符串存储在buf变量中，而不是静态变量中，从而保证了安全性。

6、strtok_r函数
strtok_r函数是linux下分割字符串的安全函数，函数声明如下：
char *strtok_r(char *str, const char *delim, char **saveptr);
该函数也会破坏带分解字符串的完整性，但是其将剩余的字符串保存在saveptr变量中，保证了安全性。

要使用strtok函数需要包含头文件string.h

#include <string.h>  
strtok函数的作用是把字符串以规定的字符分割开：

p = strtok(buf, "$"); 

p为指针，buf也是指针，这句代码的意思就是把buf中的字符串以"$"为分隔符分割开来，分割出来的字符串保存到指针p中。
再次调用strtok函数时，把buf换成NULL，不需要再写buf。即：

p = strtok(NULL, "$"); 

需要注意的是，strtok函数会把分割前的字符串破坏掉，即每次分割后，原来的字符串就会少掉一部分，完整性会被破坏。

while循环离有一个判断p是否等于NULL的语句是因为strtok函数分割到最后没东西分的时候会返回一个空指针，所以需要加个判断跳出循环，否则就会出现段错误。这里也让我知道了，对于指针的使用前面必须加判断，判断是否为空指针，如为空指针需要报错，否则出现段错误都不知道是哪里出错。strtok函数的分隔字符还可以是多个，不一定只为一个

p = strtok(buf, "$,"); 

这句代码的意思是以"$"和","为分隔符分割buf中的字符串。每当遇到这两个字符其中一个都会分割，不是遇到"$,"两个字符连在一起才分割，记住只需要遇到其中一个字符就可以了，这样对于函数的使用人性化很多。

p = strtok(buf, "$");  
 
while( p!=NULL )
{  
    
p = strtok(NULL, "$");  
    
if( p==NULL )
  {   
   break;    
 
  }  
 
} 

strtok函数是一个非常好用的字符串处理函数，会用这个函数对编程会有非常大的帮助。

#include <cstdio>
#include <iostream>
#include <cstring>
#include <sstream>
#include <vector>
#include <algorithm>

using namespace std;

int main()
{
    string str;
    while(cin>>str)
    {
        int tem;
        int num=0;
        vector<int> vi;
        for(int i=0;i<str.size();i++)
        {
            if(str[i]=='5')
                str[i]=' ';
        }
        istringstream is(str);
        while(is>>tem)
        {
            num++;
            vi.push_back(tem);
        }
        sort(vi.begin(),vi.begin()+num);
        for(int i=0;i<num;i++)
        {
            if(i==0)
                printf("%d",vi[i]);
            else printf(" %d",vi[i]);
        }
        printf("
");
    }
    return 0;
}