acm note

1219

char str[100000]; 

  while (gets(str)) 

  { cout<<str<<endl; 

  string abc=str;

  cout<<abc<<endl; 

  cout<<abc.size()<<endl; }

此例子证明可以用gets方便地读取一行数据（注意gets不检查buf是否足够），然后传给shring，string的大小是实际数据大小，非buf大小。

 

1228

map<string,int> num; 

 num["one"]=1;

map格式

 

1229

string stra;

char pa[10];

sprintf(pa,"%d",a);

stra=pa;

用sprintf格式化char*,然后用char*传给string便可格式string了。

 

1230

int a[50]; 

 memset(a,0,sizeof(a));

用memset初始化数组为0.初始值非0不可用此法。

当数组是用NEW方法建立时，不能用此法。需要自行计算出该数组的字节数作为第三个参数。

 

//int转string

  int num=c[i];

 string str="";

while (num>=10)

 {

str+=((num%10)+'0');

num=(num-(num%10))/10;

}

 

1237表达式计算

初级算法，先算* / ，所有乘除算完以后再算加减。每次运算的结果作为一个新的运算数字放进栈中。

设置cout输出精度

cout<<fixed<<setprecision(2)<<num.top()<<endl;

 

1251快速查找包含前序

1671

运用字典树:http://iyjhabc.blog.163.com/blog/static/7621824320128281540564/