zoukankan      html  css  js  c++  java
  • 2015年北京大学软件project学科优秀大学生夏令营上机考试---C:单词翻转面试题

    题目描写叙述:翻转句子中单词的顺序。但单词内字符的顺序不变。句子中单词以空格符隔开。
    为简单起见,标点符号和普通字母一样处理。如:"I am a student."翻转成"student. a am I"。


    #include <iostream>
    #include<assert.h>
    #include<cstring>
    using namespace std;
    
    void swap(char &a, char &b)
    {
        char tmp = b;
        b = a;
        a = tmp;
    }
    
    void swap_str(char* str, int start, int end)
    {
        assert(str!=NULL && start <= end);
        int low = start;
        int high = end;
        //整个句子按字符翻转
        while (low < high)
        {
            swap(str[low], str[high]);
            low++;
            high--;
        }
    }
    
    void reverse_word(char str[])
    {
        int len = strlen(str);
        //翻转整个句子
        swap_str(str, 0, len-1);
        int s = 0;
        int e = 0;
        //翻转每一个单词
        for (int i=0; i<len; i++)
        {
            e = i;
            if (str[e] == ' ')
            {
                //str[e]为空格,所以范围是[s,e-1].
                swap_str(str, s, e-1);
                s = e + 1;
            }
        }
    }
    
    int main()
    {
        char str[]="I am a student.";
        reverse_word(str);
        cout<<str<<endl;
        return 0;
    }
    


  • 相关阅读:
    p1373
    考试总结 2018-5-6
    p1044与p1898
    p1905
    p1904 p1903
    p1177
    p1273  日常打表
    p1142
    并查集与并查集模板
    p1265
  • 原文地址:https://www.cnblogs.com/cxchanpin/p/6923166.html
Copyright © 2011-2022 走看看