翻转句子

// 如何翻转单词

void reverse_str(char *pBegin, char *pEnd){

if(pBegin == NULL || pEnd == NULL)

return;

while(pBegin < pEnd){

char temp = *pBegin;

*pBegin = *pEnd;

*pEnd = temp;

pBegin ++,

pEnd --;

}

}

char* ReverseSentence(char *pData){

if(pData == NULL){ return NULL;}

// 两个指针指向同一个地方

char *pBegin = pData;

char *pEnd = pData;

while(*pEnd != ‘\0‘){

// 计算pEnd的长度

pEnd ++; // 指针指向最后一位

// 注意字符"" ,包含 \0

}

pEnd--; //  指针指向前最后一个可见字符

// 先翻转整个句子

reverse_str(pBegin, pEnd);

// 翻转每个单词,重新将end和begin指向字符串的开头

pBegin = pEnd = pData;

while(*pBegin != ‘\0‘){

// 同时跳过空格

if(*pBegin == ‘ ‘){

// 下移动一位

pBegin ++;

pEnd ++;

continue;

// 有单个字符串的要反转

}else if(*pEnd == ‘ ‘ || *pEnd == ‘\0‘){

// 一定要倒退一位

reverse_str(pBegin, --pEnd);

pBegin = ++pEnd;

// 在重新设置一次

// 要先移到下一位

}else{

// 以上的条件大多数不满足,则pEnd的指针指向后面

pEnd ++;

}

}

return pData;

}

int main(int argc, const char * argv[]) {

// 数字名

char pBegin[] = "i am a student."; // 字符串时多一个数组

printf("%lu \n", sizeof(pBegin)/sizeof(char));

char *reserve = ReverseSentence(pBegin);

for (int i=0; reserve[i] != ‘\0‘; i++) {

printf("%c", reserve[i]);

}

printf("\n");

return 0;

}

void reverse_word(char *pStart, char *pEnd){

if (pStart == NULL || pEnd == NULL) {

return ;

}

// while (*pStart != ‘\0‘) {

while(pStart < pEnd){

char temp = *pStart;

*pStart = *pEnd;

*pEnd = temp;

pStart++;

pEnd--;

}

}

时间: 2024-11-07 15:45:25

翻转句子的相关文章

程序员面试50题(3)—翻转句子中单词的顺序[算法]

题目:输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变.句子中单词以空格符隔开.为简单起见,标点符号和普通字母一样处理. 例如输入“I am a student.”,则输出“student. a am I”. 分析:由于编写字符串相关代码能够反映程序员的编程能力和编程习惯,与字符串相关的问题一直是程序员笔试.面试题的热门题目.本题也曾多次受到包括微软在内的大量公司的青睐. 由于本题需要翻转句子,我们先颠倒句子中的所有字符.这时,不但翻转了句子中单词的顺序,而且单词内字符也被翻转了.

翻转句子中单词的顺序 C语言

输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变.句子中单词以空格符隔开. 为简单起见,标点符号和普通字母一样处理. 例如将"I am a student"转化为"student a am I". #include <stdio.h> #include <string.h> //逆转字符串 char* Reverse(char *str, int len) { if(str == NULL || len <= 0) ret

第10题:翻转句子中单词的顺序

欢迎转载,转载请务必注明出处:http://blog.csdn.net/alading2009/article/details/44906243 第10题:输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变.句子中单词以空格符隔开.为简单起见,标点符号和普通字母一样处理.例如输入"I am a student.",则输出"student. a am I". 此题就是对序列求逆,正如矩阵求逆 (AB)?1=B?1A?1,AB可以是子字符串,再单独对其进行求

Solution 10: 翻转句子中的单词

问题描述 输入一个句子,翻转句子中单词的顺序,但是单词内字符的顺序不变. 解决思路 (1) 整体翻转: (2) 单词翻转. 程序 public class ReverseWords { public String reverseWords(String s) { if (s == null || s.length() == 0) { return null; } char[] cc = s.toCharArray(); reverseString(cc, 0, cc.length - 1); i

C语言强化(九)翻转句子中单词的顺序

这是到很常见的题目,非常简单,但你用到数据结构了吗,或者说你用对了吗? 通过这道题,你可以掌握: 如何将用户的输入,输出到控制台 如何分割字符串 如何正确使用数据结构 题目:输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变. 句子中单词以空格符隔开.标点符号和普通字母一样处理. 例如输入"I am a student.",则输出"student. a am I". 思路 一.获取字符串 首先要能够获取到用户输入的一串字符串,有两点需要注意: 1.如果使

翻转句子中单词的顺序

题目:输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变.句子中单词以空格符隔开.为简单起见,标点符号和普通字母一样处理.比如输入"I love you.",输出"you. love I". 解题思路: 我们可以先翻转整个字符串,然后再翻转字符串中的每个单词.比如"I love you."翻转整个字符串后得到".uoy evol I",再翻转字符串中的每一个单词得到"you. love I".当

【编程题目】翻转句子中单词的顺序

第 10 题(字符串)翻转句子中单词的顺序.题目:输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变.句子中单词以空格符隔开.为简单起见,标点符号和普通字母一样处理.例如输入“I am a student.”,则输出“student. a am I”. 思路:用栈,把每个单词压入栈,再依次弹出输出. /* 第 10 题(字符串) 翻转句子中单词的顺序. 题目:输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变. 句子中单词以空格符隔开.为简单起见,标点符号和普通字母一样处

7.翻转句子中单词的顺序

http://zhedahht.blog.163.com/blog/static/254111742007289205219/ 题目:输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变.句子中单词以空格符隔开.为简单起见,标点符号和普通字母一样处理. 例如输入"I am a student.",则输出"student. a am I". 分析:由于编写字符串相关代码能够反映程序员的编程能力和编程习惯,与字符串相关的问题一直是程序员笔试.面试题的热门题目.

[面试算法题重做]翻转句子中单词的顺序

话说工作中算法用的真的多么?????? 虽然工作中用不到,但是你总得换工作吧,防不住笔试面试中问你些这么个玩意. 而且,多思考,有助于活跃头脑了.深深扎入项目中童鞋们还可以活跃活跃,防止生锈. 话不多说,题目如下: 题目:输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变.句子中单词以空格符隔开.为简单起见,标点符号和普通字母一样处理. 例如输入“I am a student.”,则输出“student. a am I”. 在何海涛的日记中,分析方法是 先颠倒句子中的所有字符.这时,

输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。为简单起见,标点 符号和普通字母一样处理

题目: 输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变.为简单起见,标点符号和普通字母一样处理 解答: 1 public class Solution { 2 public static void main(String[] args) { 3 String string = "I am a student."; 4 reverseSentence(string); 5 } 6 7 private static void reverseSentence(String s