Make The String Great（C++整理字符串）

最新推荐文章于 2024-09-11 11:31:11 发布

coolsunxu

最新推荐文章于 2024-09-11 11:31:11 发布

阅读量116

点赞数

分类专栏： C++ LeetCode 文章标签：字符串 c++ leetcode 向前移动

本文链接：https://blog.csdn.net/coolsunxu/article/details/111387265

版权

C++ 同时被 2 个专栏收录

735 篇文章 18 订阅

订阅专栏

LeetCode

459 篇文章 1 订阅

订阅专栏

解题思路：

（1）每次向前移动数组元素，同时数组长度减2

class Solution {
public:
    string makeGood(string s) {
        int i = 0;
        int len = s.length();
        while(i<len) {
           if((int)s[i]==(int)s[i+1]+32 || (int)s[i]==(int)s[i+1]-32) {
                for(int j=i;j<len-2;j++) {
                    s[j] = s[j+2];
                }
               if(i!=0) i = i - 1;
               len = len - 2;
            } else {
               i++;
           }
        }
        return s.substr(0,len);
    }
};