説明
文字列を指定して、繰り返し文字を含まない最長の部分文字列の長さを調べてください。
例
入力:「abcabcbb」
出力:3
説明:繰り返し文字のない最長の部分文字列は「abc」であるため、その長さは3です。
入力:「bbbbb」
出力:1
説明:繰り返し文字のない最長の部分文字列は「b」であるため、その長さは1です。
入力:「pwwkew」
出力:3
説明:文字が繰り返されていない最長の部分文字列は「wke」であるため、その長さは3です。
答えは部分文字列の長さでなければならないことに注意してください。「pwke」は部分文字列ではなく部分列です。
コード:
int lengthOfLongestSubstring(char * s){
}
int max(int a,int b){
return a>b?a:b;
}
int lengthOfLongestSubstring(char * s){
int len=strlen(s);
if(len<2)return len;
int m=1,ch=s[0],p=0;
for(int i=1;i<len;i++){
for(int j=p;j<i;j++){
if(s[j]==s[i]){
m=max(m,i-p);
p=j+1;
}
}
}
m=max(m,len-p);
return m;
}
空の文字列、文字の繰り返しがないなど、さまざまな状況を慎重に検討する必要があります。
ハッシュが速くなります。
以下は、他の人がハッシュを使用するコードです
int lengthOfLongestSubstring(char * s){
int start = 0, end = 0, maxlen = 0;
char map[256] = {0};
map[(int)*(s+start)] = 1;
while( *(s+end) != 0 )
{
maxlen = maxlen>(end-start+1)?maxlen:(end-start+1);
++end;
while( 0 != map[ (int)*(s+end) ] )//将要加入的新元素与map内元素冲突
{
map[ (int)*(s+start) ] = 0;
++start;
}
map[(int)*(s+end)] = 1;
}
return maxlen;
}
さらに、プログラミング能力を向上させたい場合は、C言語とC ++プログラミングを学んでください。カーブで追い越し、一歩速く!ここでお手伝いできるかもしれません〜
UPは、C / C ++プログラミングの学習に関するビデオチュートリアルをホームページにアップロードしています。興味のある方、または学習している方は、ぜひご覧ください。お役に立てれば幸いです〜
共有(ソースコード、実際のプロジェクトビデオ、プロジェクトノート、基本的な入門チュートリアル)
キャリアを変えてプログラミングを学び、自分で考えるよりも多くの情報を使って学び、成長するパートナーを歓迎します。
プログラミング学習:
プログラミング学習: