以下为个人解法,欢迎提供不同思路
1768. 交替合并字符串
题目:给你两个字符串 word1 和 word2 。请你从 word1 开始,通过交替添加字母来合并字符串。如果一个字符串比另一个字符串长,就将多出来的字母追加到合并后字符串的末尾,返回 合并后的字符串 。
个人思路:我的思路是先比较字符串长度,如果相等则每次都添加二者字符串一个字符,如不相等,则找到最小的字符串长度n,然后每次都添加二者字符串一个字符直到长度n,最后把最长的字符串剩下的都添加到新字符串
class Solution
{
public:
string mergeAlternately(string word1, string word2)
{
string new_word;
if (word1.size() == word2.size())
{
for (int i = 0; i < word1.size(); i++)
{
new_word += word1[i];
new_word += word2[i];
}
return new_word;
}
if (word1.size() > word2.size())
{
int i = 0;
for (i = 0; i < word2.size(); i++)
{
new_word += word1[i];
new_word += word2[i];
}
for (; i < word1.size(); i++)
{
new_word += word1[i];
}
return new_word;
}
if (word1.size() < word2.size())
{
int i = 0;
for (i = 0; i < word1.size(); i++)
{
new_word += word1[i];
new_word += word2[i];
}
for (; i < word2.size(); i++)
{
new_word += word2[i];
}
return new_word;
}
return new_word;
}
};
389. 找不同
题目:给定两个字符串 s 和 t ,它们只包含小写字母。字符串 t 由字符串 s 随机重排,然后在随机位置添加一个字母。请找出在 t 中被添加的字母。
个人思路:我的思路是先通过sort排序,然后再遍历字符串找出不同
class Solution {
public:
char findTheDifference(string s, string t) {
int i = 0;
sort(s.begin(), s.end());
sort(t.begin(), t.end());
for (i = 0; i < s.length(); i++) {
if (t[i] != s[i]) {
return t[i];
}
}
return t[i];
}
};
学习到的新的思路:可以将二者字符串的ASCII码值相减即可得到答案
class Solution {
public:
char findTheDifference(string s, string t) {
int as = 0, at = 0;
for (char ch: s) {
as += ch;
}
for (char ch: t) {
at += ch;
}
return at - as;
}
};
作者:力扣官方题解
链接:https://leetcode.cn/problems/find-the-difference/solutions/525705/zhao-bu-tong-by-leetcode-solution-mtqf/
来源:力扣(LeetCode)
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。
28. 找出字符串中第一个匹配项的下标
题目:给你两个字符串 haystack 和 needle ,请你在 haystack 字符串中找出 needle 字符串的第一个匹配项的下标(下标从 0 开始)。如果 needle 不是 haystack 的一部分,则返回 -1 。
个人思路:可以运用到string容器内的find函数来查找下标。
class Solution {
public:
int strStr(string haystack, string needle) {
if (needle.empty()) {
return 0;
}
size_t pos = haystack.find(needle);
if (pos != string::npos) {
return pos;
}
return -1;
}
};
242. 有效的字母异位词
题目:给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。注意:若 s 和 t 中每个字符出现的次数都相同,则称 s 和 t 互为字母异位词。
个人思路:我的思路是先sort排序然后判断两个字符串是否相等,因为字母和次数都相等,所有我觉得用sort要好
class Solution {
public:
bool isAnagram(string s, string t)
{
if (s.length() == t.length())
{
int i = 0;
sort(s.begin(), s.end());
sort(t.begin(), t.end());
if(s ==t)
return true;
}
else
return false;
return false;
}
};
459. 重复的子字符串
题目:给定一个非空的字符串 s ,检查是否可以通过由它的一个子串重复多次构成。
个人思路:我的思路是遍历所有可能的子串长度,对于每个长度,如果该长度能整除字符串长度,则提取对应的子串并重复构建一个与原字符串等长的新字符串,最后比较这两个字符串是否相等
class Solution
{
public:
bool repeatedSubstringPattern(string s)
{
int n = s.length();
if (n < 2)
{
return false;
}
for (int len = 1; len <= n / 2; ++len)
{
if (n % len == 0)
{
string sub = s.substr(0, len);
string repeated;
for (int i = 0; i < n / len; ++i)
{
repeated += sub;
}
if (repeated == s)
{
return true;
}
}
}
return false;
}
};
283. 移动零
题目:给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。请注意 ,必须在不复制数组的情况下原地对数组进行操作。
个人思路:我的思路是创建一个int类lastNonZeroFoundAt记录不是0的位置,如果不为则加一,为0不动,最后再数组末尾填充lastNonZeroFoundAt个0
class Solution
{
public:
void moveZeroes(vector<int>& nums)
{
int lastNonZeroFoundAt = 0;
for (int i = 0; i < nums.size(); i++)
{
if (nums[i] != 0)
{
nums[lastNonZeroFoundAt++] = nums[i];
}
}
for (int i = lastNonZeroFoundAt; i < nums.size(); i++)
{
nums[i] = 0;
}
}
};
66. 加一
题目:给定一个由 整数 组成的 非空 数组所表示的非负整数,在该数的基础上加一。最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。你可以假设除了整数 0 之外,这个整数不会以零开头。
个人思路:从末尾开始遍历数组,如果最低为不为9,则加一返回即可,如果最低位位9,则使最低位位0再次遍历即可,当然还得处理全为9情况,我们只要在开通添一个1即可
class Solution
{
public:
vector<int> plusOne(vector<int>& digits)
{
int n = digits.size();
for (int i = n - 1; i >= 0; i--)
{
if (digits[i] < 9)
{
digits[i]++;
return digits;
}
digits[i] = 0;
}
digits.insert(digits.begin(), 1);
return digits;
}
};
1822. 数组元素积的符号
题目:已知函数 signFunc(x) 将会根据 x 的正负返回特定值:如果 x 是正数,返回 1 如果 x 是负数,返回 -1 。如果 x 是等于 0 ,返回 0 。给你一个整数数组 nums 。令 product 为数组 nums 中所有元素值的乘积。返回 signFunc(product) 。
个人思路:为了防止整数越界,所以当数组元素如果大于0,则为1,小于0则为-1,等于0则为0,然后用sum乘等于数组即可得出答案
class Solution
{
public:
int arraySign(vector<int>& nums)
{
int n = nums.size();
int sum = 1;
for (int i = 0; i < n; i++)
{
if (nums[i] > 0)
nums[i] = 1;
else if (nums[i] == 0)
nums[i] = 0;
else
nums[i] = -1;
sum *= nums[i];
}
if (sum > 0)
return 1;
else if (sum == 0)
return 0;
else
return -1;
}
};
1502. 判断能否形成等差数列
题目:给你一个数字数组 arr 。如果一个数列中,任意相邻两项的差总等于同一个常数,那么这个数列就称为 等差数列 。如果可以重新排列数组形成等差数列,请返回 true ;否则,返回 false
class Solution
{
public:
bool canMakeArithmeticProgression(vector<int>& arr)
{
sort(arr.begin(), arr.end());
int n = arr[1] - arr[0];
for (int i = arr.size() - 1; i > 0; i--)
{
if (arr[i] - n != arr[i - 1])
{
return false;
}
}
return true;
}
};