当前位置: 代码迷 >> 综合 >> 面试题58:反转字符串
  详细解决方案

面试题58:反转字符串

热度:38   发布时间:2024-01-16 18:02:43.0

题意:“student. a am I”。句子单词的顺序翻转了,正确的句子应该是“I am a student.”。

模拟就好了。

class Solution {
public:string ReverseSentence(string str) {vector<string> str1;string ans = "";string now = "";for (int i = 0; i<str.size();){if (str[i] == ' '){str1.push_back(now);now = "";i++;}else{now += str[i];i++;}}str1.push_back(now);for (int i = str1.size() - 1; i > 0; i--)ans += str1[i] + " ";ans += str1[0];return ans;}
};

 

  相关解决方案