1) 在中，size()与length()的实现是一样的，都返回string的长度

图片.png

2） 截取部分字符串

string.substr(beginPose,endPose)

  1. string line = "(a,b,c,d)";
  2. line = line.substr(1,line.size()-2);
  3. // line == "a,b,c,d"

1) geiline：https://www.cnblogs.com/xiaofeiIDO/p/8574042.html

  1. #include<iostream>
  2. #include<string>
  4. string text;
  5. std::getline(std::cin,text);
  6. ifstream inFile;
  7. inFile.open("Hello.txt", ios::in);
  8. if(!inFile.is_open())
  9.     return false;
  10. while(std::getline(inFile,text)){
  11.     /* code */
  12. }

简单算法的实现

1) KMP

  1. int* getNext(string p)
  2. {
  3.     int* next = new int[p.length()];
  4.     next[0] = -1;           //while the first char not match, i++,j++
  5.     int j = 0;
  6.     int k = -1;
  7.     while (j < (int)p.length() - 1)
  8.     {
  9.         if (k == -1 || p[j] == p[k])
  10.         {
  11.             j++;
  12.             k++;
  13.             next[j] = k;
  14.         }else{
  15.             k = next[k];
  16.         }
  17.     }        
  18.     return next;
  19. }
  21. int KMP(string ts,string ps)
  22. {
  23.     int i=0;
  24.     int j=0;
  25.     int* next=getNext(ps);
  26.     while (i < (int)ts.length() && j < (int)ps.length())
  27.     {
  28.         if (j == -1 || ts[i] == ps[j])
  29.         {
  30.             i++;
  31.             j++;
  32.         }else{
  33.             j=next[j];
  34.         }
  35.     }
  36.     if (j == (int)ps.length()){
  37.         return i-j;
  38.     }
  39.     return -1;
  40. }

2) 字符串分割

substr(起始位置，需要分割的长度);

  2. /*字符串分割算法*/
  3. vector<string> splitOnce(const string& line, const string& op){
  4.     vector<string> result;
  5.     /*使用KMP算法匹配字符串*/
  6.     int pose = KMP(line,op);
  7.     result.push_back(line.substr(0,pose));
  8.     result.push_back(line.substr(pose+op.size(),line.size()));
  9.     return result;
  10. }
  13. vector<string> split(const string& line, const string& op){
  14.     vector<string> result;
  15.     int pose;
  16.     string text(line);
  17.     while (true)
  18.     {
  19.         pose = KMP(text,op);
  20.         if(pose == -1)
  21.             break;
  23.         result.push_back(text.substr(0,pose));
  24.         text = text.substr(pose+op.size(),text.size());
  25.     }
  26.     result.push_back(text);
  27.     return result;
  28. }

3) 大小写转换

  1. 统一转成大写：ch & 0b11011111 简写：ch & 0xDF
  2. 统一转成小写：ch | 0b00100000 简写：ch | 0x20
    1. if((s.charAt(i ++) & 0xDF) != (s.charAt(j --) & 0xDF)) return false;

STL/alog 函数

1. 反转字符串

  1. string a = "hello";
  2. reverse(a.begin(),a.end()); // olleh