License Plate 多少錢? - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>Automobile - 车轮上的传奇

License Plate 多少錢?

License Plate 多少錢?# Automobile - 车轮上的传奇

a*d2011-08-26 07:08

1 楼

{ "face", "ball", "apple", "art", "ah" }
"htarfbp..."
根据下面的string去给上面list words排序。
就是平常我们按abcd。。。排，这次按string里的letter顺序排
求bless

u*r2011-08-26 07:08

2 楼

剛買了車
賣車的人把兩個License Plate 拿走了...
我得在轉title的時候申請新的吧?
多少錢啊這個License Plate 大概?
人在Texas
謝謝!

s*p2011-08-26 07:08

3 楼

没明白题目意思

{ "face", "ball", "apple", "art", "ah" }"htarfbp..."根据下面的string去给上面
list words排序。就是平常我们按a........

【在 a**d 的大作中提到】

: { "face", "ball", "apple", "art", "ah" }
: "htarfbp..."
: 根据下面的string去给上面list words排序。
: 就是平常我们按abcd。。。排，这次按string里的letter顺序排
: 求bless

R*a2011-08-26 07:08

4 楼

应该是100-200之间吧

【在 u*******r 的大作中提到】

: 剛買了車
: 賣車的人把兩個License Plate 拿走了...
: 我得在轉title的時候申請新的吧?
: 多少錢啊這個License Plate 大概?
: 人在Texas
: 謝謝!

s*i2011-08-26 07:08

5 楼

1. build an index map: h=0; t=1; a=2; ....
2. sort

【在 a**d 的大作中提到】

u*r2011-08-26 07:08

6 楼

這麼貴啊.........

【在 R***a 的大作中提到】

: 应该是100-200之间吧

h*o2011-08-26 07:08

7 楼

NICE~

【在 s*i 的大作中提到】

: 1. build an index map: h=0; t=1; a=2; ....
: 2. sort

h*y2011-08-26 07:08

8 楼

几十块到100块左右吧

【在 u*******r 的大作中提到】

: 剛買了車
: 賣車的人把兩個License Plate 拿走了...
: 我得在轉title的時候申請新的吧?
: 多少錢啊這個License Plate 大概?
: 人在Texas
: 謝謝!

r*72011-08-26 07:08

9 楼

显然一个size是26得数组就OK了啊
而且要实现一个字符串比较函数，用整数的话会overflow

【在 s*i 的大作中提到】

: 1. build an index map: h=0; t=1; a=2; ....
: 2. sort

l*p2011-08-26 07:08

10 楼

没啥用。经常更新。
License Plate 是属于卖家的，你上title DMV 会给你新的

l*a2011-08-26 07:08

11 楼

ZKSS, 给定字符串很短的话也用数组？
另外用数组怎么保存顺序呢。
ZKSS上面怎么说用整数了？

【在 r****7 的大作中提到】

: 显然一个size是26得数组就OK了啊
: 而且要实现一个字符串比较函数，用整数的话会overflow

u*r2011-08-26 07:08

12 楼

License Plate需要額外收費么?還是只收title的錢...

【在 l**p 的大作中提到】

: 没啥用。经常更新。
: License Plate 是属于卖家的，你上title DMV 会给你新的

f*02011-08-26 07:08

13 楼

map mymap;
bool compare(string A, string B) {
for (int i = 0; i < A.size(); ++i) {
A[i] = mymap[A[i]];
}
for (int i = 0; i < B.size(); ++i) {
B[i] = mymap[B[i]];
}
int n = min(A.size(), B.size());
for (int i = 0; i < n; ++i) {
if (A[i] != B[i]) return A[i] < B[i];
}
if (B.size()==n) return false;
else return true;
}
void sortString(vector words, string order) {
for (int i = 0; i < order.size(); ++i) {
mymap[order[i]] = i+'a';
}
sort(words.begin(), words.end(), compare);
}

b*n2011-08-26 07:08

14 楼

好像 License Plate不需要額外收費，只收title & registration（一年）的錢

r*72011-08-26 07:08

15 楼

zkss是什么意思啊。。。
我的意思是是不用map这种数据结构，比如给的新order是bca，那就arr[0] = 2, arr[1
] = 0, arr[2] = 1
说sort要实现一个compare吧，不然不是默认整数么
anyway，这个题没啥难度，对比你以前的发帖，肯定明白我的意思啊...

【在 l*****a 的大作中提到】

:
: ZKSS, 给定字符串很短的话也用数组？
: 另外用数组怎么保存顺序呢。
: ZKSS上面怎么说用整数了？

l*p2011-08-26 07:08

16 楼

Agree

【在 b****n 的大作中提到】

: 好像 License Plate不需要額外收費，只收title & registration（一年）的錢

n*e2011-08-26 07:08

17 楼

compare() 是不是也能这样做?
bool compare(string &A, string &B) {
for (int i = 0; i < A.size() && i < B.size(); i++) {
// if equal, continue to the next char;
// if not equal, return true if A[i] is smaller
if (A[i] != B[i])
return (mymap[A[i]] < mymap[B[i]]);
}

// if reach the end of A, A is then smaller
return (i == A.size()) ? true : false;
}

【在 f*********0 的大作中提到】

: map mymap;
: bool compare(string A, string B) {
: for (int i = 0; i < A.size(); ++i) {
: A[i] = mymap[A[i]];
: }
: for (int i = 0; i < B.size(); ++i) {
: B[i] = mymap[B[i]];
: }
: int n = min(A.size(), B.size());
: for (int i = 0; i < n; ++i) {

w*t2011-08-26 07:08

18 楼

可以，不过有个小bug，in "return (i == A.size())", i out of its scope.
另外也可以用class来实现，类似std::greater..

compare() 是不是也能这样做?

【在 n*******e 的大作中提到】

: compare() 是不是也能这样做?
: bool compare(string &A, string &B) {
: for (int i = 0; i < A.size() && i < B.size(); i++) {
: // if equal, continue to the next char;
: // if not equal, return true if A[i] is smaller
: if (A[i] != B[i])
: return (mymap[A[i]] < mymap[B[i]]);
: }
:
: // if reach the end of A, A is then smaller

n*e2011-08-26 07:08

19 楼

got it~ thanks!

【在 w*****t 的大作中提到】

: 可以，不过有个小bug，in "return (i == A.size())", i out of its scope.
: 另外也可以用class来实现，类似std::greater..
:
: compare() 是不是也能这样做?

b*g2011-08-26 07:08

20 楼

赞这个“狸猫换太子”法lol~

【在 f*********0 的大作中提到】

a*d2011-08-26 07:08

21 楼

http://collabedit.com/vc6aj