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);

    }

}

巴特西

string中的stringstream

最新文章

热门文章