string处理

最新推荐文章于 2022-07-19 17:58:24 发布

little_ppj

最新推荐文章于 2022-07-19 17:58:24 发布

阅读量186

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/feng_xinlei/article/details/81584824

版权

leetcode 专栏收录该内容

3 篇文章 0 订阅

订阅专栏

1 如果是直接声明 string s=""；后面不能像给char 数组赋值一样赋值，必须用+连接添加，eg：s=s+"2";

eg:leetcode 66

2 越界问题 eg:leetcode 69

int mySqrt(int x) {
int i = 1;
while(i*i<=x&&i!=46340)i++;//若i=46341，i*i就超过了计算机能表示的最大数了

        if(i*i>x)
         return i-1;
        else
            return i;
    }

3.哈希表使用 leetcode819题

4.leetcode 821题,废了一上午，最终用最简单的办法解决

vector<int> shortestToChar(string S, char C) {
         vector<int>res;
        int i=0,j=0,k,left=-10000,right;
        while(i<S.length())
        {
            while(j<S.length()&&S[j]!=C)j++;//找到右C
            if(j>=S.length())right=20000;
            else right=j;
            while(i<=j&&i<S.length())
            {
                res.push_back(min(i-left,right-i));
                i++;
            }
            //现在是i=j+1；
    
            left=j;
           j=i;         
            
        }
        return res;
        }

4.islower() //判断是否是小写字母

isalnum(x) //判断是否是字母数字

5 vector 处理

vector<int>::iterator element=find(nums.begin()+i+1,nums.end(),nums[i]); 查找某一位置是否存在于num[i]相等的数

nums.erase(element); //删除这一元素