从后向前枚举字符串,然后从左向右枚举位。

如果该串的某位比之前的串的该位小,那么将之前的那串截断。

如果该串的某位比之前的串的该位大,那么之前那串可以直接保留全长度。

具体看代码。

#include<cstdio>
#include<iostream>
#include<string>
using namespace std;
string a[500010];
int n,lens[500010],b[500010];
int main()
{
// freopen("d.in","r",stdin);
scanf("%d",&n);
for(int i=1;i<=n;++i)
{
cin>>a[i];
b[i]=a[i].length();
}
lens[n]=b[n];
for(int i=n;i>1;--i)
{
bool flag=0;
for(int j=0;j<lens[i];++j)
{
if(j>=b[i-1])
{
lens[i-1]=b[i-1];
flag=1;
break;
}
if(a[i][j]<a[i-1][j])
{
lens[i-1]=j;
flag=1;
break;
}
if(a[i][j]>a[i-1][j])
{
lens[i-1]=b[i-1];
flag=1;
break;
}
}
if(!flag)
lens[i-1]=lens[i];
}
for(int i=1;i<=n;++i)
{
for(int j=0;j<lens[i];++j)
putchar(a[i][j]);
puts("");
}
return 0;
}

最新文章

  1. C语言学习 第四次作业总结
  2. 参数中带有“&amp;”符号问题
  3. [水煮 ASP.NET Web API2 方法论](3-4)设置路由可选项
  4. JS 学习笔记--3--数据类型
  5. springMVC在jsp传对象到后台
  6. 50个python库
  7. Java IO2:字节流
  8. BZOJ 1717: [Usaco2006 Dec]Milk Patterns 产奶的模式
  9. Cocos2d-x 3.1.1 学习日志4--cocos2d-x解决中文乱码问题的几种办法
  10. 学习restful 架构
  11. web文档类型DOCTYPE html很重要
  12. CentOS 7.2下安装Mono 5.0
  13. sscanf和正则表达式
  14. Mycat 分片规则详解--数据迁移及节点扩容
  15. xapp1151_Param_CAM模块安装
  16. 自己设置 WiFi
  17. React Native - 网页组件(WebView)的使用详解
  18. Java第2次作业
  19. Balls(扔鸡蛋问题)
  20. 基于python的websocket开发,tomcat日志web页面实时打印监控案例

热门文章

  1. [模拟赛] GotoAndPlay
  2. inflate
  3. Java 中request.getInputStream()和BufferedReader 和 InputStreamReader 用法
  4. WebForm 在 Global.asax 中捕获全局异常
  5. linux下将jpg,jpeg格式转为PDF
  6. dbcp重连问题排查
  7. php2go - Go 实现 PHP 常用内置函数
  8. 【hdu2222-Keywords Search】AC自动机基础裸题
  9. 【洛谷 P3842】[TJOI2007]线段(DP)
  10. bzoj 1002 找规律(基尔霍夫矩阵)