手写代码高频考点(一)

1、单词逆序反转


void reverseWords(string &str){
  if (str.length() == 0){
    return;
  }

  stack<string> stack;
  bool isWord = false;
  string tempStr;
  for (int i = 0; i < str.length(); i++){
    //开始截取单词 
    if (str[i] != ' ' && isWord == false){
      isWord = true;
    }  	

    //截取单词结束
    if (str[i] == ' ' && isWord == true){
      isWord = false;
      stack.push(tempStr);
      tempStr.clear();
    } 

    //截取单词 
    if (true == isWord){
      tempStr += str[i];
    }
  }

  //截取最后一个单词 
  if (str[str.length() - 1] != ' '){
    isWord = false;
    stack.push(tempStr);
    tempStr.clear();
  }

  //调整方向 
  str.clear();
  while(!stack.empty()){
    str += stack.top();
    str += ' ';
    stack.pop();
  } 
}

2、冒泡排序


void buddingSort(vector<int> &arr){
  for (int i = 0; i < arr.size(); i++){
    for (int j = 0; 

剩余60%内容,订阅专栏后可继续查看/也可单篇购买

嵌入式软件面试笔记 文章被收录于专栏

该笔记涵盖嵌入式软件工程师技术面试中的知识点,归纳总结为:C/C++、操作系统、计算机网络、数据结构与算法、linux常用命令等章节。

全部评论
太多了,记不住
点赞 回复 分享
发布于 2023-02-12 21:42 湖北
现在还要手写代码?
点赞 回复 分享
发布于 2023-02-12 20:54 四川

相关推荐

头顶尖尖的程序员:我是26届的不太懂,25届不应该是找的正式工作吗?为什么还在找实习?大四还实习的话是为了能转正的的岗位吗
点赞 评论 收藏
分享
程序员小白条:你不是有一段实习了吗,现在找中大厂实习?过段时间要秋招了
我的简历长这样
点赞 评论 收藏
分享
评论
1
4
分享

创作者周榜

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