stophil的专栏

class Solution { public:     string longestPalindrome(string s) {         size_t n=s.size();         bool dp[1000][1000];         int startpos=0;         int maxlen=1;         for(size_t i=0;i

class Solution { public:     vector anagrams(vector &strs) {         map> m;         vector vec;         for(int i=0;i         {             string tmp=strs[i];             sort(tmp.begin(),tm

class Solution { public:     string intToRoman(int num) {     string str=""; int value[]={1000,900,500,400,100,90,50,40,10,9,5,4,1}; string symbol[]={"M","CM","D","CD","C","XC","L","XL","X","IX",

class Solution { public:     bool isNumber(const char *s) {   if(s==NULL)  return false;   while(isspace(*s))  s++;   if(*s=='+'||*s=='-')  s++;   bool eAppear=false;   bool dotAppear=false;

class Solution { public:     bool isValidchar(char c)     {         if(c>='a'&&c         if(c>='A'&&c         if(c>='0'&&c         else return false;     }          char lowercase(char c)  

class Solution { public:     string revolution(string s)     {         string ret="";         char pre=s[0];         int count=1;         for(int i=1;i         {             if(s[i]==pre)  

class Solution { public:      int table(char c)         {             switch(c)             {                 case'I':return 1;                 case'V':return 5;                 case'X':re

class Solution { public:     string longestCommonPrefix(vector &strs) {   int n=strs.size();   if(n==0) return"";  int length=INT_MAX;  string result="";  for(int i=0;i  {  if(strs[i].size()

class Solution { public:     bool isMatch(const char *s, const char *p) {         if(*p=='\0') return *s=='\0';         if(*(p+1)!='*')         {             if(*s==*p||*p=='.'&&*s!='\0')      

class Solution { public:     string addBinary(string a, string b) {          size_t n=a.size()>b.size()?a.size():b.size();          int carry=0;          string result;          reverse(a.begin(

class Solution { public:     int atoi(const char *str) {         if(str==NULL) return 0;        int sign=1;        long long result=0;         while(*str==' ')         str++;         if(*str==

public:     int lengthOfLastWord(const char *s) {   int n=strlen(s)-1;    while(s[n]&&s[n]==' ') n--;  int len=0;  while(s[n]!=' '&&s[n])  {    len++;    n--;  }  return len;  } };

class Solution { public:     string simplifyPath(string path) {         stack s;         string tmp;         for(int i=0;i         {             if(path[i]=='/')             {                

class Solution { public:     bool isMatch(const char *s, const char *p) {         if(*p=='\0') return *s=='\0';         if(*p=='*')         {             while(*p=='*')             p++;      

class Solution { public:      void generate_kmp_next(char *needle,vector &next)      {          int needlen=strlen(needle);          if(needlen==0) return;          next.resize(needlen);