字符串专题二

找出数组中的第一个回文字符串

力扣

学习博客： xLeetCode 2108. 找出数组中的第一个回文字符串_

回文字符串的判定为了减少时间的复杂度：
                用类似二分的思想：       第一个 和  最 后 一 个    字母判断；
                                                       第二个 和  倒数第二个   字母判断是否相等......
    通过枚举字符串的一半来判断，一旦不相等即不是回文。

bool isPalindrome( char* words ){
         for(int i = 0;i < strlen(words) / 2 ; i++)
         {
            if(words[i] != words[strlen(words) -1 -i])
            {
                return false;
            }  
            
     } 
     return true;
}

char * firstPalindrome(char ** words, int wordsSize){
     for(int i=0;i < wordsSize;++i)
     {
         if(isPalindrome( words[i] ) )  return words[i];
     }
   return "";

}

将字符串拆分成若干个长度为k的数组

力扣

学习博客：
LeetCode 2138. 将字符串拆分为若干长度为 k 的组​​​​​​

class Solution {
public:
    vector<string> divideString(string s, int k, char fill) {
        vector<string> ret;//定义一个字符串容器，用来存储拆分的字符串
        int i;
        string cur = "";//字符串
        int cnt = 0;//计数
        for(i=0 ;i < s.size(); i++)
        {
           cur.push_back( s[i] );
            if(++cnt == k)
        {
           ret.push_back( cur );//存字符串入数组容器尾部
           cnt=0;//每遍历完一次k长度字符串就另起一个重新
           cur = "";
        }
        }
        if(cnt)//遍历完后若cnt不为零，就得补充 k-cnt 个字符 塞fill进数组里
        {
         for(i=0;i<k-cnt;i++)   
         {
             cur.push_back(fill);
         }
         ret.push_back(cur);
        }
        return ret;
    }
};

向字符串添加空格

力扣

首先，其实是两个游标，第一个游标指向字符串，第二个游标指向空格数组。

若空格游标对应的值和字符串游标 相等，则将空格放入结果字符串，指针自增。
然后每次放入一个字符并且字符串游标自增。

学习在： 向字符串添加空格

char * addSpaces(char * s, int* spaces, int spacesSize){
      int len = strlen(s);
      char* ret = (char*)malloc( sizeof(char*)* (len + spacesSize + 1 ));
      int i;
      int retSize = 0;
      int pos = 0;
      for(i=0; i < len; ++i)
      {
          if( pos < spacesSize && i == spaces[pos])
          {
              ret[retSize++] = ' ';
              pos++;
          }
           ret[retSize++] = s[i];
      }
   ret[retSize] = '\0';
   return ret;
}

同构字符串

力扣

class Solution {
public:
bool isIsomorphic(string s, string t) {
        vector<int>sFirst_index(256,0);
        vector<int>tFirst_index(256,0);
        for(int i=0; i < s.length();++i)
        {
              //记录两个字符串每个位置的字符第一次出现的位置，
            if( sFirst_index[s[i]] != tFirst_index[t[i]])
            {
           // 如果两个字符串中相同位置的字符与它们第一次出现的位置一样
           //那么这两个字符串同构
              return false;
            }
            sFirst_index[s[i]] = tFirst_index[t[i]] = i+1;
        }
        return true;
}
};