給出乙個字串，求該字串的乙個子串s，s包含a-z中的全部字母，並且s是所有符合條件的子串中最短的，輸出s的長度。如果給出的字串中並不包括a-z中的全部字母，則輸出no solution。
第1行，1個字串。字串的長度 <= 100000。
輸出包含a-z的最短子串s的長度。如果沒有符合條件的子串，則輸出no solution。
bvcabcdeffghijklmmnopqrstuvwxzyzz28#include #include #include #include #include #include #include #include #include #include #define max 0x3f3f3f3f
using namespace std;
char s[111111];
int main()
}if(!flag)
cout << "no solution"
cout << ans
}
最短的包含字串 尺取）
給出乙個字串，求該字串的乙個子串s，s包含a z中的全部字母，並且s是所有符合條件的子串中最短的，輸出s的長度。如果給出的字串中並不包括a z中的全部字母，則輸出no solution。input 第1行，1個字串。字串的長度 100000。output 輸出包含a z的最短子串s的長度。如果沒有符...
尺取法 最短的包含字串
給出乙個字串，求該字串的乙個子串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...