3-8 B: 分离LZY的字符串

题目描述

LZY又来写程序模拟随机字符串了，你们是不是很想揍他？先别急，先AC这题再揍。LZY今天又模拟了一串随机字符串，他想让你们帮帮他，把这个字符串划分为尽可能多的片段，同一个字母只会出现在其中的一个片段。输出每一个字符串片段的长度。

输入

测试数据由多组测试样例组成。每组测试样例第一行输入一个字符串 s ( 1 <= s.length <= 1000000），字符串中只存在小写字母 a —— z

输出

输出分离后每个字符串片段的长度

样例输入 Copy

ababcbacadefegdehijhklij

样例输出 Copy

9 7 8

思路：

水题++
把所有字母的末尾提取出来，如果跑循环的时候发现在所包含的里面的字母里有末端数字超过之前保留的情况就变数据。

if ( a[d] > max1 ) max1 = a[d] ;

AC代码：

#include<bits/stdc++.h>using namespace std;
string s;
int a[26],d,f,max1,c;
int b[26];
int main(){while(cin>>s){memset(a,0,sizeof a);memset(b,0,sizeof b);for(int i=0;i<s.length();i++){d=s[i]-'a';a[d]=i;}f=0;c=0;d=s[0]-'a';max1=a[d];for(int i=0;i<s.length();i++){f++;d=s[i]-'a';if(i==max1){b[c]=f;c++;f=0;d=s[i+1]-'a';max1=a[d];}if(a[d]>max1){max1=a[d];}}cout<<b[0];for(int i=1;i<c;i++){cout<<" "<<b[i];}cout<<endl;}return 0;
}

3-8 B: 分离LZY的字符串相关推荐

c语言分隔符分离出str字符串中的数字,C语言版Tokenize()函数，由分隔符获取字符串...
测试环境: 操作系统: Windows10 64位运行环境: Visual Studio 10 函数: /********************************************** ...
html文件的模板分离,JS数据模板分离（告别字符串拼接）-template
刚开进架触我法端位画近发行思发们识和移的近开始在写第一个动态网页的demo时,由于html不多,便使用字符串拼接的方法添加到dom来渲染,可是在后来写某外卖app时也需要如此添加,打开代码一看几千行, ...
python符号大全解释运用_python字符串符号相关解释
#最近学习python,记录相关的字符串解释# # 1.字符串格式化的象征意义:象征解释:% % s c格式化字符及其ASCII代码格式化字符串% d格式整数% o格式没有签署八进制数% x格式化的无 ...
C#操作SqlServer MySql Oracle通用帮助类Db_Helper_DG（默认支持数据库读写分离、查询结果实体映射ORM）
转载出处:https://www.cnblogs.com/7tiny/p/7602808.html(仅供个人学习记录) [前言] 作为一款成熟的面向对象高级编程语言,C#在ADO.Net的支持上已然是 ...
C#操作SqlServer MySql Oracle通用帮助类Db_Helper_DG（默认支持数据库读写分离、查询结果实体映射ORM）...
[前言] 作为一款成熟的面向对象高级编程语言,C#在ADO.Net的支持上已然是做的很成熟,我们可以方便地调用ADO.Net操作各类关系型数据库,在使用了多年的Sql_Helper_DG后,由于项目需 ...
String构造方法和字符集编码转换
2019独角兽企业重金招聘Python工程师标准>>> 声明:本栏目所使用的素材都是凯哥学堂VIP学员所写,学员有权匿名,对文章有最终解释权:凯哥学堂旨在促进VIP学员互相学习的基础 ...
二进制查找替换常用函数
最近编写了一些二进制查找和替换的函数,用起来非常方便,代码如下: 二进制查找函数. LPBYTE FindStrInByte(LPBYTE pbSrc,DWORD dwSrcLen,LPBYTE pb ...
JavaScript初阶（二）
编程形式的区别编程语言按形式上分为两类,第一是面向过程,第二是面向对象. 面向过程:每一步我们该怎么做,如C语言面向对象:包含面向过程,但更重要的是用什么方法处理,结构化更强. 显示类型转换 ty ...
linux启动php服务_群晖docker 实现nodejs为后端的简单web服务器并连接数据库
前情摘要:虽然群晖有web station 作为开发简单网页的服务器首选,但是web station 里面最好用的技术栈还是基于LNMP或者LAMP的php开发环境.对于学习nodejs的同学可能丈二 ...
开箱即用~基于.NET Core的统一应用逻辑分层框架设计
目前公司系统多个应用分层结构各不相同,给运维和未来的开发带来了巨大的成本,分层架构看似很简单,但保证整个研发中心都使用统一的分层架构就不容易了. 那么如何保证整个研发中心都使用统一的分层架构,以达到提 ...