商品價格反彈完成# Stock
a*0
1 楼
两个string判断是否可以match by insert/delete/replace one char of any one of
string。要求一遍扫描
string。要求一遍扫描
g8
2 楼
2010年2月8日 投資者筆記 曹仁超 商品價格反彈完成
2 月7日，周日。美股1月19日起急跌，情況有如十年前（道指由2000年1月14日的11750
點回落到9730點，下跌17％），主因是利差交易 call孖展。歐洲主權債券危機，引發
美元急升，估計有4000億美元要平倉，令股市、黃金及外幣齊跌。全球金融市場市值達
140萬億美元，只要任何風吹草動，都造成巨大影響，例如構成泡沫或危機。
根據SNL Financial資料，過去兩年美國各商業銀行收益增562億美元，雖然同期貸款減
少23％，理由是美元利率在2008年跌近零，而在去年仍保持接近零，一旦今年下半年利
率略為回升，來自這方面收益將下降；換言之，美資銀行前景看淡。花旗估計，主權債
券孳息率今年可上升60到70個基點，擔心類似 1994年債券危機在今年重演（同期美債
上升,日本及德國債券俱挫）。
中美若爆貿易戰大件事
今年1月19日起美股方向已改變（恒生指數早在去年11月18日改變方向，A股更早在去年
8月已改變方向）。美股熊市中的大反彈已經完成。
中國2008年11月推出4萬億人民幣刺激經濟方案後，去年第二季開始GDP止跌
2 月7日，周日。美股1月19日起急跌，情況有如十年前（道指由2000年1月14日的11750
點回落到9730點，下跌17％），主因是利差交易 call孖展。歐洲主權債券危機，引發
美元急升，估計有4000億美元要平倉，令股市、黃金及外幣齊跌。全球金融市場市值達
140萬億美元，只要任何風吹草動，都造成巨大影響，例如構成泡沫或危機。
根據SNL Financial資料，過去兩年美國各商業銀行收益增562億美元，雖然同期貸款減
少23％，理由是美元利率在2008年跌近零，而在去年仍保持接近零，一旦今年下半年利
率略為回升，來自這方面收益將下降；換言之，美資銀行前景看淡。花旗估計，主權債
券孳息率今年可上升60到70個基點，擔心類似 1994年債券危機在今年重演（同期美債
上升,日本及德國債券俱挫）。
中美若爆貿易戰大件事
今年1月19日起美股方向已改變（恒生指數早在去年11月18日改變方向，A股更早在去年
8月已改變方向）。美股熊市中的大反彈已經完成。
中國2008年11月推出4萬億人民幣刺激經濟方案後，去年第二季開始GDP止跌
a*0
3 楼
这题是不是出错了，一遍扫描怎么搞？
g*0
4 楼
你觉得有意义么这个文章,就是陈述,有批用阿
h*o
5 楼
跟前几天fb那个面镜一样吧。扫一遍就可以了吧
of
【在 a*********0 的大作中提到】
: 两个string判断是否可以match by insert/delete/replace one char of any one of
: string。要求一遍扫描
of
【在 a*********0 的大作中提到】
: 两个string判断是否可以match by insert/delete/replace one char of any one of
: string。要求一遍扫描
b*t
6 楼
整篇前后矛盾之处不下10处，没有论点。中东要是不稳定，油价反而猛跌，这可能么？
11750
【在 g8 的大作中提到】
: 2010年2月8日 投資者筆記 曹仁超 商品價格反彈完成
: 2 月7日，周日。美股1月19日起急跌，情況有如十年前（道指由2000年1月14日的11750
: 點回落到9730點，下跌17％），主因是利差交易 call孖展。歐洲主權債券危機，引發
: 美元急升，估計有4000億美元要平倉，令股市、黃金及外幣齊跌。全球金融市場市值達
: 140萬億美元，只要任何風吹草動，都造成巨大影響，例如構成泡沫或危機。
: 根據SNL Financial資料，過去兩年美國各商業銀行收益增562億美元，雖然同期貸款減
: 少23％，理由是美元利率在2008年跌近零，而在去年仍保持接近零，一旦今年下半年利
: 率略為回升，來自這方面收益將下降；換言之，美資銀行前景看淡。花旗估計，主權債
: 券孳息率今年可上升60到70個基點，擔心類似 1994年債券危機在今年重演（同期美債
: 上升,日本及德國債券俱挫）。
11750
【在 g8 的大作中提到】
: 2010年2月8日 投資者筆記 曹仁超 商品價格反彈完成
: 2 月7日，周日。美股1月19日起急跌，情況有如十年前（道指由2000年1月14日的11750
: 點回落到9730點，下跌17％），主因是利差交易 call孖展。歐洲主權債券危機，引發
: 美元急升，估計有4000億美元要平倉，令股市、黃金及外幣齊跌。全球金融市場市值達
: 140萬億美元，只要任何風吹草動，都造成巨大影響，例如構成泡沫或危機。
: 根據SNL Financial資料，過去兩年美國各商業銀行收益增562億美元，雖然同期貸款減
: 少23％，理由是美元利率在2008年跌近零，而在去年仍保持接近零，一旦今年下半年利
: 率略為回升，來自這方面收益將下降；換言之，美資銀行前景看淡。花旗估計，主權債
: 券孳息率今年可上升60到70個基點，擔心類似 1994年債券危機在今年重演（同期美債
: 上升,日本及德國債券俱挫）。
b*s
7 楼
应该是可以的
因为只用考虑最多只有一个字符不同的情况
def match(s1, s2):
l1 = len(s1)
l2 = len(s2)
if abs(l1 - l2) > 1:
return False
if l2 < l1:
s1, s2 = s2, s1
l1, l2 = l2, l1
# replace
if l1 == l2:
count = 0
for c1, c2 in zip(s1, s2):
if c1 != c2:
count += 1
return count <= 1
# insert
else:
i = j = 0
while i < l1 and s1[i] == s2[j]:
i += 1
j += 1
j += 1
while i < l1 and s1[i] == s2[j]:
i += 1
j += 1
return i == l1
因为只用考虑最多只有一个字符不同的情况
def match(s1, s2):
l1 = len(s1)
l2 = len(s2)
if abs(l1 - l2) > 1:
return False
if l2 < l1:
s1, s2 = s2, s1
l1, l2 = l2, l1
# replace
if l1 == l2:
count = 0
for c1, c2 in zip(s1, s2):
if c1 != c2:
count += 1
return count <= 1
# insert
else:
i = j = 0
while i < l1 and s1[i] == s2[j]:
i += 1
j += 1
j += 1
while i < l1 and s1[i] == s2[j]:
i += 1
j += 1
return i == l1
f*t
8 楼
这个题应该说“要求O(n)”。
of
【在 a*********0 的大作中提到】
: 两个string判断是否可以match by insert/delete/replace one char of any one of
: string。要求一遍扫描
of
【在 a*********0 的大作中提到】
: 两个string判断是否可以match by insert/delete/replace one char of any one of
: string。要求一遍扫描
S*e
9 楼
scan from both left and right sides of the two strings, then see how many
different chars until left < right?
different chars until left < right?
m*n
10 楼
用了len就不是一次了。
应该设3个flag。遇到第一个不相同的字符按照下一个字符分3种情况设好flag继续向前。
其实不可能3种可能同时出现，最多2种。
比如as vs. ss就是删除和取代两种情况都可能，as vs. sa就是删除和插入都可能。
【在 b*********s 的大作中提到】
: 应该是可以的
: 因为只用考虑最多只有一个字符不同的情况
: def match(s1, s2):
: l1 = len(s1)
: l2 = len(s2)
: if abs(l1 - l2) > 1:
: return False
: if l2 < l1:
: s1, s2 = s2, s1
: l1, l2 = l2, l1
应该设3个flag。遇到第一个不相同的字符按照下一个字符分3种情况设好flag继续向前。
其实不可能3种可能同时出现，最多2种。
比如as vs. ss就是删除和取代两种情况都可能，as vs. sa就是删除和插入都可能。
【在 b*********s 的大作中提到】
: 应该是可以的
: 因为只用考虑最多只有一个字符不同的情况
: def match(s1, s2):
: l1 = len(s1)
: l2 = len(s2)
: if abs(l1 - l2) > 1:
: return False
: if l2 < l1:
: s1, s2 = s2, s1
: l1, l2 = l2, l1
u*o
11 楼
为什么G家周六还要店面！！为沙玛！！
b*s
12 楼
string 的 len 是 O(1) 操作，不用扫
http://stackoverflow.com/questions/1115313/cost-of-len-function
前。
【在 m******n 的大作中提到】
: 用了len就不是一次了。
: 应该设3个flag。遇到第一个不相同的字符按照下一个字符分3种情况设好flag继续向前。
: 其实不可能3种可能同时出现，最多2种。
: 比如as vs. ss就是删除和取代两种情况都可能，as vs. sa就是删除和插入都可能。
http://stackoverflow.com/questions/1115313/cost-of-len-function
前。
【在 m******n 的大作中提到】
: 用了len就不是一次了。
: 应该设3个flag。遇到第一个不相同的字符按照下一个字符分3种情况设好flag继续向前。
: 其实不可能3种可能同时出现，最多2种。
: 比如as vs. ss就是删除和取代两种情况都可能，as vs. sa就是删除和插入都可能。
m*n
13 楼
谢谢，这等于是把一些info提前给了，猜想string在java和c++也是这样的。
【在 b*********s 的大作中提到】
: string 的 len 是 O(1) 操作，不用扫
: http://stackoverflow.com/questions/1115313/cost-of-len-function
:
: 前。
【在 b*********s 的大作中提到】
: string 的 len 是 O(1) 操作，不用扫
: http://stackoverflow.com/questions/1115313/cost-of-len-function
:
: 前。
J*o
14 楼
c++的string虽然大部分实现是O(1)，但标准里没强制要求。这题如果可以比较string
长度就简单了，不妨考虑一下输入是char*的情况。
【在 m******n 的大作中提到】
: 谢谢，这等于是把一些info提前给了，猜想string在java和c++也是这样的。
长度就简单了，不妨考虑一下输入是char*的情况。
【在 m******n 的大作中提到】
: 谢谢，这等于是把一些info提前给了，猜想string在java和c++也是这样的。
b*r
15 楼
how do as and sa meet the requirement? looks like we can only delete/insert/
replace one char in one of arrays?
前。
【在 m******n 的大作中提到】
: 用了len就不是一次了。
: 应该设3个flag。遇到第一个不相同的字符按照下一个字符分3种情况设好flag继续向前。
: 其实不可能3种可能同时出现，最多2种。
: 比如as vs. ss就是删除和取代两种情况都可能，as vs. sa就是删除和插入都可能。
replace one char in one of arrays?
前。
【在 m******n 的大作中提到】
: 用了len就不是一次了。
: 应该设3个flag。遇到第一个不相同的字符按照下一个字符分3种情况设好flag继续向前。
: 其实不可能3种可能同时出现，最多2种。
: 比如as vs. ss就是删除和取代两种情况都可能，as vs. sa就是删除和插入都可能。
相关阅读