【关于string的练习题】

已于 2023-12-31 16:10:42 修改
阅读量16 收藏
点赞数
分类专栏： 面试题，练习题 文章标签： c++
于 2022-08-04 16:04:46 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_58944156/article/details/126133118
版权

文章目录

【HJ59 找出字符串中第一个只出现一次的字符】

一、题目描述

在这里插入图片描述
题目链接

二、题目代码

提示：每出现一次，就在相对映射数组中计数+1

#include<iostream>
#include<string>
#include<vector>

using namespace std;
int main(){
    string s;
    cin >> s;
    int Array[26] = {0};
    int flag = 0;
    for(int i = 0; i < s.size(); i++)
    {
        Array[s[i]-'a']++;
    }
    for(int j=0;j<s.size();j++)
    {
        if( Array[s[j]-'a'] == 1)
        {
            printf("%c",s[j]);
            flag = 1;
            break;
        }
    }
    if(flag == 0)
    printf("%d",-1);
    
}

/*

*思路：

* 1. 对字符串的每一个字符进行hash映射

* 2. 按顺序检测每一个字符是否只出现一次

*/

#include<iostream>

#include<string>

#include<list>

using namespace std;



int Hash(int key)

{

  return key - 'a';

}

int FirstTimeChar(string &str)

{

  int hashtable[26] = {0};

  //对字符串的每一个字符进行hash映射

  for(int i=0; i<str.size(); ++i)

  {

    int index = Hash(str[i]);

    hashtable[index]++;

  }

  //按顺序检测每一个字符是否只出现一次

  for(int i=0; i<str.size(); ++i)

  {

    int index = Hash(str[i]);

    if(hashtable[index] == 1)

      return str[i];

  }

  return -1;

}



int main()

{

  string str;

  while(getline(cin, str))

  {

    char res = FirstTimeChar(str);

    if(res == -1)

      cout<<-1<<endl;

    else

      cout<<res<<endl;

  }

  return 0;

}

【387. 字符串中的第一个唯一字符】

一、题目描述

在这里插入图片描述

题目链接

二、题目代码

class Solution {
public:
    int firstUniqChar(string s) {
    int Array[26] = {0};
    for(int i = 0; i < s.size(); i++)
    {
        Array[s[i]-'a']++;
    }
    for(int j=0;j<s.size();j++)
    {
        if( Array[s[j]-'a'] == 1)
        {
            return j;
        }
    }
    return -1;

    }
};

/*

*思路：

* 1. 分别对字符串进行正序查询和反序查询

* 2. 如果所查询的字符下标相等，说明此字符只出现了一次

*/

class Solution {

public:

  int firstUniqChar(string s) 

  {

    for(int i=0; i<s.size(); ++i)

    {

      int index = s.find(s[i]);

      int reverse_index = s.rfind(s[i]);  

      if(index == reverse_index)

        return i;

    }

    return -1;

  }

};

【557. 反转字符串中的单词 III】

一、题目描述

在这里插入图片描述
题目链接

二、题目代码

class Solution {
public:
    string reverseWords(string s) {
      int left = 0;
      int right = 0;
      while(right < s.size())
      {
         while(right < s.size() && s[right] != ' ')
         {
             right++;
         }
         right-=1;
         int tright = right;
         while(left < right)
         {
             swap(s[left],s[right]);
             left++;
             right--;
         }
         left = tright+2;
         right = left;
      }
      return s;
    }
};

/*

*思路：

* 1. 通过查找空格，分割单词

* 2. 针对分割的单词进行翻转

*/

class Solution {

public:

  void Reverse(string &s, int start, int end)

  {

    char tmp;

    while(start < end)

    {

      tmp = s[start];

      s[start] = s[end];

      s[end] = tmp;



      start++;

      end--;

    }

  }



  string reverseWords(string s) 

  {

    size_t start = 0;

    size_t end = 0;

    while(start < s.size())

    {

      end = s.find(' ', start);

      if(end == string::npos)

      {

        end = s.size();

        break;

      }

      Reverse(s, start, end-1);

      start = end+1;

    }

    Reverse(s, start, end-1);

    return s;

  }

};

【541. 反转字符串 II】

一、题目描述

在这里插入图片描述
题目链接

二、题目代码

class Solution {
public:
    void reverse(string& s, int start, int end) {
        for (int i = start, j = end; i < j; i++, j--) {
            swap(s[i], s[j]);
        }
    }
    string reverseStr(string s, int k) {
        for (int i = 0; i < s.size(); i += (2 * k)) {
            // 1. 每隔 2k 个字符的前 k 个字符进行反转
            // 2. 剩余字符小于 2k 但大于或等于 k 个，则反转前 k 个字符
            if (i + k <= s.size()) {
                reverse(s, i, i + k - 1);
                continue;
            }
            // 3. 剩余字符少于 k 个，则将剩余字符全部反转。
            reverse(s, i, s.size() - 1);
        }
        return s;
    }
};

class Solution {

public:

  //翻转start到end区间的字符串

  void Reverse(string &s, int start, int end)

  {

    char tmp;

    end--;

    while(start < end)

    {

      tmp = s[start];

      s[start] = s[end];

      s[end] = tmp;



      start++;

      end--;

    }

  }



  string reverseStr(string s, int k) 

  {

    int len = s.size();

    for(int i=0; i<len; i+=2*k)

    {

      if(i+k < len)

        Reverse(s, i, i+k);

      else

        Reverse(s, i, len);

    }

    return s;

  }

};

【125. 验证回文串】

一、题目描述

在这里插入图片描述
题目链接

二、题目代码

/*

*思路：

* 1. 忽略大小写，只考虑字母

* 2. 通过首尾比较的方式，判断其是否为回文

*/

class Solution {

public:

  bool isDigtalOrWord(char ch)

  {

    if( (ch>='0' && ch<='9')

    || (ch>='A' && ch<='Z')

    || (ch>='a' && ch<='z'))

      return true;

    return false;

  }

  bool isPalindrome(string s) 

  {

    if(s.empty())

      return true;

     

    for(int i=0; i<s.size(); ++i)

    {

      s[i] = tolower(s[i]); //忽略大小写      

    }



    int left = 0;    

    int right = s.size()-1;

    while(left < right)

    {

      //找到左边第一个未比较的字母

      while(left<right && !isDigtalOrWord(s[left]))

        left++;

      //找到右边第一个未比较的字母

      while(left<right && !isDigtalOrWord(s[right]))

        right--;

      //左右两边字母若不相等，则不是回文

      if(s[left] != s[right])

        return false;

      left++;

      right--;

    }

    return true;

  }

};

【HJ1 字符串最后一个单词的长度】

一、题目描述

在这里插入图片描述
题目链接

二、题目代码

#include <iostream>
#include <string>
using namespace std;

int main(){
    string s;
    getline(cin , s);
    size_t pos = s.rfind(' ');
    if(pos == string::npos)
    {
        cout<<s.size();
    }
    else
    {
        cout<<s.size()-pos-1;
    }
    
}

/*

*思路：

* 1. 反向查询最后一个空格所在位置，从而确定最后一个单词

* 2. 最后一个单词长度等于整个字符串长度减去最后一个空格之前的长度

*/

#include<iostream>

#include<string>

using namespace std;



int Calc_Word_Length(string &str)

{

  if(str.empty())

    return 0;

  int index = str.rfind(' ');

  if(index == string::npos)

    return str.size();

  return str.size()-index-1;

}



int main()

{

  string str;

  getline(cin, str);

  int len = Calc_Word_Length(str);

  cout<<len;

  return 0;

}

【344. 反转字符串】

一、题目描述

在这里插入图片描述
题目链接

二、题目代码

class Solution {
public:
    void reverseString(vector<char>& s) {
        int left = 0;
        int right = s.size()-1;
        while(left < right)
        {
            swap(s[left],s[right]);
            left++;
            right--;
        }

    }
};

/*

*思路：

* 1. 收尾交换，进行翻转

*/

class Solution {

public:

  void reverseString(vector<char>& s) 

  {

    if(s.empty())

      return;

    int start = 0;

    int end = s.size()-1;

    while(start < end)

    {

      swap(s[start], s[end]);

      start++;

      end--;

    }

  }

};

【415. 字符串相加】

一、题目描述

在这里插入图片描述
题目链接

二、题目代码

class Solution {
public:
    string addStrings(string num1, string num2) {
        int end1 = num1.size() - 1, end2 = num2.size() - 1;
        int next = 0;//进位

        string retStr;
        while(end1 >= 0 || end2 >= 0)
        {
            int x1 = 0;
            if(end1 >= 0)
            {
                x1 = num1[end1] - '0';
                --end1;
            }

            int x2 = 0;
            if(end2 >= 0)
            {
                x2 = num2[end2] - '0';
                --end2;
            }

            int retval = x1 + x2 + next;
            if(retval > 9)
            {
                next = 1;
                retval -= 10;
            }
            else
            {
                next = 0;
            } 
            //头插
            //retStr.insert(retStr.begin(),retval+'0');
            retStr += retval + '0';
        }
        if(next == 1)
        {
            //retStr.insert(retStr.begin(),'1');
            retStr += '1';
        }
        reverse(retStr.begin(), retStr.end());
        return retStr;
    }
};

/*

*思路：

* 1. 先逆置数据

* 2. 数据对应为进行相加

* 3. 最后若有进位，还需尾插数据，最后逆置恢复数据

*/

class Solution 

{

public:

  //完成每一项的相加，进位可能会被修改，sign以引用传递

  int AddItem(int a, int b, int &sign)

  {

    int sum = a + b + sign;

    if(sum >= 10)

    {

      sum -= 10;

      sign = 1;

    }

    else

      sign = 0;

    return sum;

  }

  string addStrings(string num1, string num2) 

  {

    //先逆置数据，方便相加时有进位直接在数据的尾部插入即可，这样不会引起数据的移动

    reverse(num1.begin(), num1.end());

    reverse(num2.begin(), num2.end());

    int i, j, sign;

    i = j = sign = 0;

    int sum = 0;

    string res;

    while(i<num1.size() && j<num2.size())

    {

      sum = AddItem(num1[i]-'0', num2[j]-'0', sign);

      res.push_back(sum+'0');

      i++;

      j++;

    }



    while(i < num1.size())

    {

      sum = AddItem(num1[i]-'0', 0, sign);

      res.push_back(sum+'0');

      i++;

    }

    while(j < num2.size())

    {

      sum = AddItem(0, num2[j]-'0', sign);

      res.push_back(sum+'0');

      j++;

    }



    if(sign > 0)

      res.push_back(sign+'0');

    reverse(res.begin(), res.end());

    return res;

  }

};

【把字符串转换成整数】

一、题目描述

在这里插入图片描述
题目链接

二、题目代码

class Solution {
public:
    int StrToInt(string str) {
        if(str.empty())
            return 0;
        int flag = 1;
        if(str[0] == '-')
        {
            flag = -1;
            str[0] = '0';
        }
        else if(str[0] == '+')
        {
            flag = 1;
            str[0] = '0';
        }
        int sum = 0;
        for(int i = 0; i < str.size(); ++i)
        {
            if(str[i] < '0' || str[i] > '9')
            {
                sum = 0;
                break;
            }
            sum = sum * 10 + str[i] - '0';
        }
        return flag * sum;
        
    }
};

/*

*思路：

* 1. 要考虑正负数

* 2. 要考虑数据是否溢出

*/

class Solution {

public:

   

  int StrToInt(string str) 

  { 

    int len=str.size();

    int flag=1;  

    if(len==0)    

      return 0;    

    const char *cstr = str.c_str();

    if(cstr == NULL)

      return 0;

    int i=0;      

    if(cstr[i]=='+')

    {      

      i++;     

      flag=1;//如果str[i]为'+'，str[i]顺序后移，并令标志flag为1，表示为正数   

    }     

    else if(cstr[i]=='-')

    {    

      i++;    

      flag=-1;//如果str[i]为'-'，str[i]顺序后移，并令标志flag为-1，表示为负数   

    }    

    long long num=0;    

    while(cstr[i]!='\0')

    {       

      if(cstr[i]>='0' && cstr[i]<='9')

      {

        //每遍历一个在0-9间的字符，就将其输入到num中       

        num=num*10+(cstr[i]-'0');//下一次输入到num中时要加上上一次*10的结果，即上一次的数左移一位（十进制下） 

         

        //如果数据溢出，则返回0

        if((flag>0 && num>0x7fffffff) || (flag<0 && num>0x80000000))

          return 0;

        i++;      

      }      

      else

      {       

        return 0;   

      }     

    }     

    if(flag < 0)

      num = num * -1;

    return (int)num;  

  }

};

【43. 字符串相乘】

一、题目描述

在这里插入图片描述
题目链接

二、题目代码

class Solution {
public:
    string multiply(string num1, string num2) {
        int l1 = num1.size();
        int l2 = num2.size();
        string res(l1+l2, '0');
        for(int i = l1-1; i>=0; i--){
            for(int j = l2-1; j>=0; j--){
                int tmp = (res[i+j+1] - '0') + (num1[i] - '0')*(num2[j] - '0');
                res[i+j+1] = tmp%10 +'0';
                res[i+j] += tmp/10;
            }
        }
        for(int i = 0; i < l1+l2; i++){
            if(res[i]!='0') return res.substr(i);
        }
        return "0";

    }
};

/*

*思路：

* 1. 下翻转数据

* 2. 按位相乘

* 3. 将乘得的结果进行错位相加，模拟乘法的笔算过程

*/

class Solution 

{

public:



  void MulItem(string &tmp, string &num1, char a)

  {

    int i = 0, sign=0;

    int mul = 0;

    while(i < num1.size())

    {

      mul = (num1[i]-'0') * (a-'0') + sign;

      if(mul >= 10)

      {

        sign = mul / 10;

        mul %= 10;

      }

      else

        sign = 0;

      tmp.push_back(mul+'0');

      i++;

    }    

    if(sign > 0)

      tmp.push_back(sign+'0'); 

  }   

  //对应为相加，sign进位采用引用传递

  int AddItem(int a, int b, int &sign)

  {

    int add = a+b+sign;

    if(add >= 10)

    {

      sign = 1;

      add -= 10;

    }

    else

      sign = 0;

    return add;

  }

  //错位相加

  void MoveAdd(string &result, string &tmp, int k)

  {

    int i, j;

    i = k;

    j = 0;

    int sign = 0;

    while(i<result.size() &&j<tmp.size())

    {

      result[i] = AddItem(result[i]-'0', tmp[j]-'0', sign) + '0';

      i++;

      j++;

    }

    while(i<result.size() && sign)

    {

      result[i] = AddItem(result[i]-'0', 0, sign)+'0';

      i++;

    }

    while(j < tmp.size())

    {

      int v = AddItem(0, tmp[j]-'0', sign);

      result.push_back(v+'0');

      j++;

    }

    if(sign)

      result.push_back(sign+'0');

  }



  string multiply(string num1, string num2) 

  {

   //先翻转数据，方便进位处理

     reverse(num1.begin(), num1.end());

     reverse(num2.begin(), num2.end());



     string tmp, result;

     for(int i=0; i<num2.size(); ++i)

     {

      //使用num2的每一个数据乘以num1

       MulItem(tmp, num1, num2[i]);

       //将乘得的结果进行错位相加

       MoveAdd(result, tmp, i);

       tmp.clear();

     }    



     while(result.size()!=1 && result.back()=='0')

      result.pop_back();



//翻转数据，恢复数据

     reverse(result.begin(), result.end());

     return result;

  }

};

以上是本篇文章的全部内容，如果文章有错误或者有看不懂的地方，多和喵博主交流。互相学习互相进步。如果这篇文章对你有帮助，可以给喵博主一个关注，你们的支持是我最大的动力。

爱吃榴莲的喵星人
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
java基础String类选择题练习题
09-28
java基础String类选择题练习题，文档包含了答案与分析，适合学习用，本文档仅仅用于学习分享，不得用于商业用途
java,string类练习题.pdf
11-26
...
java,string类练习题.docx
11-26
...
C语言练习题答案.doc
11-16
"C语言练习题答案" 本文档提供了四个C语言练习题的答案，涵盖了基本的输入输出、数学运算、字符串处理等方面。 一、计算三角形面积 该练习题要求编写一个程序，从键盘输入三角形的三边长a、b、c，计算并输出...
关于c++的基本练习题
08-24
c++简单代码，以及简单的练习，方便初学着学习交流。老师下发的资源，内容比较详细。
【C++】——Stack与Queue（含优先队列（详细解读）
m0_74092462的博客
06-09 996
优先队列是一种容器适配器，根据严格的弱排序标准，它的第一个元素总是它所包含的元素中最大的。stack是一种容器适配器，专门用在具有后进先出操作的上下文环境中，其删除只能从容器的一端进行元素的插入与提取操作。 队列是一种容器适配器，专门用于在FIFO上下文(先进先出)中操作，其中从容器一端插入元素，另一端提取元素。
C++——计算不同的非空子串个数
我发布的博客，快来抄答案吧
06-09 140
BCSP-X 11题 C++代码详解
LeetCode 算法：轮转数组c++
小金牛来了
06-09 671
LeetCode 算法：轮转数组c++
手搓顺序表（C语言）
最新发布
m0_62646213的博客
06-12 1243
顺序表头插头删，尾插尾删，任意位置插入删除的实现和优劣分析
c++|unordered系列关联式容器(unordered_set、unordered_map介绍使用+哈希结构)
weixin_68201503的博客
06-09 751
1.unordered_set与set一样元素key与value是一一对应的，且是唯一的,set中的key不能在容器中修改(元素总是const)，但是可以插入和删除,且元素是去重的。2.unordered_set与set不一样的是，其底层是由数组实现，数组存储的是，且节点值的顺序没有按照特定的顺序排序，为了能在常数范围内找到可以所对应的key，unordered_set将相同哈希值的键值对放在相同的桶中(比较抽象，待后续分析)。
【2024最新华为OD-C/D卷试题汇总】[支持在线评测] CPU算力分配(100分) - 三语言AC题解(Python/Java/Cpp)
清隆学长的博客
06-11 304
### 问题描述 K小姐是某公司运营部门的主管,最近她需要对公司的两组服务器进行算力分配。每组服务器有多个算力不同的 $CPU$,其中 $A$ 组第 $i$ 个 $CPU$ 的运算能力为 $A[i]$,而 $B$ 组第 $i$ 个 $CPU$ 的运算能力为 $B[i]$。一组服务器的总算力是各 $CPU$ 的算力之和。 为了让两组服务器的算力相等,K小姐允许从每组各选出一个 $CPU$ 进行一次交换。她希望从 $A$ 组服务器中选出算力尽可能小的 $CPU$ 来交换,你能帮她计算出应该选择哪两个 $CP
STL——Stacks容器
qq_74811378的博客
06-11 284
top() 函数返回对栈顶元素的引用. 举例,如下代码显现和清空一个堆栈。所有的这些操作可以被用于堆栈. 相等指堆栈有相同的元素并有着相同的顺序。size() 函数返当前堆栈中的元素数目。如当前堆栈为空，empty() 函数 返回。值压栈，使其成为栈顶的第一个元素。pop() 函数移除堆栈中最顶层元素。push() 函数将。
【C++】 基础复习 ｜ 数据类型，输入，输出流 scanf printf
专注于人工智能的算法与应用
06-11 820
是 C 语言中两个非常重要的标准输入输出函数，它们分别用于从标准输入（通常是键盘）读取数据和向标准输出（通常是屏幕）打印数据。在这种情况下如果想控制输出，即满足一定格式输出，比如保留几位小数什么的，就要用manipulator了。需要变量的地址 ，即前面需要加一个&。函数用于从标准输入读取数据，并根据格式字符串解析这些数据。存储内存地址的变量。用户定义的复合数据类型，用于将不同类型的数据组合在一起。称做流式输入输出，
深度搜索算法3（c++）
mmz1207的博客
06-08 380
农夫约翰总是想要一个农场的地图，所以他拍摄了一张N行M列的卫星照片。一部分的照片看起来像这样： 他认为每个联通块都是一个谷仓或一头奶牛。农夫约翰认为一个联通块是谷仓，当且仅当它是一个完整的矩形，否则该联通块是一头奶牛。在下面的照片中，有三个谷仓（大小分别为2x1,2x5和1x1）和两头奶牛。计算他的卫星照片中谷仓和奶牛的数量。行2..N + 1：行i + 1表示照片的行i包含M个字 符（且不含空格）。行1：两个空格分隔的整数：N和M。行1：照片中的谷仓数量。行2：照片中的奶牛数量。
c++【入门】买文具2
LYK_0910的博客
06-11 127
花花去文具店买了1支笔和1块橡皮，已知笔x元/支，橡皮y元/块，花花付给了老板n元，请问老板应该找给花花多少钱？三个整数x、y、n，分别代表了笔的单价、橡皮的单价和花花付给老板的钱（已知花花付给老板的钱n>=x+y）。一个整数，代表老板应该找给花花的钱。内存限制 : 128 MB。时间限制 : 1 秒。
C++ opengl 纹理映射
sss_brs的博客
06-12 103
老样子，改出来的，问GPT。
C++ Easyx案例实战：Cookie Maker工作室1.0V
快乐星空Maker的博客
06-09 722
有彩蛋！
C++:SLT容器--＞queue
坚持不懈的大白的博客
06-11 225
C++:SLT容器-->queue
C++的近邻算法详解及应用
全栈工程师Linda的博客
06-09 386
C++的近邻算法详解及应用
List<Map<String, String>>练习题
06-13
好的，我可以为你提供一些关于List<Map<String, String>>的练习题，供你练习和巩固相关的知识。 1. 创建一个List<Map<String, String>>对象，其中包含3个Map对象，每个Map对象包含3对键值对，键为"name"、"age"和...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值