经典面试题--字符串按单词逆转

最新推荐文章于 2021-07-08 16:11:00 发布

原创最新推荐文章于 2021-07-08 16:11:00 发布 · 1.4k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#面试 #delete #include #function #c

本文介绍了一种使用C++实现字符串逆序输出的方法。通过获取字符串长度，并利用双循环结构逐个逆序拷贝字符到目标数组中，最终实现了字符串的逆序输出。此程序提供了两种不同的实现方式，一种是针对输入字符串进行逆序处理，另一种则是直接对预定义的字符串进行逆序。

#include "stdafx.h" #include <iostream> using namespace std; int main() { #if(1) char* a = new char[100]; char b[100] = {'/0'}; gets(a); int len = 0; char* c = a; while(*c++) { len++; } cout<<"len="<<len<<endl; char temp[20] = {'/0'}; int tmplen = 0; int idx = 0; for(int i=0; i<len; ++i) { if(a[len-i-1] == ' ') { for(int j=0; j<tmplen; j++) { //cout<<temp[j]<<endl; b[idx++] = temp[j]; } tmplen = 0; memset(temp,'/0',20); } temp[tmplen++] = a[len-i-1]; } for(int j=0; j<tmplen; j++) { //cout<<temp[j]<<endl; b[idx++] = temp[j]; } cout<<b; delete[] a; getchar(); return 0; #else // function 2: char src[] ="i am a student."; int len = strlen(src); char *Des=new char[sizeof(src)]; char *des =Des; for(int i=0 ;i<len; ++i) { if(src[len-i-1] == ' ') { Des[i]=' '; des = Des+i+1; } else { // 如果不是空格的情况下: 将当前单词向后移位..留出最前面的位置 for(int j=i-(des-Des); j > 0 ;j--) des[j]=des[j-1]; // 将当前的字符插入到最前面. des[0]=src[len-i-1]; } } Des[len] ='/0'; std::cout<<Des; delete[] Des; getchar(); return 0; #endif }