【每日刷题】Day34
🥕个人主页：开敲🍉
🔥所属专栏：每日刷题🍍
🌼文章目录🌼
1. 1047. 删除字符串中的所有相邻重复项 - 力扣（LeetCode）
2. 1475. 商品折扣后的最终价格 - 力扣（LeetCode）
3. 1544. 整理字符串 - 力扣（LeetCode）
1. 1047. 删除字符串中的所有相邻重复项 - 力扣（LeetCode）
//思路：栈。将字符串中字符与栈顶元素比较是否相同，相同则推出栈顶元素，否则将字符入栈，如果栈中元素为0，直接入栈。
char* removeDuplicates(char* s)
{
int size = strlen(s);
char* arr = (char*)malloc(sizeof(char)*(size+1));
int count = 0;
for(int i = 0;i<size;i++)
{
if(count==0)//如果栈中元素为0，直接入栈
{
arr[count++] = s[i];
}
else if(s[i]!=arr[count-1])//不相同，将字符入栈
{
arr[count++] = s[i];
}
else if(count>0)//相同则推出栈顶元素
{
count--;
}
}
arr[count] = '\0';
return arr;
}
2. 1475. 商品折扣后的最终价格 - 力扣（LeetCode）
//思路：双指针。定义两个指针，slow用于定位当前商品价格，fast用于定位当前商品的折扣，如果折扣≤商品价格，则直接将商品价格减去折扣。
int* finalPrices(int* prices, int pricesSize, int* returnSize)
{
int slow = 0;
int fast = 1;
while(slow<pricesSize-1)
{
if(prices[fast]<=prices[slow])//折扣≤商品价格
{
prices[slow]-=prices[fast];
slow++;
fast = slow+1;
}
else//否则继续向下遍历折扣
{
fast++;
}
if(fast==pricesSize)//如果走到了数组末尾，说明当前商品无折扣
{
slow++;
fast = slow+1;
}
}
*returnSize = pricesSize;
return prices;
}
3. 1544. 整理字符串 - 力扣（LeetCode）
//0ms 100％思路：栈。遍历字符串，如果当前字符与栈顶字符是大小写关系，则推出栈顶；如果不是大小写关系并且栈内元素个数为0，则将当前字符入栈。
char* makeGood(char* s)
{
int size = strlen(s);
char* ans = (char*)malloc(sizeof(char)*(size+1));
memset(ans,0,sizeof(char)*(size+1));
int count = 0;
for(int i = 0;i<size;i++)
{
if(count==0)//栈中没有元素，将当前字符入栈
{
ans[count++] = s[i];
}
else if(ans[count-1]==(s[i]+32)||ans[count-1]==(s[i]-32))//当前字符与栈顶元素为大小写关系，推出栈顶
{
count--;
}
else//否则，入栈
{
ans[count++] = s[i];
}
}
ans[count] = '\0';
return ans;
}
