最短的包含字串 尺取）

給出乙個字串，求該字串的乙個子串s，s包含a-z中的全部字母，並且s是所有符合條件的子串中最短的，輸出s的長度。如果給出的字串中並不包括a-z中的全部字母，則輸出no solution。

input

第1行，1個字串。字串的長度 <= 100000。

output

輸出包含a-z的最短子串s的長度。如果沒有符合條件的子串，則輸出no solution。

sample input

bvcabcdeffghijklmmnopqrstuvwxzyzz

28

#include #include #include #include using namespace std;

int g[27]=;
int cc()
int main()
}if(minn==1e6)
printf("no solution\n");
else
printf("%d\n",minn);
return 0;
}

最短的包含字串 尺取

給出乙個字串，求該字串的乙個子串s，s包含a z中的全部字母，並且s是所有符合條件的子串中最短的，輸出s的長度。如果給出的字串中並不包括a z中的全部字母，則輸出no solution。第1行，1個字串。字串的長度 100000。輸出包含a z的最短子串s的長度。如果沒有符合條件的子串，則輸出no ...

尺取法 最短的包含字串

給出乙個字串，求該字串的乙個子串s，s包含a z中的全部字母，並且s是所有符合條件的子串中最短的，輸出s的長度。如果給出的字串中並不包括a z中的全部字母，則輸出no solution。input 第1行1個字串。字串的長度 100000。output 輸出包含a z的最短子串長度。如果沒有符合條件...

51NOD 1127 最短的包含字串 尺取法

1127 最短的包含字串 基準時間限制 1 秒 空間限制 131072 kb 分值 20 難度 3級演算法題 收藏關注 給出乙個字串，求該字串的乙個子串s，s包含a z中的全部字母，並且s是所有符合條件的子串中最短的，輸出s的長度。如果給出的字串中並不包括a z中的全部字母，則輸出no soluti...