【CodeWars】Highest and Lowest

Highest and Lowest

Description:

In this little assignment you are given a string of space separated numbers, and have to return the highest and lowest number.

Example:

highAndLow("1 2 3 4 5");  // return "5 1"
highAndLow("1 2 -3 4 5"); // return "5 -3"
highAndLow("1 9 3 4 -5"); // return "9 -5"

Notes:

• All numbers are valid Int32, no need to validate them.
• There will always be at least one number in the input string.
• Output string must be two numbers separated by a single space, and highest number is first.

题意还是很简洁明了，给一串用空格分隔的数字组成的字符串，要求以字符串的形式输出最大的和最小的数字并用空格分隔。

哎，这么简单的题做了好久，还掉了不少坑，自己还是太菜了！！

我的代码：

#include<iostream>
#include <algorithm>
#include <sstream>
#include <vector>
using namespace std;

vector<int> v;

int s2i(string s){ //字符串转数字 
    stringstream ss;
    int i;
    ss<<s;
    ss>>i;
    return i;
}
string i2s(int i){ //数字转字符串 
    stringstream ss;
    string s;
    ss<<i;
    ss>>s;
    return s;
}

string highAndLow(const string& numbers){
    v.clear();
    int p = 0;
    string a[1005] = {""};
    if(numbers.length()==1) return numbers+" "+numbers;
      for(int i = 0;i<numbers.length();i++){
          while(numbers[i]!=' '){
                  a[p]+=numbers[i++];
          }
        v.push_back(s2i(a[p])) ;
        p++;
      }
      sort(v.begin(),v.end());
      return i2s(v.back())+" "+i2s(v.front());
}

我的思路是把所有用字符分隔开的子串保存到新的字符数组里，转成数字，再保存到vector里，对vector所有元素进行排序后，再把最小的数字和最大的数字分别转成字符串输出。

一开始看到题目觉得要分割字符串，先想到的是java里的split函数，可惜c++里没有，就想到了用while循环把不是空格的连续字符一个个储存到字符串数组里。第一次用了append函数，发现append的参数只能是字符串不能是字符，就直接用“+”来连接了。

输出字符串那边还把java和c++弄混了，妄想直接输出v.back()+" "+v.front()....哎！所以无奈下又写了个数字转字符串的函数来输出。

这下觉得万无一失了，测试样样例也对了，高高兴兴的提交，嗯？只有第一个test通过了，后面一律报红。好吧，原来这是一次运行完所有test，每次运行完一个test要手动清空vector的。又加了vector的clear进去，再提交，又报错了，这次是“Exit Code：139”。百度了一下，好像是数组越界之类的问题，发现自己一开始string数组只设置了25个元素，改！改成1005个。这下终于过了。

提交之后发现别人的代码都很简洁，再一次感叹！自己太！菜！了！

话说因为最近要蓝桥杯了，所以一直在用dev-c++，没有自动提示，才发现很多函数啊头文件啊自己根本记不住，每次还都要查，哎。

下面放别人的代码：

#include <string>
#include <sstream>
#include <limits>

std::string highAndLow(const std::string& numbers){
  std::stringstream ss(numbers);
  int temp, min = std::numeric_limits<int>::max(), max = std::numeric_limits<int>::min();
  while (ss >> temp) {
    min = (temp < min) ? temp : min;
    max = (temp > max) ? temp : max;
  };
  return std::to_string(max) + " " + std::to_string(min);
}

大佬就是大佬啊，怎么能把c++的库用的这么6呢？还有就是自己的基本功真的不扎实，stringstream学了不会用。numeric_limits也是涨知识了（相当于INT32_MAX，INT32_MIN），这边还用了c++11新标准的to_string()函数，感觉很好用啊，可惜蓝桥杯要用的5.4.0版本不支持c++11，扎心，java组用的eclipse还有智能提示呢，dev-c++啥也没有。。

#include <string>
#include <sstream>
#include <climits>

std::string highAndLow(const std::string& numbers){
    std::stringstream stream(numbers);

    int a = INT32_MAX, b =INT32_MIN;
    while(!stream.eof()) {
        int number;
        stream>>number;
        if (number>b) b=number;
        if (number<a) a=number;
    }
    std::stringstream res;
    res << b << " "<<a;
    return res.str();
}

这是另一个大佬的，思路和上面一个一样。

以后就知道啦，用空格分隔的字符串可以用stringstream直接来做~~

【更新】再补一个大佬的，这个很厉害也很易懂，用set的不可重复和自动排序来做：

#include <string>
#include <sstream>
#include <set>

using namespace std;

string  highAndLow(const string& numbers) {
  stringstream ss(numbers);
  set<int> inumbers;
  int num;
  while (ss >> num) {
    inumbers.insert(num);
  }
  return  to_string(*--inumbers.end())  + " " + to_string(*inumbers.begin());

}