比如：0011000111
則表示0最大出現3次，1最大出現3次。
程式的思路很巧妙，不複雜。
//demo.cpp : 定義控制台應用程式的入口點。
//#include
"stdafx.h
"#include
using
namespace
std;
static
void strwe(char *str)
static
void delete_char(char *str,char c) //
刪除字串中指定的字元
char *p=str;
while(*p++)
}*str='\0'
;}static
void caculate01(const
char *str,int &max0,int &max1)
while(*str)
max0=0
; }
}else
if (*str=='1'
)
max1=0
; }
}str++;
}max0=(max0>temp0)?max0:temp0;
max1=(max1>temp1)?max1:temp1; //
這裡這樣寫的目的是防止01010001111樣式的字串 所帶來的bug
//如果你不按照上兩行這樣寫 你測試01010001111會得到 3 1 而不是 3 4
測試0101000000111111101003
乙個01字串，求出現0 1出現次數相等的最長子串
題目描述 已知乙個長度為n的字串，只由0和1組成，求乙個最長的子串，要求該子串出0和1出現的次數相等。要求演算法時間複雜度盡可能的低。比如 1000010111000001，加粗的部分10 思路 1 最簡單的想法就是遍歷所有的子串，之後判斷該子串是否滿足條件 n 2子串，每個子串掃一遍判斷0 1是否...
2018 11 8 字串中的第乙個唯一字元
給定乙個字串，找到它的第乙個不重複的字元，並返回它的索引。如果不存在，則返回 1。案例 s leetcode 返回 0.s loveleetcode 返回 2.注意事項 您可以假定該字串只包含小寫字母。class solution object def firstuniqchar self,s ty...
387 字串中的第乙個唯一字元
給定乙個字串，找到它的第乙個不重複的字元，並返回它的索引。如果不存在，則返回 1。案例 s leetcode 返回 0.s loveleetcode 返回 2.注意事項 您可以假定該字串只包含小寫字母。找出現次數用雜湊思想解決問題，設map陣列第一次遍歷儲存26個字母的出現次數，第二次遍歷找到字串第...