划分字母区间(main函数版)

学校里的程序设计大赛出了,当时眼前一黑,没读懂啥意思。
仔细想“同一个数组最多出现在一个片段里”这句话,以第一个字符找到它最后一次在字符串里出现的位置,然后看这个区间里的其它字符最后一次出现的位置在哪,如果在后面就向后维护一个最大区间。
我把找到的字符串都舍去了,数据范围小,瞎写都行,逃了逃了。

#include<bits/stdc++.h>
using namespace std;
map<char,int> mp;
int main(){
	int t;
	cin>>t;
	while(t--){
		string s;
		cin>>s;
		while(s.size()){
			char am=s[0];
			int index=0;
			for(int i=1;i<s.size();i++){
				if(am==s[i]){
					index=i;
				}
			}
			for(int i=0;i<=index;i++){
				char bm=s[i];
				for(int j=0;j<s.size();j++){
					if(bm==s[j]&&index<j){
						index=j;
					}
				}
			}
			int len=s.size();
			string str=s.substr(index+1,len-index+1);
			s=str;
			cout<<index+1<<" ";
		}
		cout<<endl;
	}
	return 0;
}
//ababcbacadefegdehijhklij
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值