【每日刷题Day85】
🥕个人主页:开敲🍉
🔥所属专栏:每日刷题🍍
🌼文章目录🌼
1. 125. 验证回文串 - 力扣(LeetCode)
2. 43. 字符串相乘 - 力扣(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;
}