string中的stringstream

博客：

加速：ios::sync_with_stdio(false);

举个例子：

題目：输入的第一行有一个数字 N 代表接下來有 N 行资料，每一行资料里有不固定个数的整数(最多20个，每行最大200个字元)，编程將每行的总和打印出來。

输入：

3
1 2 3
20 17 23 54 77 60
111 222 333 444 555 666 777 888 999

输出：

6
251
4995

代码：

#include <iostream>
#include <string>
#include <sstream>
using namespace std;

int main()
{
    string s;
    stringstream ss;
    int n;

    cin >> n;
    getline(cin, s);  //读取换行
    for (int i = ; i < n; i++)
    {
        getline(cin, s);
        ss.clear();
        ss.str(s);

        int sum = ;

        while ()
        {
            int a;

            ss >> a;
            if(ss.fail())
                break;
            sum += a;
        }
        cout << sum << endl;
    }

    return ;
}

字典树的结合

#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<iostream>
#include<string.h>
#include<sstream>
using namespace std;
const int max_=2e4+;
int tot;
int trie[max_][];
bool book[max_];
void insert(string str)
{
    int len=str.size();
    int rt=;
    for(int i=;i<len;i++)
    {
        int k=str[i]-'a';
        if(!trie[rt][k])
            trie[rt][k]=++tot;
        rt=trie[rt][k];
    }
    book[rt]=;
}
bool find_(string str)
{
    int len=str.size();
    int rt=;
    for(int i=;i<len;i++)
    {
        int k=str[i]-'a';
        if(!trie[rt][k])
            return ;
        rt=trie[rt][k];
    }
   if(book[rt])
    return ;
   else
    return ;
}
int main()
{
    ios::sync_with_stdio(false);
    string str1,str2;
    while(getline(cin,str1))
    {
        if(str1=="#")
            break;
        tot=;
        int ant=;
        memset(trie,,sizeof(trie));
        memset(book,,sizeof(book));
        stringstream ss(str1);
        while(ss>>str2)
        {
            //cout<<ss<<endl;
            if(!find_(str2))
            {
                ant++;
                insert(str2);
            }
        }
        printf("%d\n",ant);
    }
}