Substring 上海网络赛2019

注意时间优化

#include <bits/stdc++.h>
using namespace std;
typedef unsigned long long ll;
const ll p0 = 509;
const ll p1 = 521;
ll P[35];
const int MAXN = 1e5 + 10;
char s[MAXN];
char t[MAXN];
int n;
int m;
int ans[MAXN];
/**
 用来求询问串的Hash值
 **/
inline ll getHash(char*str, int len) {
    ll ret = p0*(str[1]-'a'+1) + p1*(str[len] - 'a'+1);
    ll res = 0;
    for(int i = 2; i < len; i++) {
        res += P[str[i] - 'a' + 1];  // !
    }
    return ret + res;
}
vector<ll> v[MAXN];
vector<ll> tp;
ll HH[MAXN];
int l[MAXN];
int main() {
    //freopen("/Users/maoxiangsun/MyRepertory/input.txt", "r", stdin);
    P[0] = 1;
    for(int i = 1; i <= 30; i++) P[i] = P[i-1] * 10007;
   
    int T;
    scanf("%d", &T);
    while(T--) {
        
        scanf("%s", s + 1);
        for(int i = 0; i < MAXN; i++) v[i].clear();
        n = (int)strlen(s + 1);
        scanf("%d", &m);
        
        for(int i = 0; i < m; i++) {
            scanf("%s", t + 1);
            int len = (int)strlen(t + 1);
            l[i] = len;
            HH[i] = getHash(t, len);
            v[len].push_back(i);
        }
        for(int i = 0; i < MAXN; i++){
            if(v[i].size() == 0) continue;
            tp.clear();
            int len = i;
            if(len > n) continue;
            ll tmp = 0;
            tmp = p0*(s[1]-'a' + 1) + p1*(s[len] - 'a'+1);
            for(int i = 2; i < len; i++) tmp += P[ s[i] - 'a' + 1 ];
            tp.push_back(tmp);
            //cout << len << " " << tmp << endl;
            for(int i = 2; i <= n; i++) {
                int R = len + i - 1;
                if(R > n) break;
                tmp+=p1*(s[R]-'a'+1);
                tmp+=P[s[R-1]-'a'+1];
                tmp-=p1*(s[R-1]-'a'+1);
                tmp+=p0*(s[i]-'a'+1);
                tmp-=P[s[i]-'a'+1];
                tmp-=p0*(s[i-1]-'a'+1);
                tp.push_back(tmp);
            }
            sort(tp.begin(), tp.end());
            for(auto & it : v[len] ) {
                ans[it] = upper_bound(tp.begin(), tp.end(), HH[it]  ) - lower_bound(tp.begin(), tp.end(), HH[it]  );
            }
        }
        for(int i = 0; i < m; i++) {
            cout << ans[i] << endl;
        }
        
        
    }
    return 0;
}
/*
 1
 abccdefgdaaacdcdfegaada
 4
 gadaa
 abccd
 defg
 aa
 */
```cpp
### JavaScript 中 `substring` 的用法 在 JavaScript 中,`substring(startIndex, endIndex)` 方法用于提取字符串的一部分并返回新的字符串。该方法接受两个参数:起始索引 (`startIndex`) 和结束索引 (`endIndex`)。新字符串的内容是从 `startIndex` 开始,一直到 `endIndex` 前一位为止[^1]。 #### 参数说明 - 如果只提供 `startIndex` 参数,则从该位置开始提取直至字符串结尾。 - 若提供了 `endIndex` 参数,则提取范围为 `[startIndex, endIndex)`(前闭后开区间),即不包含 `endIndex` 所指的位置。 - 当任一参数超出有效范围时,JavaScript 会自动调整至合法边界值[^1]。 以下是几个具体的使用案例: ```javascript // 示例代码展示 substring 不同情况下的行为 let str = "Hello, World!"; console.log(str.substring(7)); // 输出:"World!" console.log(str.substring(7, 12)); // 输出:"World" console.log(str.substring(0, 5)); // 输出:"Hello" console.log(str.substring(-3, 8)); // 负数会被视为 0,因此输出:"Hello," ``` 值得注意的是,在 Java 编程语言里也有类似的 `substring()` 函数实现方式[^2]。然而两者间存在细微差异需要注意处理负数值或者越界条件的方式不同之处[^3]。 对于特殊情况如调用 `str.substring(5, 0)` 或者其他不符合常规逻辑的情况,某些环境可能抛出异常而另一些则尝试给出合理解释比如反转顺序来匹配输入意图[^3]。 ### 关于错误示例分析 下面这个例子展示了如何通过读取用户输入计算四舍五入后的整数值,并利用到了 String 类型对象上的 substring 方法获取指定部分数据完成转换操作[^2]: ```java import java.io.*; public class Main{ public static void main(String[] args)throws IOException { BufferedReader br=new BufferedReader(new InputStreamReader(System.in)); String s=br.readLine(); int index=s.indexOf("."); int a=Integer.parseInt(s.substring(0,index));// 取小数点前面的部分作为a变量存储起来 int b=Integer.parseInt(s.substring(index+1,index+2));// 获取第一个小数位判断是否大于等于5决定向上进位与否 if (b >= 5){ System.out.println(a + 1); } else{ System.out.println(a); } } } ``` 以上程序片段演示了怎样基于字符串切片技术解决实际应用问题之一——简单的小数近似运算过程[^2]。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值