欧美1区2区3区激情无套,两个女人互添下身视频在线观看,久久av无码精品人妻系列,久久精品噜噜噜成人,末发育娇小性色xxxx

字符串(尺取法)

字符串

https://ac.nowcoder.com/acm/problem/18386

題目描述:
給一字符串,選出一段區(qū)間包含26個(gè)小寫字母,求最短區(qū)間長(zhǎng)度
Slove:
用尺取法,從l=r=1開始,如果【l,r】中不足26個(gè)小寫字母 r++,否則 先記錄答案,然后l++;
代碼

#include <map>
#include <set>
#include <cmath>
#include <stack>
#include <queue>
#include <cstdio>
#include <bitset>
#include <vector>
#include <iomanip>
#include <sstream>
#include <cstring>
#include <iostream>
#include <algorithm>
#include <unordered_map>
#define UpMing main
#define re register
#pragma GCC optimize(2)
#define Accept return 0;
#define lowbit(x) ((x)&(-(x)))
#define mst(x, a) memset( x,a,sizeof(x) )
#define rep(i,a,b) for(int i=(a);i<=(b);++i)
#define dep(i,a,b) for(int i=(a);i>=(b);--i)
using namespace std;
typedef long long ll;
typedef pair<int,int> PII;
typedef unsigned long long ull;
const int inf =0x3f3f3f3f;
const int maxn=1e6+7;
const ll mod = 1e9+7;
const int N =1e6+3;
inline ll read() {
    ll  x=0;
    bool f=0;
    char ch=getchar();
    while (ch<'0'||'9'<ch)    f|=ch=='-', ch=getchar();
    while ('0'<=ch && ch<='9')
        x=x*10+ch-'0',ch=getchar();
    return f?-x:x;
}
void out(ll x) {
    int stackk[20];
    if(x<0) {
        putchar('-');
        x=-x;
    }
    if(!x) {
        putchar('0');
        return;
    }
    int top=0;
    while(x) stackk[++top]=x%10,x/=10;
    while(top) putchar(stackk[top--]+'0');
}
char s[maxn];
ll n,ans=inf,vis[maxn];
bool check()
{
    for(int i=0 ;i<26 ;i++) if(!vis[i]) return 0;
    return 1;
}
int UpMing() {
    cin>>(s+1);
    n = strlen(s+1);
    ll l=1,r=1;
    while(r<=n) {
        int temp=s[r]-'a';
        vis[temp]++;
        while(check())  ans=min(ans,r-l+1),vis[s[l]-'a']--,l++;
        r++;
    }
    out(ans);
    Accept;
}

/*

*/
全部評(píng)論

相關(guān)推薦

我是大三的一名學(xué)生,從寒假期間到現(xiàn)在一直在找實(shí)習(xí),最近終于找到了一個(gè)實(shí)習(xí)。接下來的問題就是學(xué)校方面,我先問了下我的班主任,她給我的回答如圖所示今天我去教務(wù)處問了一下,那里的老師說不允許學(xué)生出去實(shí)習(xí),沒有這個(gè)證明之說,甚至大四也不可以。剛剛我問我的一位代課老師,她說必須要有學(xué)院或者班主任/導(dǎo)員這邊的同意,需要有學(xué)院的紅章,不能隨便就口頭一說就給我申請(qǐng)免聽。我想到了幾種解決辦法1.&nbsp;找替課,雖然要多花錢,但是應(yīng)該是最靠譜的2.&nbsp;自己今晚起草一份申請(qǐng)書,請(qǐng)求班主任/教務(wù)處/輔導(dǎo)員,希望能讓我合規(guī)的離校(感覺不可行,因?yàn)樽蛱旌徒裉斓慕涣鱽砜?,他們都在互相踢皮球,不知可否給班主任包個(gè)紅包?)3.&nbsp;直接不上課,大四再重修4.&nbsp;不去實(shí)習(xí)(雖然這只是個(gè)小廠,但是我真的找了好久,很珍視這次機(jī)會(huì),而且是開發(fā)崗位,我怕沒了這次機(jī)會(huì)后下次就更難找了)我現(xiàn)在真的不知道該如何解決該問題,望請(qǐng)兄弟們#我的實(shí)習(xí)求職記錄#&nbsp;們給我一些建議,非常感謝大家
我要賺大大大錢q:我都逃了一年課去實(shí)習(xí)了,一點(diǎn)事沒有
點(diǎn)贊 評(píng)論 收藏
分享
評(píng)論
1
收藏
分享

創(chuàng)作者周榜

更多
牛客網(wǎng)
??推髽I(yè)服務(wù)