秋招-算法题

1、将字符串中的数字打上括号

//法一：
bool isNumber(const char& c)
{
    if(c >= '0' && c <= '9')
        return true;
    return false;
}
int main()
{
    std::string inStr = "b";
    std::string outStr = "";
    bool flag = false;  //我还没有插
    for (const char& c : inStr)
    {
        if(isNumber(c))
        {
            if(flag == false)
            {
                outStr += '(';
                flag = true;
            }
        }
        else
        {
            if(flag == true)
            {
                outStr += ')';
                flag = false;
            }
        }
        outStr += c;
    }
    if(flag)
        outStr += ')';
    std::cout << outStr << std::endl;
}
//法二：双指针
std::string addBrackets(std::string s)
{
    std::string res;
    int left = 0;
    for(int right = 0; right < s.size(); right++)
    {
        if(!isdigit(s[right])) res += s[right];
        else {
            res += '(';
            left = right;
            while(right < s.size() && isdigit(s[right])) right++;
            res += s.substr(left, right - left);
            res += ')';
            right--;    //这得自减
        }
    }
    return res;
}

 2、rand35实现rand47

class Solution {
public:
    int rand47() {
        while(true)
        {
            int x = (rand35()-1)*35 + rand35();//rand生成0-1225
            if (x <= 47*26) //拒绝1223-1225
            {return x % 47 + 1;}
        
    }
};