服装搭配网站建设策划书,农特产品如何做网站,上海网站关键词排名,运营推广计划#x1f4d8;北尘_#xff1a;个人主页 #x1f30e;个人专栏:《Linux操作系统》《经典算法试题 》《C》 《数据结构与算法》 ☀️走在路上#xff0c;不忘来时的初心 文章目录 一、字符串相加1、题目讲解2、思路讲解3、代码实现 二、仅仅反转字母1、题目讲解2、思路讲解3… 北尘_个人主页 个人专栏:《Linux操作系统》《经典算法试题 》《C》 《数据结构与算法》 ☀️走在路上不忘来时的初心 文章目录 一、字符串相加1、题目讲解2、思路讲解3、代码实现 二、仅仅反转字母1、题目讲解2、思路讲解3、代码实现 三、字符串中第一个唯一字符1、题目讲解2、思路讲解3、代码实现 四、字符串最后一个单词的长度1、题目讲解2、思路讲解3、代码实现 五、验证回文串1、题目讲解2、思路讲解3、代码实现 一、字符串相加
1、题目讲解 2、思路讲解 3、代码实现
class Solution {
public:string addStrings(string num1, string num2) {int end1num1.size()-1,end2num2.size()-1;int next0;string m;while(end10 || end20 ){int v10,v20;if(end10)v1num1[end1--]-0;if(end20)v2num2[end2--]-0;int retv1v2next;nextret/10;ret%10;mret0;}if(next1)m1;reverse(m.begin(),m.end());return m; }
};二、仅仅反转字母
1、题目讲解 2、思路讲解 3、代码实现
class Solution {
public:bool letter(char ch){if(cha chz) return true;if(chA chZ) return true;else return false;} string reverseOnlyLetters(string s) {int ends.size()-1,begin0;while(beginend){while(beginend !letter(s[end])){--end;}while(beginend !letter(s[begin])){begin;}swap(s[begin],s[end--]);}return s;}
};三、字符串中第一个唯一字符
1、题目讲解 2、思路讲解 3、代码实现
class Solution {
public:int firstUniqChar(string s) {int count[256]{0};int sizes.size();for(int i0;isize;i){count[s[i]];}int n-1;for(int i0;isize;i){if(count[s[i]]1) {ni;break;}}return n;}
};四、字符串最后一个单词的长度
1、题目讲解 2、思路讲解 3、代码实现
#include iostream
using namespace std;int main()
{string s1;getline(cin,s1);int is1.rfind( );if(i!string::npos)couts1.size()-(i1)endl;else couts1.size();return 0;
}五、验证回文串
1、题目讲解 2、思路讲解 3、代码实现
class Solution {
public:bool isPalindrome(string s) {int ns.size();string s1;for(int i0;in;i){if(s[i]a s[i]z)s1s[i];else if(s[i]A s[i]Z)s1s[i]32;else if(s[i]0 s[i]9)s1s[i]; }int ends1.size();for(int i0;iend/2;i){if(s1[i]!s1[end-i-1]){return false;}}return true;}
};
