首页 > 代码库 > 转置字符串，其中单词内的字符需要正常
转置字符串，其中单词内的字符需要正常
如题：转置一个字符串，需要其中的单词正常
例如：
Given s = "the sky is blue",
return "blue is sky the".
需要说明的是：
1、输入字符串可能会出现：前导空格，后置空格，要求输出的不能有前导空格和后置空格。
2、输入的语句中可能有两个单词之间出现多个空格，输出两个单词之间只能由一个空格。
#include <iostream>#include <string>using namespace std;void reverse(string &s,int start,int end){ while (start<end) { char tem = s[start]; s[start] = s[end]; s[end] = tem; start++; end--; }}void reverseString(string &s){ if (s.empty()||s.length()==0) { return; } //去除前置和后置空格 int num1 = s.find_first_not_of(" "); if (num1 == -1){ s = ""; return; } int num2 = s.find_last_not_of(" "); s = s.substr(num1,num2-num1+1); int start = 0,end = 0; int size = s.length(); end = size-1; //整个字符串倒置 reverse(s,start,end); //两个单词之间有多个空格的情况 int count = 0; for (int i = 0; i < size; i++) { if(s[i] == ‘ ‘ && s[i+1] == ‘ ‘)continue; s[count++]=s[i]; } if(count<size)s = s.substr(0,count); size = s.size(); start = 0; end = -2; //其中每个单词倒置 for (int i = 0; i < size; i++) { if(s[i] == ‘ ‘) { start = end+2; end = i-1; reverse(s,start,end); } if(i == size-1){ start = end+2; end = i; reverse(s,start,end); } }}int main(int argc, char **argv){ string s = " a b "; cout<<"before reverse: "<<s<<endl; reverseString(s); cout<<"after reverse: "<<s<<endl; return 0;}
转置字符串，其中单词内的字符需要正常
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。