【每日刷题Day85】

【每日刷题Day85】

🥕个人主页:开敲🍉

🔥所属专栏:每日刷题🍍

🌼文章目录🌼

[1. 125. 验证回文串 - 力扣(LeetCode)](#1. 125. 验证回文串 - 力扣(LeetCode))

[2. 43. 字符串相乘 - 力扣(LeetCode)](#2. 43. 字符串相乘 - 力扣(LeetCode))

[3. 557. 反转字符串中的单词 III - 力扣(LeetCode)](#3. 557. 反转字符串中的单词 III - 力扣(LeetCode))

1. 125. 验证回文串 - 力扣(LeetCode)

//思路:双指针遍历。两头向中间遍历,判断是否有不同字母。

bool isPalindrome(char* s)

{

char* arr = (char*)malloc(sizeof(char)*strlen(s)+1);

int count = 0;

while(*s!='\0')

{

if(*s>='A'&&*s<='Z')

{

arr[count++] = *s+32;

}

if((*s>='a'&&*s<='z')||(*s>='0'&&*s<='9'))

{

arr[count++] = *s;

}

s++;

}

arr[count] = '\0';

int left = 0;

int right = count-1;

while(left<=right)

{

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

{

return false;

}

left++;

right--;

}

return true;

}

2. 43. 字符串相乘 - 力扣(LeetCode)

//思路:竖式乘法计算,使用数组累加每一位上的和,这么说可能听不懂,我们来看图理解

//注:两个数相乘后,其长度最大为两数的长度和,因为在使用数组存储时我们可以直接开两数长度之和的空间,从数组最后向前存储,这样可以省去翻转。

char* multiply(char* num1, char* num2)

{

int len1 = strlen(num1);

int len2 = strlen(num2);

char* ans = (char*)malloc(sizeof(char)*(len1+len2+1));

int count = 0;

if(num1[0]=='0'||num2[0]=='0')

{

ans[0] = '0';

ans[1] = '\0';

return ans;

}

int* arr = (int*)calloc(len1+len2,sizeof(int));

int flag1 = len1+len2-1;

for(int i = len1-1;i>=0;i--)

{

int flag2 = flag1;

for(int j = len2-1;j>=0;j--)

{

arr[flag2--]+=((num1[i]-'0')*(num2[j]-'0'));

}

flag1--;

}

int flag = 0;

for(int i = len1+len2-1;i>=0;i--)

{

arr[i]+=flag;

flag = 0;

while(arr[i]>=10)

{

flag++;

arr[i]-=10;

}

}

int i = 0;

if(!arr[0])

i = 1;

while(i<=len1+len2-1)

{

ans[count++] = arr[i++]+'0';

}

ans[count] = '\0';

return ans;

}

3. 557. 反转字符串中的单词 III - 力扣(LeetCode)

//思路:双指针遍历。初始两个指针都指向开头,让第一个指针先走,遇到' '时将两指针间的字符翻转,随后第二个指针指向第一个指针的下一个位置,继续让第一个指针走,重复上述过程直到遇到'\0'

//遇到'\0'后将最后一个单词翻转

void Reverse(char* s,int left,int right)

{

while(left<right)

{

char tmp = s[left];

s[left] = s[right];

s[right] = tmp;

left++;

right--;

}

}

char* reverseWords(char* s)

{

int prev = 0;

int pcur = 0;

while(s[pcur]!='\0')

{

if(s[pcur]==' ')

{

Reverse(s,prev,pcur-1);

prev = pcur+1;

}

pcur++;

}

Reverse(s,prev,pcur-1);

return s;

}

相关推荐
Tony沈哲几秒前
macOS 上为 Compose Desktop 构建跨架构图像处理 dylib:OpenCV + libraw + libheif 实践指南
opencv·算法
刘海东刘海东32 分钟前
结构型智能科技的关键可行性——信息型智能向结构型智能的转变(修改提纲)
人工智能·算法·机器学习
pumpkin845141 小时前
Rust 调用 C 函数的 FFI
c语言·算法·rust
挺菜的1 小时前
【算法刷题记录(简单题)003】统计大写字母个数(java代码实现)
java·数据结构·算法
mit6.8241 小时前
7.6 优先队列| dijkstra | hash | rust
算法
2401_858286112 小时前
125.【C语言】数据结构之归并排序递归解法
c语言·开发语言·数据结构·算法·排序算法·归并排序
guygg882 小时前
基于matlab的FIR滤波器
开发语言·算法·matlab
双叶8363 小时前
(C++)学生管理系统(正式版)(map数组的应用)(string应用)(引用)(文件储存的应用)(C++教学)(C++项目)
c语言·开发语言·数据结构·c++
ysh98883 小时前
PP-OCR:一款实用的超轻量级OCR系统
算法
遇雪长安3 小时前
差分定位技术:原理、分类与应用场景
算法·分类·数据挖掘·rtk·差分定位