c++作业整理3

1.

已知正整数n，n的范围不确定。从键盘读入n个字符串，每个字符串的长度小于1000，要保存到动态数组中。为了能访问到所有的字符串，需要建立一个长度为n的动态指针数组，用于保存n个字符数组的内存地址。在读入每个字符串时，用一个长度为1000的字符数组作为缓冲数组，将字符串读入并求出长度后，再动态分配空间，将缓冲数组中的字符串复制到新分配的动态空间中，并将动态空间的首地址保存到指针数组中。读完n个字符串后你要将这n个字符串按照ASCII码顺序升序排序，然后再打印到屏幕上。字符串中可能包含大小写字母“A-Z”、“a—z”与空格字符。每个字符串以换行符结束输入。

输入格式:

输入一个正整数n，代表待排序字符串的个数。然后输入n个字符串，每个字符串至少包含一个字符，占一行。

输出格式:

排序后的n个字符串，每个字符串占一行。

#include<bits/stdc++.h>
using namespace std;

int main()
{
    int n;
    cin>>n;
    cin.get();//消耗掉前一个cin输入产生的换行符

    char *p[n];
    for(int i=0;i<n;i++)
    {
        char temp[1000];
        cin.getline(temp,1000);
        int length=strlen(temp);

        p[i]=new char[length+1];
        strcpy(p[i],temp);
    }

    sort(p,p+n,[](const char* a,const char* b){
        return strcmp(a,b)<0;
    });

    for(int i=0;i<n;i++)
    {
        cout<<p[i]<<endl;
        delete[] p[i];
    }
    
    return 0;
}

2.

从键盘输入一个字符串，包含很多个单词。每个单词之间以1个或多个空格隔开。要求翻转每个单词，但是单词在句子中的顺序不变。注意行前和行后可能有多个空格。

输入格式:

一个字符串，包含很多个单词。每个单词之间以1个或多个空格隔开。要求翻转每个单词，但是单词在句子中的顺序不变。注意行前和行后可能有多个空格。字符串总长度不超过1000，单词数不超过50，每个单词不超过20个字母。测试数据保证输入的字符只含英文字母和空格。

输出格式:

输出翻转后的字符串。每个单词之后输出一个空格。注意行前不能有多余的空格。行末只能有1个空格。

#include<bits/stdc++.h>
using namespace std;

int main()
{
    char c;
    string word;

    while(cin.get(c))
    {
        if(c==' '||c=='\n')
        {
            if(!word.empty())
            {
                reverse(word.begin(),word.end());
                cout<<word<<" ";
                word.clear();
            }

            if(c=='\n') break;
        }
        else
        {
            word+=c;
        }
    }

    if(!word.empty())//关键代码，如果字符串不以换行符结束，比如EOF，最后一个字母将不会处理，应该加个特判避免该情况发生
    {
        reverse(word.begin(), word.end());
        cout << word << " ";
    }

    return 0;
}