
ACM-字符串
「已注销」
这个作者很懒,什么都没留下…
展开
-
EOJ 3018 查找单词【指针练习】
题目简介有一个单词 W,输出它在字符串 S 中从左到右第一次出现的位置 IDX(设 S 中的第 1 个字符的位置为 1)。W 只由英文字母组成,S 除英文字母和汉字之外在任何位置(包括头和尾)另有一个或多个连续的空格。查找单词时,不区分大小写,但要求完全匹配,即单词 W 必须与 S 中的某一独立单词在不区分大小写的情况下完全匹配。W 仅是 S 中某一单词的一部分就不算匹配。说明算是比较恶心的字符串题原创 2017-12-24 22:44:56 · 415 阅读 · 0 评论 -
EOJ 1424/FOJ 1171/POJ 2572/ZOJ 1969/Ulm Local 2001 Hard to Believe, but True!
题目简介给定一个等式,问等式从右往左读是否正确。说明题目不难,不过用到了一些有趣的字符串处理,所以记录下来。#include <stdio.h>#include <string.h>#include <stdlib.h>void rev_str(char s[]){ int c,i,j, len = strlen(s); for (i = 0, j = len - 1; i <原创 2017-12-07 14:08:57 · 274 阅读 · 0 评论 -
计算两个一元多项式的乘积
代码细节比较多。降幂输出非零系数。#include <stdio.h>#include <string.h>#include <ctype.h>#define N 100void readpoly(char *s, int* poly){ while (*s){ int sign = 1, a = 0, i = 0; if (*s == '+' ) +原创 2017-12-17 22:20:15 · 1704 阅读 · 0 评论 -
EOJ 1805 字符串匹配【后缀数组】
题目简介给你 2 个字符串(可能包括数字以及标点),长度不超过 50124,请你求出最长的连续的公共子序列。说明不知道是不是数据改了,导致这个似乎是n^2的算法也能暴力过去:#include <bits/stdc++.h>using namespace std;int main(){ string a, b; int len, m...原创 2018-02-09 16:20:34 · 435 阅读 · 0 评论 -
EOJ 3133 最长回文子串
题目简介一个字符串如果从左往右和从右往左读的结果是一样的,则称为回文字符串。写程序找出给定字符串的最长回文子串。例如字符串 abcbabcb,有多个回文字串 bcb,bab,cbabc,bcbabcb 等,其中最长回文子串为 bcbabcb。说明用从中心点开始向两边扩展的方法求回文串,然后不断更新最长回文串的长度即可。C++的substr()方法练习。这是叫中心扩展法对...原创 2018-01-24 21:14:37 · 299 阅读 · 0 评论