C++——string练习

kiiila

已于 2023-06-23 20:48:02 修改

阅读量167

点赞数

分类专栏：一些练习题文章标签： leetcode

于 2023-06-18 19:30:17 首次发布

本文链接：https://blog.csdn.net/qq_64592049/article/details/127833049

版权

一些练习题专栏收录该内容

7 篇文章 0 订阅

订阅专栏

1.仅仅反转字母（917）

给你一个字符串 s ，根据下述规则反转字符串：

所有非英文字母保留在原有位置。
所有英文字母（小写或大写）位置反转。

返回反转后的 s 。

力扣

class Solution {
public:
    string reverseOnlyLetters(string s) {
        int begin=0;
        int end=s.size()-1;
        while(begin<end)
        {
            while(! isLetter(s[begin]) && begin<end)
            {
                begin++;
            }

            while(! isLetter(s[end]) && begin<end)//防止越界
            {
                end--;
            }

            swap(s[begin],s[end]);
            begin++;
            end--;
        }

        return s;

    }

bool isLetter(char ch)
{
	if (ch <= 'z' && ch >= 'a')
	{
		return true;
	}

	if (ch <= 'Z' && ch >= 'A')
	{
		return true;
	}

	return false;
}


};

2.字符串相加（415）

给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和并同样以字符串形式返回。

你不能使用任何內建的用于处理大整数的库（比如 BigInteger），也不能直接将输入的字符串转换为整数形式。

力扣

先尾插，最后逆置

class Solution {
public:
    string addStrings(string num1, string num2) {

        int end1=num1.size()-1,end2=num2.size()-1;
        string retStr;int carry=0;//进位

        while(end1 >= 0 || end2>=0)
        {
            //不能直接取num1[end1]+num2[end2]的原因
            //1.可能一个已经越界，一个还没结束
            //2.6的asc码是54，7的asc码是55。直接加取到的是asc109的字符。我们想要的是6和7相加。
            //所以要转化一下。

           int val1=end1>=0?num1[end1]-'0':0;
           int val2=end2>=0?num2[end2]-'0':0;
           int ret =val1+val2+carry;
           carry=ret/10;//10以上就是1，10以下就是0
           ret=ret%10;

           //string没有头插，查下文档用insert
           retStr.insert(0,1,'0'+ret);//不是ret，而是字符ret。不能强转，8强转后发生截断，asc码是8的字符也不是我们想要的。
           end1--;
           end2--;


        }

        if(carry==1)
        {
            retStr.insert(0,1,'1');
        }

        return retStr;

    }
};

持续的头插效率较低，要不同挪动数据。可以尾插然后逆置。再加上提前开好空间，减少扩容消耗。

class Solution {
public:
    string addStrings(string num1, string num2) {

        int end1=num1.size()-1,end2=num2.size()-1;
       
        string retStr;
        retStr.reserve(max(num1.size(),num2.size())+1);//提前开好空间

        int carry=0;//进位

        while(end1 >= 0 || end2>=0)
        {
            //不能直接取num1[end1]+num2[end2]的原因
            //1.可能一个已经越界，一个还没结束
            //2.6的asc码是54，7的asc码是55。直接加取到的是asc109的字符。我们想要的是6和7相加。
            //所以要转化一下。

           int val1=end1>=0?num1[end1]-'0':0;
           int val2=end2>=0?num2[end2]-'0':0;
           int ret =val1+val2+carry;
           carry=ret/10;//10以上就是1，10以下就是0
           ret=ret%10;

           //string没有头插，查下文档用insert
           retStr+=('0'+ret);//不是ret，而是字符ret。不能强转，8强转后发生截断，asc码是8的字符也不是我们想要的。
           end1--;
           end2--;


        }

        if(carry==1)
        {
            retStr+=('1');
        }

        reverse(retStr.begin(),retStr.end());//自己写一个reverse也行

        return retStr;

    }
};

3. 字符串中的第一个唯一字符（387）

给定一个字符串 s ，找到 它的第一个不重复的字符，并返回它的索引 。如果不存在，则返回 -1 。

力扣

class Solution {
public:
    int firstUniqChar(string s) {
        int count[26]={0};

        for(auto ch :s)
        {
            count[ch-'a']++;
        }


        for(size_t i=0;i<s.size();i++)
        {
            if(count[s[i]-'a']==1)
            {
                return i;
            }
        }

        return -1;

    }
};

4.字符串最后一个单词的长度

计算字符串最后一个单词的长度，单词以空格隔开，字符串长度小于5000。（注：字符串末尾不以空格为结尾）

字符串最后一个单词的长度_牛客题霸_牛客网

#include <iostream>
using namespace std;

int main() {

    string str;
    
    //cin>>str;//<<和scamf遇到空格就停下来了（输入的时候尽量不用）。<<和scanf以空格为多组输入的间隔，空格后面的内容还在缓冲区，要再提取一次才能拿到。

    //getline函数
    getline(cin,str);   

    size_t pos=str.rfind(' ');//倒着找

    cout<<str.size()-pos-1<<endl;

    return 0;

}

只有一个单词的情况还没处理。

5.验证回文串（125）

如果在将所有大写字符转换为小写字符、并移除所有非字母数字字符之后，短语正着读和反着读都一样。则可以认为该短语是一个 回文串 。

力扣

忽略大小写，统一转大写或小写。差32。ASC码大写字母在前小写在后。

双指针，或者下面的reverse方法。双指针参考第一题。

class Solution {
public:
bool isLetter(char ch)
{
	if (ch <= 'z' && ch >= 'a')
	{
		return true;
	}
 
	if (ch <= 'Z' && ch >= 'A')
	{
		return true;
	}
 
	return false;
}
    bool isPalindrome(string s) {
        string str1;
        //先全部转成小写,把字母和数字加尾插到新的字符串
        for(auto& e:s)
        {
            if(e>='A' && e<='Z')
            {
                e=e+32;
            }
            if(isLetter(e) || (e>='0' && e<='9'))
            {
                str1+=(e);
            }
        }
        string str2=str1;
        reverse(str2.begin(),str2.end());
        return str1==str2;   

    }
};

6.把字符串转换成整数

将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。数值为 0 或者字符串不是一个合法的数值则返回 0

把字符串转换成整数_牛客题霸_牛客网

class Solution {
public:
    int StrToInt(string str) {
        if(str.empty())
        {
            return 0;
        }

        vector<int> ret;
        int flag=1;
        for(int i=0;i<str.size();i++)
        {
            if(i==0 && str[i]=='+' )
            {
                flag=1;
                continue;
            }
            else if(i==0 && str[i]=='-')
            {
                flag=-1;
                continue;
            }

            if(str[i]>='0' && str[i]<='9')
            {
                ret.push_back(str[i]-'0');
            }
            else 
            {
                return 0;
            }
        }
        int sum=0;
        for(int i=0;i<ret.size();i++)
        {
            sum+=ret[ret.size()-1-i]*pow(10,i);
        }
        return flag*sum;
        
    }
};

7.反转字符串 II(541)

给定一个字符串 s 和一个整数 k，从字符串开头算起，每计数至 2k 个字符，就反转这 2k 字符中的前 k 个字符。

力扣

class Solution {
public:
    string reverseStr(string s, int k) {
        int n=s.length();
        for(int i=0;i<n;i+=k*2)
        {
            //每次从2k倍数的位置开始，有k个数逆置k个，不够k个就把剩下的全逆置
            reverse(s.begin()+i,s.begin()+min(i+k,n));
        }
        return s;

    }
};

8.字符串相乘（43）

给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积，它们的乘积也表示为字符串形式。

力扣

#include<iostream>
#include<string>
using namespace std;
class Solution {
public:
    string multiply(string num1, string num2) {
        if(num1=="0" || num2=="0")
        {
            return "0";
        }
        string ans("0");
        int m=num1.size();//num1被乘数
        int n=num2.size();//num2乘数
        for(int i=n-1;i>=0;i--)//乘数（num2）从个位开始和被乘数相乘
        {
            string cur;
            int add=0;
            for(int j=n-1;j>i;j--)
            {
                cur.push_back('0');//提前补0
            }
            int y=num2[i]-'0';//取乘数的一位
            for(int j=m-1;j>=0;j--)
            {
                int x=num1[j]-'0';//取被乘数的每一位
                int product=x*y+add;
                cur+=(product%10+'0');
                add=product/10;
            }
            if(add!=0)
            {
                cur+=(add+'0');
            }
            reverse(cur.begin(),cur.end());
            ans=addStrings(ans,cur);
        }
        return ans;
    }


    string addStrings(string num1, string num2) {
        int end1=num1.size()-1;
        int end2=num2.size()-1;
        string retStr;
        retStr.reserve(max(num1.size(),num2.size())+1);
        int carry=0;
        while(end1>=0 || end2>=0)
        {
            int val1=end1<0?0:num1[end1]-'0';
            int val2=end2<0?0:num2[end2]-'0';
            int ret=val1+val2+carry;
            carry=ret/10;
            ret=ret%10;
            retStr+=(ret+'0');
            end1--;
            end2--;
        }

        if(carry==1)
        {
            retStr+=(1+'0');
        }
        reverse(retStr.begin(),retStr.end());
        return retStr;

    }

    
};

9.反转字符串中的单词 III（557）

给定一个字符串 s ，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。

力扣

#include<iostream>
#include<string>
using namespace std;
class Solution {
public:
    void reverseString(string& s,int left,int right) {
        while(left<right)
        {
            swap(s[left],s[right]);
            left++;
            right--;
        }
    }

    string reverseWords(string s) {
        //双指针，prev_pos,pos
        //找空格，反转局部
        int pos=0;
        int prev_pos=0;
        while((pos=s.find(' ',pos))!=string::npos)
        {
            reverseString(s,prev_pos,pos-1);
            prev_pos=++pos;
        }
        if(prev_pos!=s.size())
        {
            reverseString(s,prev_pos,s.size()-1);
        }
        return s;

    }
};