码迷,mamicode.com
首页 > 编程语言 > 详细

编程之法----面试和算法心得

时间:2017-03-27 19:20:52      阅读:177      评论:0      收藏:0      [点我收藏+]

标签:logs   span   log   div   include   class   std   ==   翻转   

第1章 字符串

  1.1 字符串的旋转

    输入一个英文句子,翻转句子中单词的顺序。要求单词内字符的顺序不变,句子中单词以空格符隔开。为简单起见,标点符号和普通字母一样处理。例如:若输入“I am a student.”,则输出“student. a am I”。

#include <stdio.h>

void ReverseString(char *s, int from, int to);

int main(int argc, const char * argv[]) {
    // insert code here...
    
    char s[] = "I am a student.";
    printf("%s\n", s);   // I am a student.
    
    int from = 0;
    int to = 0;
    
    for (int i = 0; i < sizeof(s); i ++) {
        if (s[i] ==   || s[i] == \0) {
            to = i - 1;
            ReverseString(s, from, to);
            from = i + 1;
        }
    }
    printf("%s\n", s);  // I ma a .tneduts
    
    ReverseString(s, 0, sizeof(s) - 2);
    printf("%s\n", s);   // student. a am I
    
    return 0;
}

void ReverseString(char *s, int from, int to) {
    while (from < to) {
        char t = s[from];
        s[from] = s[to];
        s[to] = t;
        from ++;
        to --;
    }
}

 

编程之法----面试和算法心得

标签:logs   span   log   div   include   class   std   ==   翻转   

原文地址:http://www.cnblogs.com/muzijie/p/6628341.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!