思路：
js
function replacespace(str)
#include #include /*length 為字元陣列str的總容量，大於或等於字串str的實際長度*/
void replaceblank(char str, int length)
/*newlength 為把空格替換成'%20'之後的長度*/
int newlength = originallength + numberofblank * 2;
if(newlength > length)
return;
int indexoforiginal = originallength;
int indexofnew = newlength;
while(indexoforiginal >= 0 && indexofnew > indexoforiginal)
else
-- indexoforiginal;}}
思路：
#include bool scanunsignedinteger(const char** str);
bool scaninteger(const char** str);
// 數字的格式可以用a[.[b]][e|ec]或者.b[e|ec]表示，其中a和c都是
// 整數（可以有正負號，也可以沒有），而b是乙個無符號整數
bool isnumeric(const char* str)
// 如果出現'e'或者'e'，接下來跟著的是數字的指數部分
if(*str == 'e' || *str == 'e')
return numeric && *str == '\0';
}bool scanunsignedinteger(const char** str)
// 整數的格式可以用[+|-]b表示, 其中b為無符號整數
bool scaninteger(const char** str)
思路：
#include void permutation(char* pstr, char* pbegin);
void permutation(char* pstr)
void permutation(char* pstr, char* pbegin)
else}}
思路：
#include #include using namespace std;
int gettranslationcount(const string& number);
int gettranslationcount(int number)
int gettranslationcount(const string& number)
}counts[i] = count;
}count = counts[0];
delete counts;
return count;
}
思路：
// 動態規劃
int longestsubstringwithoutduplication_2(const std::string& str)
position[str[i] - 'a'] = i;
}if(curlength > maxlength)
maxlength = curlength;
delete position;
return maxlength;
}
思路：雜湊表
#include #include char firstnotrepeatingchar(const char* pstring)
return '\0';
}
思路：雜湊表
#include #include #include using namespace std;
class charstatistics
void insert(char ch)
}return ch;
}private:
// occurrence[i]: a character with ascii value i;
// occurrence[i] = -1: the character has not found;
// occurrence[i] = -2: the character has been found for mutlple times
// occurrence[i] >= 0: the character has been found only once
int occurrence[256];
int index;
};
思路：
#include #include "..\utilities\stringutil.h"
#include char* reversesentence(char *pdata)
else if(*pend == ' ' || *pend == '\0')
else
pend ++;
}return pdata;
}void reverse(char *pbegin, char *pend)
}
思路：
#include #include "..\utilities\stringutil.h"
#include char* leftrotatestring(char* pstr, int n)
}return pstr;
}
面試題 劍指offer 字串的排列
輸入乙個字串,按字典序列印出該字串中字元的所有排列。例如輸入字串abc,則列印出由字元a,b,c所能排列出來的所有字串abc,acb,bac,bca,cab和cba。輸入乙個字串,長度不超過9 可能有字元重複 字元只包括大小寫字母。a 把字串分為兩部分 第一部分是第乙個字元，第二部分是第乙個字元以後...
劍指offer 面試題58 翻轉字串
牛客最近來了乙個新員工fish，每天早晨總是會拿著一本英文雜誌，寫些句子在本子上。同事cat對fish寫的內容頗感興趣，有一天他向fish借來翻看，但卻讀不懂它的意思。例如，student.a am i 後來才意識到，這傢伙原來把句子單詞的順序翻轉了，正確的句子應該是 i am a student....
面試題 字串翻轉
使用 c c 編寫函式，實現字串反轉，要求不使用任何系統函式，且時間複雜度最小，函式原型 char reverse str char str 使用c c 編寫函式，實現字串反轉，要求不使用任何系統函式，且時間複雜度最小，函式原型 char reverse str char str include i...