经典OJ解析—— string类 (一)仅仅反转字母,字符串中的第一个唯一字符,最后一个单词的长度,验证回文串,字符串相加
目录
仅仅反转字母
给你一个字符串 s
,根据下述规则反转字符串:
- 所有非英文字母保留在原有位置。
- 所有英文字母(小写或大写)位置反转。
返回反转后的 s
。
示例 1:
输入:s = "Test1ng-Leet=code-Q!"
输出:"Qedo1ct-eeLg=ntse-T!"
解题思路:
这题使用双指针,分别搜索字符串左边和右边,left搜索左边,right搜索右边,如果都是字符那么交换left和right所属位置的字符,直到left > right,循环结束
代码实现:
class Solution
{
bool isletter(const char& ch)
{
if(ch >= 'a' && ch <= 'z'
|| ch >= 'A' && ch <= 'Z')
return true;
return false;
}
public:
string reverseOnlyLetters(string s)
{
int left = 0, right = s.size() - 1;
while(true)
{
//判断左边是否扫描到字母
while(left < right && !isletter(s[left]))
{
++left;
}
//判断右边是否扫描到字母
while(right > left && !isletter(s[right]))
{
--right;
}
if(left >= right)
{
break;
}
swap(s[left], s[right]);
++left;
--right;
}
return s;
}
};
这里isletter判断是否是字符的函数库中也有,大家若觉得自己写麻烦可以直接使用 isalpha(char c)判断是否是字符
字符串中的第一个唯一字符
给定一个字符串 s
,找到它的第一个不重复的字符,并返回它的索引(下标) 。如果不存在,则返回 -1
。
示例 1:
输入: s = "leetcode" 输出: 0
解题思路:
一共有26个英文字母,我们可以将它们出现的次数使用数组记录下来,让后输出的第一个不重复的数组
代码实现:
class Polution
{
public:
int firstUniqChar(string s)
{
size_t conut[26] = {0};
for(int i = 0; i < s.size(); ++i)
{
count[s[i] - 'a']++;
}
for(int i = 0; i < s.szie(); ++i)
{
//以字符串的顺序遍历数组,返回第一个不重复的地址
if(count[s[i] - 'a'] == 1)
return i;
}
return -1;
}
};
最后一个单词的长度
给你一个字符串 s
,由若干单词组成,单词前后用一些空格字符隔开。返回字符串中 最后一个 单词的长度。
单词 是指仅由字母组成、不包含任何空格字符的最大 子字符串。
示例 2:
输入:s = " fly me to the moon "
输出:4
解释:最后一个单词是“moon”,长度为 4。
注:
s
仅有英文字母和空格' '
组成s
中至少存在一个单词
解题思路:
字符串中至少有一个单词,我们需要先找到最后一个单词的最后一个字母,然后从后开始往前遍历字符串,直到遇到空格或到达字符串起始位置结束
代码实现:
class Solution {
public:
int lengthOfLastWord(string s) {
int index = s.size() - 1;
while(s[index] == ' ')
{
--index;
}
int wordworld = 0;
//需要判断 index是否大于等于0,不能让index为-1,避免访问到未开辟的空间
//遍历到字符串起始位置或者遍历到空格结束
while(index >= 0 && s[index] != ' ')
{
++wordworld;
--index;
}
return wordworld;
}
};
验证回文串
如果在将所有大写字符转换为小写字符、并移除所有非字母数字字符之后,短语正着读和反着读都一样。则可以认为该短语是一个 回文串 。
字母和数字都属于字母数字字符。
给你一个字符串 s
,如果它是 回文串 ,返回 true
;否则,返回 false
。
示例 2:
输入:s = "race a car"
输出:false
解释:"raceacar" 不是回文串。
解题思路:筛选 + 判断
我们需要s中所有大写字符,大写转小写字符,然后将数据放入s1中,然后将s1反向放入s2中,最后判断s1和s2是否相等,相等则是回文串,否则不是。这里需要用到范围for,isalnum()函数(判断该数据是否为数字或字符),tolower()函数,反向迭代器
代码实现:
class Solution {
public:
bool isPalindrome(string s) {
string s1;
for(char ch : s)
{
if(isalnum(ch))
{
s1 += tolower(ch);
}
}
string s2(s1.rbegin(), s1.rend());
return s2 == s1;
}
};
字符串相加
给定两个字符串形式的非负整数 num1
和num2
,计算它们的和并同样以字符串形式返回。
你不能使用任何內建的用于处理大整数的库(比如 BigInteger
), 也不能直接将输入的字符串转换为整数形式。
示例 2:
输入:num1 = "456", num2 = "77"
输出:"533"
示例 3:
输入:num1 = "0", num2 = "0"
输出:"0"
解题思路:
定义两个指针end1和end2指向数组的末尾,然后依次向前加,注意进位细节,可能有需要一直进位的数字,例:999 + 1。当两个指针指向负数,遍历结束,注意: 我们使用的字符数组,转换成数字时,需要减上一个字符0,数字转换为字符则需要加上字符0,判断一下进位是否需要处理以及Ret对象的翻转,因为我们是从后往前做的+=
代码实现:
class Solution
{
public:
string addStrings(string num1, string num2)
{
int end1, end2, carry;
end1 = num1.size() - 1, end2 = num2.size() - 1;
carry = 0;
string Ret = "";
while(end1 >= 0 || end2 >= 0)
{
int val1 = end1 >= 0 ? num1[end1] - '0' : 0;
int val2 = end2 >= 0 ? num2[end2] - '0': 0;
int ret = val1 + val2 + carry;
carry = ret / 10;
Ret += (ret%10) + '0';
--end1;
--end2;
}
if(carry == 1)
{
Ret += '1';
}
reverse(Ret.begin(), Ret.end());
return Ret;
}
};
原文地址:https://blog.csdn.net/m0_73634434/article/details/142504286
免责声明:本站文章内容转载自网络资源,如本站内容侵犯了原著者的合法权益,可联系本站删除。更多内容请关注自学内容网(zxcms.com)!