citi online banking的secure messages坏了？# Money - 海外理财
g*j
1 楼
string s 和 string t，求 t 在s中出现的次数，不一定要是连续的
比如
ababc 和 ab 返回3
ababca 和 aa 返回 3
怎么高效的做这个？
比如
ababc 和 ab 返回3
ababca 和 aa 返回 3
怎么高效的做这个？
r*e
2 楼
发不出message了，点submit总是出错
另外ATT more卡花够1w要过多久才能拿到1w thank u pts？多谢
另外ATT more卡花够1w要过多久才能拿到1w thank u pts？多谢
a*0
3 楼
第二个例子没看懂 你的意思是S之中选取若干的一个permutation就是t 看有多少选择
方法？
方法？
t*r
4 楼
找规律，dp.
l*8
5 楼
dp
count[i][j] 表示S前i个字符里包含T的前j个字符的次数
【在 g***j 的大作中提到】
: string s 和 string t，求 t 在s中出现的次数，不一定要是连续的
: 比如
: ababc 和 ab 返回3
: ababca 和 aa 返回 3
: 怎么高效的做这个？
count[i][j] 表示S前i个字符里包含T的前j个字符的次数
【在 g***j 的大作中提到】
: string s 和 string t，求 t 在s中出现的次数，不一定要是连续的
: 比如
: ababc 和 ab 返回3
: ababca 和 aa 返回 3
: 怎么高效的做这个？
b*y
6 楼
应该有O(n)的解法，就是mininum window string的思路
【在 g***j 的大作中提到】
: string s 和 string t，求 t 在s中出现的次数，不一定要是连续的
: 比如
: ababc 和 ab 返回3
: ababca 和 aa 返回 3
: 怎么高效的做这个？
【在 g***j 的大作中提到】
: string s 和 string t，求 t 在s中出现的次数，不一定要是连续的
: 比如
: ababc 和 ab 返回3
: ababca 和 aa 返回 3
: 怎么高效的做这个？
t*r
7 楼
可以参照算法书 390页
l*8
8 楼
请问是哪本？谢谢
【在 t**r 的大作中提到】
: 可以参照算法书 390页
【在 t**r 的大作中提到】
: 可以参照算法书 390页
a*0
9 楼
我觉得他不是这样的意思 比如他第二个例子 我不知道三是怎么弄出来的 如果是把第
一个a和最后一个a组成的也算aa 那就是三个 但是需要跳过第二个a
【在 l*********8 的大作中提到】
: dp
: count[i][j] 表示S前i个字符里包含T的前j个字符的次数
一个a和最后一个a组成的也算aa 那就是三个 但是需要跳过第二个a
【在 l*********8 的大作中提到】
: dp
: count[i][j] 表示S前i个字符里包含T的前j个字符的次数
l*8
10 楼
是要跳过第二个a
【在 a**********0 的大作中提到】
: 我觉得他不是这样的意思 比如他第二个例子 我不知道三是怎么弄出来的 如果是把第
: 一个a和最后一个a组成的也算aa 那就是三个 但是需要跳过第二个a
【在 a**********0 的大作中提到】
: 我觉得他不是这样的意思 比如他第二个例子 我不知道三是怎么弄出来的 如果是把第
: 一个a和最后一个a组成的也算aa 那就是三个 但是需要跳过第二个a
a*0
11 楼
这样就不能用dp了啊 int dp[i] 表示已经有的t中的字符数 如果跳过第二个a 那就有
两种状态 有可能是一 有可能是二
我觉得他就是从s中挑t.length()个字符的排列 看看有多少中挑法 可以和t一样
这个是典型的递归
【在 l*********8 的大作中提到】
: 是要跳过第二个a
两种状态 有可能是一 有可能是二
我觉得他就是从s中挑t.length()个字符的排列 看看有多少中挑法 可以和t一样
这个是典型的递归
【在 l*********8 的大作中提到】
: 是要跳过第二个a
l*8
12 楼
S = "ababca", T="aa"这个例子
count[0][0], count[1][0]... count[5][0]的值是：
1 1 2 2 2 3
count[0][1], count[1][1]... count[5][1]的值是：
0 0 1 1 1 3
递推:(没写边界情况）
if (S[i] == T[j])
count[i][j] = count[i-1][j] + count[i-1][j-1];
else
count[i][j] = count[i-1][j];
【在 a**********0 的大作中提到】
: 这样就不能用dp了啊 int dp[i] 表示已经有的t中的字符数 如果跳过第二个a 那就有
: 两种状态 有可能是一 有可能是二
: 我觉得他就是从s中挑t.length()个字符的排列 看看有多少中挑法 可以和t一样
: 这个是典型的递归
count[0][0], count[1][0]... count[5][0]的值是：
1 1 2 2 2 3
count[0][1], count[1][1]... count[5][1]的值是：
0 0 1 1 1 3
递推:(没写边界情况）
if (S[i] == T[j])
count[i][j] = count[i-1][j] + count[i-1][j-1];
else
count[i][j] = count[i-1][j];
【在 a**********0 的大作中提到】
: 这样就不能用dp了啊 int dp[i] 表示已经有的t中的字符数 如果跳过第二个a 那就有
: 两种状态 有可能是一 有可能是二
: 我觉得他就是从s中挑t.length()个字符的排列 看看有多少中挑法 可以和t一样
: 这个是典型的递归
a*0
13 楼
我想错了
【在 l*********8 的大作中提到】
: S = "ababca", T="aa"这个例子
: count[0][0], count[1][0]... count[5][0]的值是：
: 1 1 2 2 2 3
: count[0][1], count[1][1]... count[5][1]的值是：
: 0 0 1 1 1 3
: 递推:(没写边界情况）
: if (S[i] == T[j])
: count[i][j] = count[i-1][j] + count[i-1][j-1];
: else
: count[i][j] = count[i-1][j];
【在 l*********8 的大作中提到】
: S = "ababca", T="aa"这个例子
: count[0][0], count[1][0]... count[5][0]的值是：
: 1 1 2 2 2 3
: count[0][1], count[1][1]... count[5][1]的值是：
: 0 0 1 1 1 3
: 递推:(没写边界情况）
: if (S[i] == T[j])
: count[i][j] = count[i-1][j] + count[i-1][j-1];
: else
: count[i][j] = count[i-1][j];
相关阅读
什么办法往中国汇钱比较便宜?时间慢点没问题.bluebird 支票怎么取消啊？DISCOVER这个季度在网上交费算5%吗？全家Amex被FR有对策吗？倒香草蓝鸟的每月都是几千块么？哪个更好? Marriott 70K+1 free night和IHG 80K offer请问大家：你们的AMEX网上账户正常吗？Amex的Pay Over Time送10KAmex: Get a one-time $1000 statement creditciti 的破系統怎麼看Statements？请教几个在ua用mile数订票问题，谢谢！Fidelity 5wUA offerwalmart machine can not load BB？在shopper买的gift card没有收到，结果customer service说卡已经被用掉了，怎么办？朋友通过我在facebook转发的链接申请蓝宝石卡我能得回国用capital one的信用卡好用么High balance vs statement balanceDiscover bank CD rate 很高啊debit卡有1k的购物任务换地址与申信用卡