博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
编程之美a题小数据 学习用sstream 处理字符串
阅读量:5245 次
发布时间:2019-06-14

本文共 1594 字,大约阅读时间需要 5 分钟。

#include 
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;//typedef long long LL;//typedef __int64 LL;//typedef long double DB;//typedef unisigned __int64 LL;//typedef unsigned long long ULL;#define EPS 1e-8#define MAXN 1600#define INF 0x3f3f3f3f#define PI acos(-1.0)//#define MOD 99991//#define MOD 99990001//#define MOD 1000000007#define max(a,b) ((a)>(b)?(a):(b))#define min(a,b) ((a)<(b)?(a):(b))#define max3(a,b,c) (max(max(a,b),c))#define min3(a,b,c) (min(min(a,b),c))#define mabs(a) ((a<0)?(-a):a)#define L(t) (t << 1) //Left son t*2#define R(t) (t << 1 | 1) //Right son t*2+1#define Mid(a,b) ((a+b)>>1) //Get Mid#define lowbit(a) (a&-a) //Get Lowbitint gcd(int a,int b){ return b?gcd(b,a%b):a;}int lcm(int a,int b){ return a*b/gcd(a,b);}struct word{ string ori,res;}w[105];int main(){// freopen("in.txt","r",stdin);// freopen("out.txt","w",stdout); int T; cin>>T; for(int i = 1 ; i <= T ; i++) { int a,b,cnt=0; cin>>a>>b; while(b--) { string a1,b1; cin>>a1>>b1; w[cnt].ori = a1; w[cnt].res = b1; cnt++; } string xx,sub[105]; getchar(); getline(cin,xx); stringstream ss(xx); int j=0; while(ss>>sub[j++]){} while(--a) { for(int k=0 ; k

 

最好的方法我觉得应该是 hash+置换 估计了一下大概复杂度也就O(m^2)

 但是自己太懒实在不愿写就直接写了一个暴力A掉

以前一直不会用sstream...今天查了一下处理字符串确实方便...再也不用写substring这种又长又恶心的东西了

转载于:https://www.cnblogs.com/Felix-F/archive/2013/04/06/3223631.html

你可能感兴趣的文章
Redis内存模型
查看>>
cisa备考体会
查看>>
timus1004 最小环()Floyd 算法
查看>>
数据结构05之高级排序
查看>>
python 字典实现类似c的switch case
查看>>
面试问题总结
查看>>
ubuntu qq
查看>>
redis 常用命令
查看>>
【转载】C#常用数据库Sqlserver通过SQL语句查询数据库以及表的大小
查看>>
_kbhit() for linux
查看>>
Mayor's posters POJ - 2528
查看>>
决策树--信息增益,信息增益比,Geni指数的理解
查看>>
常用sql备份
查看>>
Solr源码在MyEclipse下的搭建
查看>>
Oracle用户管理的不完全恢复2:基于取消的恢复
查看>>
Oracle 11g 执行计划管理2
查看>>
stm32 nucleo系列开发板的接口
查看>>
02-CSS基础与进阶-day6_2018-09-05-21-42-09
查看>>
JQuery 多选按钮checkbox
查看>>
PHP 语法(5)
查看>>