1、编写函数，实现把一个char组成的字符串循环右移n位。如abcdehi,n=2,则hiabcde。
示例代码
#include "iostream"using namespace std;const int MAX_LEN = 20;void LoopMove(char* cpStr, int iSteps){ //注意，在整个处理过程中，cpStr的最后字符都没有涉及处理 char cTempArray[MAX_LEN]; size_t szStrLength = strlen(cpStr); size_t in = szStrLength -iSteps; memcpy(cTempArray, cpStr + in, iSteps); memcpy(cTempArray + iSteps, cpStr, in); memcpy(cpStr, cTempArray, szStrLength); cTempArray[szStrLength + 1] = ' '; cout << cTempArray << endl;}int main() { char ctemp[] = "abcdefghi"; LoopMove(ctemp, 2); cout << ctemp << endl; return 1;} |
2、输入一行字符串，找出其中出现的相同且长度最长的字符串，输出它及其首字符的位置。如yyabcdabjcabceg,则输出为abc,3。
大体思路：把字符串yyabcdabjcabceg拆解：
yyabcdabjcabceg
yabcdabjcabceg
abcdabjcabceg
...
ceg
eg
g
然后对字符串进行排序，比较相邻字符串的前驱，求最长的共公前驱。
在我们的程序中的体现，我们没有用这种方法，因为这种方法在排序中会用很多时间。我们借用了C++的实现函数find来巧妙的实现。
注：basic_string::substr
basic_string substr(size_type pos = 0, size_type n = npos) const;
The member function returns an object whose controlled sequence is a copy of up to n elements of the controlled sequence beginning at position pos.
返回一个从指定位置开始，并具有指定长度的子字符串。
参数
pos 必选。所需的子字符串的起始位置。字符串中第一个字符的索引为 0。
n 可选项。返回的子字符串中包含的字符数。
备注 如果 n 为 0 或负数，将返回一个空字符串。如果没有指定该参数，则子字符串将延续到字符串的结尾。
在VS中测试，如是n是负数或大于主串的总长度，则输出是pos开始到主串末尾的字符。
示例代码
#include "iostream"#include "string"using namespace std;int main() { string strInput; cout << "Input a string: " << endl; cin >> strInput; string strTemp; for (size_t i = strInput.length() - 1; i > 1; i--) { for (size_t j = 0; j < strInput.length(); j++) { if ((i + j) <= strInput.length()) { size_t szForw = 0; size_t szBacw = 0; strTemp = strInput.substr(j, i); szForw = strInput.find(strTemp); szBacw = strInput.rfind(strTemp); if (szBacw != szForw) { cout << strTemp << " " << szForw + 1 << endl; return 0; } } } } return 1;} |
3、实现strstr()功能。如主串是12345678,子串是234,则返回2345678。
示例代码
#include "iostream"#include "string"using namespace std;const char* strstr1(const char* strMainString, const char* strSubString){ for (size_t i = 0; strMainString[i]; i++) { size_t iTempj = 0; size_t iTempi = i; if (strMainString[iTempi] == strSubString[iTempj]) { while(strMainString[iTempi++] == strSubString[iTempj++]) { if (strSubString[iTempj] == ' ') return &strMainString[i]; } } } return NULL;}int main() { char str1[] = "12345678"; char str2[] = "234"; const char *str3 = strstr1(str1, str2); cout << str3 << endl; return 1;} |
4、将一句话中的单词倒置，标点符号不倒换。如“i come from tianjin.”,倒换后变成“tianjin. from come i”。
大体思路：先把整个字符串调整，再针对每个单词进行调整。
示例代码
#include "iostream"#include "string"//#include "functional"//#include "algorithm"using namespace std;int main() { cout << "Input a string: " << endl; string strOfaLine; getline(cin, strOfaLine); size_t szStrLength = strOfaLine.length(); size_t szTempbeg = 0; size_t szTempend = szStrLength - 1; //第一步，全局交换 while(szTempbeg < szTempend) { swap<char>(strOfaLine[szTempbeg++], strOfaLine[szTempend--]); } //第二步，局部交换 size_t szTempi = 0; while (strOfaLine[szTempi]) { if (strOfaLine[szTempi] != ' ') { szTempbeg = szTempi; while(strOfaLine[szTempi] != ' ' && strOfaLine[szTempi] != ' ') { szTempi++; } szTempi--; szTempend = szTempi; } while(szTempbeg < szTempend) { swap<char>(strOfaLine[szTempbeg++], strOfaLine[szTempend--]); } szTempi++; } cout << strOfaLine << endl; return 1;} |
5、求一个字符串中连续出现次数最多的子串。
大体思路：如abcbcbcabc，则把字符串切割成：
abcbcbcabc
bcbcbcabc
cbcbcabc
bcbcabc
cbcabc
bcabc
...
bc
c
然后，从第一个子串开始到最后一个子串，将当前串与后面的每个子串进行字符匹配，并统计。
示例代码
#include "iostream"#include "string"#include "vector"//#include "functional"//#include "algorithm"using namespace std;pair<int, string> StaticNum(const string &str){ vector<string> substrs; //存放切割后的子字符串 string substr; int iMaxCount = 1, iCount = 1; size_t iTempi, iLen = str.length(); for (iTempi = 0; iTempi < iLen; iTempi++) { substrs.push_back(str.substr(iTempi, iLen - iTempi)); } for (iTempi = 0; iTempi < iLen; iTempi++) { for (size_t iTempj = iTempi + 1; iTempj < iLen; iTempj++) { iCount = 1; if (substrs[iTempi].substr(0, iTempj - iTempi) == substrs[iTempj].substr(0, iTempj - iTempi)) { iCount++; //对以后子串每一个都进行比较,iTempj - iTempi 为当前要比较的字符串的长度 //注意，此时遍历时，步长是iTempj - iTempi for (size_t iTempk = iTempj + (iTempj - iTempi); iTempk < iLen; iTempk += iTempj - iTempi) { if (substrs[iTempi].substr(0, iTempj - iTempi) == substrs[iTempk].substr(0, iTempj - iTempi)) { iCount++; } else //接下来的字符串已经不连续了 { break; } } if (iCount > iMaxCount) { iMaxCount = iCount; substr = substrs[iTempi].substr(0, iTempj - iTempi); } } } } return make_pair(iMaxCount, substr);}int main() { string str; pair<int, string> rs; string strTemp = "abcbcbcabc"; rs = StaticNum(strTemp); cout << rs.first << " " << rs.second << endl; return 1;} |