当前位置: 首页> 教育> 大学 > 国内有名的软件开发公司排名_苏州seo推广_惠州百度seo地址_搜索网站哪个好

国内有名的软件开发公司排名_苏州seo推广_惠州百度seo地址_搜索网站哪个好

时间:2025/7/10 21:40:52来源:https://blog.csdn.net/m0_73634434/article/details/142504286 浏览次数:0次
国内有名的软件开发公司排名_苏州seo推广_惠州百度seo地址_搜索网站哪个好

目录

仅仅反转字母

字符串中的第一个唯一字符

最后一个单词的长度

验证回文串

字符串相加


仅仅反转字母

给你一个字符串 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;}
};
关键字:国内有名的软件开发公司排名_苏州seo推广_惠州百度seo地址_搜索网站哪个好

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com

责任编辑: