对于一个字符串，请设计一个算法，只在字符串的单词间做逆序调整，也就是说，字符串由一些由空格分隔的部分组成，你需要将这些部分逆序。
给定一个原字符串A，请返回逆序后的字符串。例，输入"I am a boy!", 输出"boy! a am I"
[编程题]单词逆序
#include<iostream>
#include<string>
using namespace std;
int main(int argc,const char* argv[])
{
string str;
getline(cin,str);
int num = 0;
const char* ptr = nullptr;
string::reverse_iterator riter = str.rbegin();
for( ; riter < str.rend() ; riter++)
{
if(*riter == ' ')
{
ptr = &(*(riter-1));
for(int i=0 ; i < num ; i++,ptr++)
{
cout<<*ptr;
}
cout<<*riter;
num = -1;
}
if(riter == str.rend()-1)
{
string::iterator iter = str.begin();
for(int i=0 ; i < num+1 ; i++,iter++)
{
cout<<*iter;
}
}
num++;
}
return 0;
}
我好菜啊，用一个指针记录正向输出位置，使用逆向迭代器实现翻转输出。。。还是知道题目只会有一个空格。。就不用了那么麻烦的判断了。。
编辑于 2019-09-25 15:47:28
回复(1)
//整体思路是将单个的字符放进map里，并且要注意同属于一个单词的字符要放进同一个map里
//用string的连接特性将单个的字符连成单个的单词，
//最后再逆序遍历即可。
#include <iostream>
#include <map>
#include <algorithm>
#include <string>
using namespace std;
int main() {
string str;
map<int, string> m;//注意：这里必须是string而不能是char，否则就不能使用string的+连接
//字符串的特性了
getline(cin,str);
auto cur = str.begin();
int i, j;
for(i = 0, j = 0; i < str.size(); ++i) {
if( *cur == 32) {
++j;
}
if( *cur != 32) {
m[j] += *cur; //注意：这里使用另一个变量j来保证字符能放到
// 一个key对应的value里，这样再使用+运算符将字符连接起来就水到渠成了
}
++cur;
}
for (auto rpos = m.rbegin(); rpos != m.rend(); ++rpos) { //注意：
// 这里使用rbegin()、rend()来做到逆序遍历！
cout << rpos->second << ' ';//这里另一种写法是cout >> *(rpos).second >> endl;
}
return 0;
}
//用string的连接特性将单个的字符连成单个的单词，
//最后再逆序遍历即可。
#include <iostream>
#include <map>
#include <algorithm>
#include <string>
using namespace std;
int main() {
string str;
map<int, string> m;//注意：这里必须是string而不能是char，否则就不能使用string的+连接
//字符串的特性了
getline(cin,str);
auto cur = str.begin();
int i, j;
for(i = 0, j = 0; i < str.size(); ++i) {
if( *cur == 32) {
++j;
}
if( *cur != 32) {
m[j] += *cur; //注意：这里使用另一个变量j来保证字符能放到
// 一个key对应的value里，这样再使用+运算符将字符连接起来就水到渠成了
}
++cur;
}
for (auto rpos = m.rbegin(); rpos != m.rend(); ++rpos) { //注意：
// 这里使用rbegin()、rend()来做到逆序遍历！
cout << rpos->second << ' ';//这里另一种写法是cout >> *(rpos).second >> endl;
}
return 0;
}
发表于 2019-11-07 21:52:44
回复(0)
import java.util.Scanner;
public class Main{
public static void main(String[] args){
String str_input = new Scanner(System.in).nextLine();
String[] str_input_splits = str_input.split(" ");
String str_output = "";
for(int i=(str_input_splits.length-1); i>=0; i--){
if(str_output == ""){
str_output += str_input_splits[i];
}else{
str_output = str_output + " " + str_input_splits[i];
}
}
System.out.println(str_output);
}
}
发表于 2019-09-04 20:13:51
回复(2)
#include<stdio.h>
#include <stdlib.h>
//三步翻转法，第一步分出来每个单词，第二步翻转每个单词，第三步翻转整个句子
void reverseWord(char *start, char *end)
{
char temp;
while(start < end)
{
temp=*start ;
*start = *end;
*end = temp;
*start++;
*end--;
}
}
int main() {
char s[10000] = " ";
char *p=s;
char *q=s;
gets(s);
while(*q != '\0')
{
if(' ' == *q) //单词结尾：q首次遇到空格（此时将单词头地址p,和单词尾地址q-1）
{
reverseWord(p,q-1);
while(' ' == *q ) //单词开头：q跳若干空格后下一单词首字符
{
q++;
}
p=q; //单词头地址赋值给p
}
else
{
q++; //单词内部地址自加
}
}
reverseWord(p,q-1); //将最后一个单词逆序
reverseWord(s,q-1); //将整句话逆序
printf("%s\n", s);
return 0;
}
发表于 2019-09-10 21:04:51
回复(8)
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
//字符串局部逆序
void reverse(int begin,char*str,int sz){
int i;
for(i=0;i<sz/2;i++){
char ch = str[begin + i];
str[begin + i] = str[begin+sz-1-i];
str[begin+sz-1-i] = ch;
}
}
int main(){
char s[10000] = {"hello world 123."};
gets(s);
int sz = strlen(s);
//hello world 123.
reverse(0, s, strlen(s));
int i;
//printf("%s\n",s);
int begin = 0;
for(i=0;i<sz;i++){
if(s[i] == ' '){
//printf("%d %d\n",begin, i - begin);
reverse(begin, s, i - begin);
begin = i+1;
//printf("%s\n",s);
}
}
if(begin){
reverse(begin, s, i - begin);
}else{
reverse(0, s, strlen(s));
}
printf("%s\n",s);
//begin = i+1;
return 0;
}
#include<string.h>
#include<stdlib.h>
//字符串局部逆序
void reverse(int begin,char*str,int sz){
int i;
for(i=0;i<sz/2;i++){
char ch = str[begin + i];
str[begin + i] = str[begin+sz-1-i];
str[begin+sz-1-i] = ch;
}
}
int main(){
char s[10000] = {"hello world 123."};
gets(s);
int sz = strlen(s);
//hello world 123.
reverse(0, s, strlen(s));
int i;
//printf("%s\n",s);
int begin = 0;
for(i=0;i<sz;i++){
if(s[i] == ' '){
//printf("%d %d\n",begin, i - begin);
reverse(begin, s, i - begin);
begin = i+1;
//printf("%s\n",s);
}
}
if(begin){
reverse(begin, s, i - begin);
}else{
reverse(0, s, strlen(s));
}
printf("%s\n",s);
//begin = i+1;
return 0;
}
编辑于 2020-08-02 20:54:15
回复(0)
#include<iostream>
#include<string>
#include <sstream>
using namespace std;
int main()
{
string str;
getline(cin,str);
int Memory = str.length()-1;
for (int i= str.length();i>=0;i--)
{
if (str[i] == ' ')
{
if (Memory == str.length()-1)
{
cout << str.substr(i+1,Memory-i);
Memory = i;
}
else
{
cout << str.substr(i,Memory-i+1);//Core!
Memory = i ;
}
}
if ( i == 0)
{
cout << str.substr(i,Memory-i);
}
}
return 0;
}
发表于 2019-10-26 04:48:32
回复(0)
import java.util.Scanner;
import java.util.List;
import java.util.ArrayList;
import java.util.Collections;
public class Main {
public static void main(String[] args){
String s = new Scanner(System.in).nextLine();
List<String> arr1 = new ArrayList<String>();
Collections.addAll(arr1,s.split(" "));
Collections.reverse(arr1);
String re = String.join(" ",arr1);
System.out.println(re);
}
}
发表于 2019-10-24 17:54:31
回复(0)
#include<iostream>
#include<vector>
#include<string>
using namespace std;
int main(){
while(1){
string s;
getline(cin,s);
vector<string>ss;
string temp="";
string out="";
for(int i=0;i<s.size();i++){
if(s[i] != ' '){
temp += s[i];
}
else{
ss.push_back(temp);
temp.clear();
}
}
ss.push_back(temp);
while(!ss.empty()){
cout<<ss.back()<<' ';
ss.pop_back();
}
}
return 0;
}
#include<vector>
#include<string>
using namespace std;
int main(){
while(1){
string s;
getline(cin,s);
vector<string>ss;
string temp="";
string out="";
for(int i=0;i<s.size();i++){
if(s[i] != ' '){
temp += s[i];
}
else{
ss.push_back(temp);
temp.clear();
}
}
ss.push_back(temp);
while(!ss.empty()){
cout<<ss.back()<<' ';
ss.pop_back();
}
}
return 0;
}
发表于 2019-10-22 10:07:09
回复(0)
#include <iostream>
#include <string.h>
using namespace std;
void Re(string& str)
{
int i=0,t=0,n=str.length();
cout << "n=" << n <<endl;
for(i=0;i<n/2;i++)
{
t=str[i];
str[i]=str[n-i-1];
str[n-i-1]=t;
}
}
void Local(string &str,int left,int right)
{
int n=right-left+1;
for(int i=0;i<n/2;i++)
{
int t=str[left+i];
str[left+i]=str[right-i];
str[right-i]=t;
}
}
int main()
{
string str;
int i;
int left=0,right;
getline(cin,str);
Re(str);
cout << str << endl;
for(i=0;i<=str.length();i++)
{
if(str[i]==' '||i==str.length())
{
int right=i-1;
Local(str,left,right);
left=right+2;
}
}
cout << str << endl;
}
#include <string.h>
using namespace std;
void Re(string& str)
{
int i=0,t=0,n=str.length();
cout << "n=" << n <<endl;
for(i=0;i<n/2;i++)
{
t=str[i];
str[i]=str[n-i-1];
str[n-i-1]=t;
}
}
void Local(string &str,int left,int right)
{
int n=right-left+1;
for(int i=0;i<n/2;i++)
{
int t=str[left+i];
str[left+i]=str[right-i];
str[right-i]=t;
}
}
int main()
{
string str;
int i;
int left=0,right;
getline(cin,str);
Re(str);
cout << str << endl;
for(i=0;i<=str.length();i++)
{
if(str[i]==' '||i==str.length())
{
int right=i-1;
Local(str,left,right);
left=right+2;
}
}
cout << str << endl;
}
发表于 2019-10-15 11:01:28
回复(0)
#include <iostream>
#include <cstring>
using namespace std;
/*
* 将从j到k的字符逆序
*/
void reverse(char str[], int j, int k)
{
char s;
while (j < k)
{
s = str[j];
str[j] = str[k];
str[k] = s;
j++;
k--;
}
}
int main()
{
char str[100000];
cin.get(str, 100000); //将整个字符串读入数组
int n = strlen(str); //找出最后一位字符位置，给最后一位字符后面加一个空格，确保每一个单词后面有一个空格
str[n + 1] = str[n];
str[n] = ' ';
long i = 0;
long j = 0;
for (i = 0; i <= n; i++) //每一个空格前面是一个单词，将单词逆序
{
if (str[i] == ' ')
{
reverse(str, j, i - 1);
j = i + 1;
}
}
for (j = n - 1; j >= 0; j--) //逆序输出整个字符串，因为单词逆序了，所以输出的单词都是正序
{
cout << str[j];
}
return 0;
}
//比较笨，写的很麻烦，哈哈
发表于 2019-10-12 17:18:08
回复(0)
问题信息
通过挑战的用户
-
2023-01-10 15:26:53
-
2022-12-04 14:48:18
-
2022-11-30 20:46:29
-
2022-11-16 16:02:51 -
2022-11-11 09:58:54
-
扫描二维码，关注牛客网
- 意见反馈
-
下载牛客APP，随时随地刷题
扫一扫，把题目装进口袋
- 求职之前，先上牛客
-
扫描二维码，进入QQ群
扫描二维码，关注牛客公众号
- 公司地址：北京市朝阳区北苑路北美国际商务中心K2座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备
11010502036488号
