爱编程的宽宽 - 个人主页动态 - 牛客网

发布(5) 评论刷题收藏

2023-04-14 13:21

平顶山学院嵌入式软件开发

题解 | #基本字符串压缩#

class Zipper { public: string zipString(string iniString) { // write code here string ret; char tmp = iniString[0]; // 临时保存字符 int n = 0; // 字符重复个数 for (int i = 0; i < iniString.length(); i++) { if (tmp == iniString[i]) { n += 1; continue; } ret += tmp; ret += to_string(n); tmp = iniString[i]; // ...

0 点赞评论收藏

分享

2023-04-14 12:47

平顶山学院嵌入式软件开发

题解 | #空格替换#

class Replacement { public: string replaceSpace(string iniString, int length) { // write code here string ret; // 创建一个接收返回值的字符串 for (int i = 0; i < length; i++) { if (32 == iniString[i]) { // 判断是否遇到空格 // 替换并终止本次循环 ret += "%20"; continue; } ret += iniString[i]; } return ret; } };

程序员面试宝典题解

0 点赞评论收藏

分享

2023-04-14 08:11

平顶山学院嵌入式软件开发

题解 | #确定两串乱序同构#

class Same { public: bool checkSam(string stringA, string stringB) { // write code here array<int, 128> bufA{ 0 }; // 保存字符串a的遍历值 array<int, 128> bufB{ 0 }; // 保存字符串b的遍历值 for (auto& ch : stringA) { bufA[ch] += 1; } for (auto& ch : stringB) { bufB[ch] += 1; } for (int i = 0; i < 128; i+...

程序员面试宝典题解

0 点赞评论收藏

分享

2023-04-13 23:52

平顶山学院嵌入式软件开发

题解 | #原串翻转#

#include <string> class Reverse { public: string reverseString(string iniString) { // write code here string::iterator stiter = iniString.end(); // 创建一个迭代器，指向字符串的尾部 string ret; // 结果字符串 for (; stiter > iniString.begin(); ) { stiter--; // 先进行迭代器的向前移位，因为它原本指向的是尾部的后一个地址 ret += *stiter; } retur...

程序员面试宝典题解

0 点赞评论收藏

分享

2023-04-13 23:35

平顶山学院嵌入式软件开发

题解 | #确定字符互异#

#include <array> #include <iostream> class Different { public: bool checkDifferent(string iniString) { // write code here std::array<int, 128> buf{}; for (auto& ch : iniString) { buf[ch] += 1; if (buf[ch] > 1) { return false; } } return true; } }; 因为ASCII码共有128个，所有创建一个128长度的数组。随...

程序员面试宝典题解

0 点赞评论收藏

分享

创作者周榜

更多

关注他的用户也关注了：

牛客网
牛客网在线编程
牛客网题解
牛客企业服务