第32大题怎么写 _百度作业帮
第32大题怎么写
第32大题怎么写&
天堂念丶皿秹
蛋壳能促进植物生长吗,甲乙,不能把,d.很努力的做了
扫描下载二维码 上传我的文档
 下载
 收藏
该文档贡献者很忙，什么也没留下。
 下载此文档
正在努力加载中...
公文写作试题库及公文写作范文大全
下载积分：3000
内容提示：公文写作试题库及公文写作范文大全
文档格式：PDF|
浏览次数：32|
上传日期： 10:22:09|
文档星级：
该用户还上传了这些文档
公文写作试题库及公文写作范文大全
官方公共微信人人网 - 抱歉
哦，抱歉，好像看不到了
现在你可以:
看看其它好友写了什么
北京千橡网景科技发展有限公司：
文网文[号··京公网安备号·甲测资字
文化部监督电子邮箱：wlwh@··
文明办网文明上网举报电话： 举报邮箱：&&&&&&&&&&&&新手园地& & & 硬件问题Linux系统管理Linux网络问题Linux环境编程Linux桌面系统国产LinuxBSD& & & BSD文档中心AIX& & & 新手入门& & & AIX文档中心& & & 资源下载& & & Power高级应用& & & IBM存储AS400Solaris& & & Solaris文档中心HP-UX& & & HP文档中心SCO UNIX& & & SCO文档中心互操作专区IRIXTru64 UNIXMac OS X门户网站运维集群和高可用服务器应用监控和防护虚拟化技术架构设计行业应用和管理服务器及硬件技术& & & 服务器资源下载云计算& & & 云计算文档中心& & & 云计算业界& & & 云计算资源下载存储备份& & & 存储文档中心& & & 存储业界& & & 存储资源下载& & & Symantec技术交流区安全技术网络技术& & & 网络技术文档中心C/C++& & & GUI编程& & & Functional编程内核源码& & & 内核问题移动开发& & & 移动开发技术资料ShellPerlJava& & & Java文档中心PHP& & & php文档中心Python& & & Python文档中心RubyCPU与编译器嵌入式开发驱动开发Web开发VoIP开发技术MySQL& & & MySQL文档中心SybaseOraclePostgreSQLDB2Informix数据仓库与数据挖掘NoSQL技术IT业界新闻与评论IT职业生涯& & & 猎头招聘IT图书与评论& & & CU技术图书大系& & & Linux书友会二手交易下载共享Linux文档专区IT培训与认证& & & 培训交流& & & 认证培训清茶斋投资理财运动地带快乐数码摄影& & & 摄影器材& & & 摄影比赛专区IT爱车族旅游天下站务交流版主会议室博客SNS站务交流区CU活动专区& & & Power活动专区& & & 拍卖交流区频道交流区
UID空间积分0 积分5阅读权限10帖子精华可用积分5 信誉积分14 专家积分0 在线时间3 小时注册时间最后登录
白手起家, 积分 5, 距离下一级还需 195 积分
帖子主题精华可用积分5 信誉积分14 专家积分0 在线时间3 小时注册时间最后登录
论坛徽章:0
今天参加某司的笔试，要求用C语言实现下面这道题：
把数据读入比较字符串string[],然后读入一个模式字符串，要求查找string[]中和模式字符串的所有匹配，输出行号、匹配字符串。匹配时不区分大小写，并且可以有一个用中括号表示的模式匹配。如&aa[123]bb&, 就是说aa1bb, aa2bb, aa3bb都算匹配。
以下是实例，输入格式如下
4& & //要输入的比较字符串行数
Aab&&//比较字符串
a[a2b]b& &//模式字符串
其中，1,2,4是输入时的比较字符串行号
对于这道题，我感觉就是加了中括号里的模式匹配不好解决，没想到好的办法，当时想了半天都不知所措，请大家给点意见
&&nbsp|&&nbsp&&nbsp|&&nbsp&&nbsp|&&nbsp&&nbsp|&&nbsp
UID空间积分0 积分154454阅读权限100帖子精华可用积分154454 信誉积分3533 专家积分55 在线时间5623 小时注册时间最后登录
帖子主题精华可用积分154454 信誉积分3533 专家积分55 在线时间5623 小时注册时间最后登录
论坛徽章:83
justcoding
& & 允许用正则库么？
I can explain it for you, but I can’t understand it for you.
UID空间积分0 积分530阅读权限20帖子精华可用积分530 信誉积分943 专家积分0 在线时间743 小时注册时间最后登录
丰衣足食, 积分 530, 距离下一级还需 470 积分
帖子主题精华可用积分530 信誉积分943 专家积分0 在线时间743 小时注册时间最后登录
论坛徽章:7
如果只有简单的[]里面没其他表达式的话，简单想法直接开一条链表记录整个表达式，碰到[]这种就再建一个子链表把可能的值串起来。struct {
& & struct list *
& &
& & union {
& && &&&
& && &&&
& & }
};复制代码或者用自动状态机吧
UID406135空间积分0 积分9051阅读权限90帖子精华可用积分9051 信誉积分2877 专家积分50 在线时间4949 小时注册时间最后登录
腰缠万贯, 积分 9051, 距离下一级还需 949 积分
帖子主题精华可用积分9051 信誉积分2877 专家积分50 在线时间4949 小时注册时间最后登录
论坛徽章:11
随手写一个，不知道对不对#include &stdbool.h&
#include &ctype.h&
bool match( const char* s, const char* t )
{
& & for( ; *s && *t; ++s,++t )
& & {
& && &&&if( *t == '[' )
& && &&&{
& && && && &for( ++t; *t && *t!=']' && tolower(*s)!=tolower(*t); ++t );
& && && && &if( *t=='\0' || *t==']' )
& && && && && &
& && && && &for( ; *t && *t!=']'; ++t );
& && &&&}
& && &&&else if( tolower(*s)!=tolower(*t) )
& && && && &
& & }
& & return !*s && !*t;
}
#include &stdio.h&
int main( void )
{
& & printf( &%s\n&, match(&Aab&,&a[a2b]b&)?&true&:&false& );
& & printf( &%s\n&, match(&a2B&,&a[a2b]b&)?&true&:&false& );
& & printf( &%s\n&, match(&ab&,&a[a2b]b&)?&true&:&false& );
& & printf( &%s\n&, match(&ABB&,&a[a2b]b&)?&true&:&false& );
}复制代码
找工作呀，大家帮我留心一下，谢谢！南京/无锡，C/C++
UID空间积分0 积分5阅读权限10帖子精华可用积分5 信誉积分14 专家积分0 在线时间3 小时注册时间最后登录
白手起家, 积分 5, 距离下一级还需 195 积分
帖子主题精华可用积分5 信誉积分14 专家积分0 在线时间3 小时注册时间最后登录
论坛徽章:0
这个我倒没问，而且不是你说我还不知道有正则库这个东西，汗
UID空间积分0 积分2418阅读权限50帖子精华可用积分2418 信誉积分1958 专家积分0 在线时间1725 小时注册时间最后登录
小富即安, 积分 2418, 距离下一级还需 2582 积分
帖子主题精华可用积分2418 信誉积分1958 专家积分0 在线时间1725 小时注册时间最后登录
论坛徽章:0
justcoding
& & 这个东西, 如果用正则库确实不难. 如果不用正则库, 就相当于自己写正则库中的部分实现了.
& & 考虑到是一个题目的话, 实际上应该是看楼主知不知道正则库这回事了... 搜索C语言正则库即可...
& & 如果是要求正则全匹配而且不准用正则库的话, HoHo, 就相当于写一个正则库了, 这工作量... 不然呢, flex 什么的也是一个选择吧...
========& 纵一苇之所如，凌万倾之茫然 &========
UID空间积分0 积分2418阅读权限50帖子精华可用积分2418 信誉积分1958 专家积分0 在线时间1725 小时注册时间最后登录
小富即安, 积分 2418, 距离下一级还需 2582 积分
帖子主题精华可用积分2418 信誉积分1958 专家积分0 在线时间1725 小时注册时间最后登录
论坛徽章:0
仔细看了下好像是只要求匹配中括号, 那不用正则库也是可以处理的... 不过确实还是有些麻烦, 粗略写来估计 bug 不少.
========& 纵一苇之所如，凌万倾之茫然 &========
UID空间积分5 积分11867阅读权限90帖子精华可用积分11867 信誉积分1010 专家积分5 在线时间2234 小时注册时间最后登录
大富大贵, 积分 11867, 距离下一级还需 8133 积分
帖子主题精华可用积分11867 信誉积分1010 专家积分5 在线时间2234 小时注册时间最后登录
论坛徽章:63
fnmatch(3)
慷慨陈词，岂能皆如人意，鞠躬尽瘁，但求无愧我心。
stay hungry, stay foolish
http://www.tldp.org/LDP/abs/html
UID空间积分5 积分11867阅读权限90帖子精华可用积分11867 信誉积分1010 专家积分5 在线时间2234 小时注册时间最后登录
大富大贵, 积分 11867, 距离下一级还需 8133 积分
帖子主题精华可用积分11867 信誉积分1010 专家积分5 在线时间2234 小时注册时间最后登录
论坛徽章:63
* Copyright (c) , 1994
*& & & & The Regents of the University of California.&&All rights reserved.
* This code is derived from software contributed to Berkeley by
* Guido van Rossum.
* Redistribution and use in source and binary forms, with or without
* modification, are permitted provided that the following conditions
* are met:
* 1. Redistributions of source code must retain the above copyright
*& & notice, this list of conditions and the following disclaimer.
* 2. Redistributions in binary form must reproduce the above copyright
*& & notice, this list of conditions and the following disclaimer in the
*& & documentation and/or other materials provided with the distribution.
* 3. All advertising materials mentioning features or use of this software
*& & must display the following acknowledgement:
*& & & & This product includes software developed by the University of
*& & & & California, Berkeley and its contributors.
* 4. Neither the name of the University nor the names of its contributors
*& & may be used to endorse or promote products derived from this software
*& & without specific prior written permission.
* THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
* ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
* IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
* ARE DISCLAIMED.&&IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
* FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
* DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
* OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
* HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
* LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
* OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
* SUCH DAMAGE.
* From FreeBSD fnmatch.c 1.11
* $Id: fnmatch.c,v 1.3
02:34:30 jdp Exp $
#if defined(LIBC_SCCS) && !defined(lint)
static char sccsid[] = &@(#)fnmatch.c& & & & 8.2 (Berkeley) 4/16/94&;
#endif /* LIBC_SCCS and not lint */
* Function fnmatch() as specified in POSIX 2, section B.6.
* Compares a filename or pathname to a pattern.
#include &ctype.h&
#include &string.h&
#include &stdio.h&
#include &fnmatch.h&
#define& & & & EOS& & & & '\0'
static const char *rangematch(const char *, char, int);
int
fnmatch(const char *pattern, const char *string, int flags)
{
& & & & const char *
& & & & char c,
& & & & for (stringstart =;)
& & & & & & & & switch (c = *pattern++) {
& & & & & & & & case EOS:
& & & & & & & & & & & & if ((flags & FNM_LEADING_DIR) && *string == '/')
& & & & & & & & & & & & & & & & return (0);
& & & & & & & & & & & & return (*string == EOS ? 0 : FNM_NOMATCH);
& & & & & & & & case '?':
& & & & & & & & & & & & if (*string == EOS)
& & & & & & & & & & & & & & & & return (FNM_NOMATCH);
& & & & & & & & & & & & if (*string == '/' && (flags & FNM_PATHNAME))
& & & & & & & & & & & & & & & & return (FNM_NOMATCH);
& & & & & & & & & & & & if (*string == '.' && (flags & FNM_PERIOD) &&
& & & & & & & & & & & && &&&(string == stringstart ||
& & & & & & & & & & & && &&&((flags & FNM_PATHNAME) && *(string - 1) == '/')))
& & & & & & & & & & & & & & & & return (FNM_NOMATCH);
& & & & & & & & & & & & ++
& & & & & & & & & & & &
& & & & & & & & case '*':
& & & & & & & & & & & & c = *
& & & & & & & & & & & & /* Collapse multiple stars. */
& & & & & & & & & & & & while (c == '*')
& & & & & & & & & & & & & & & & c = *++
& & & & & & & & & & & & if (*string == '.' && (flags & FNM_PERIOD) &&
& & & & & & & & & & & && &&&(string == stringstart ||
& & & & & & & & & & & && &&&((flags & FNM_PATHNAME) && *(string - 1) == '/')))
& & & & & & & & & & & & & & & & return (FNM_NOMATCH);
& & & & & & & & & & & & /* Optimize for pattern with * at end or before /. */
& & & & & & & & & & & & if (c == EOS)
& & & & & & & & & & & & & & & & if (flags & FNM_PATHNAME)
& & & & & & & & & & & & & & & & & & & & return ((flags & FNM_LEADING_DIR) ||
& & & & & & & & & & & & & & & & & & & && &&&strchr(string, '/') == NULL ?
& & & & & & & & & & & & & & & & & & & && &&&0 : FNM_NOMATCH);
& & & & & & & & & & & & & & & & else
& & & & & & & & & & & & & & & & & & & & return (0);
& & & & & & & & & & & & else if (c == '/' && flags & FNM_PATHNAME) {
& & & & & & & & & & & & & & & & if ((string = strchr(string, '/')) == NULL)
& & & & & & & & & & & & & & & & & & & & return (FNM_NOMATCH);
& & & & & & & & & & & & & & & &
& & & & & & & & & & & & }
& & & & & & & & & & & & /* General case, use recursion. */
& & & & & & & & & & & & while ((test = *string) != EOS) {
& & & & & & & & & & & & & & & & if (!fnmatch(pattern, string, flags & ~FNM_PERIOD))
& & & & & & & & & & & & & & & & & & & & return (0);
& & & & & & & & & & & & & & & & if (test == '/' && flags & FNM_PATHNAME)
& & & & & & & & & & & & & & & & & & & &
& & & & & & & & & & & & & & & & ++
& & & & & & & & & & & & }
& & & & & & & & & & & & return (FNM_NOMATCH);
& & & & & & & & case '[':
& & & & & & & & & & & & if (*string == EOS)
& & & & & & & & & & & & & & & & return (FNM_NOMATCH);
& & & & & & & & & & & & if (*string == '/' && flags & FNM_PATHNAME)
& & & & & & & & & & & & & & & & return (FNM_NOMATCH);
& & & & & & & & & & & & if ((pattern =
& & & & & & & & & & & && &&&rangematch(pattern, *string, flags)) == NULL)
& & & & & & & & & & & & & & & & return (FNM_NOMATCH);
& & & & & & & & & & & & ++
& & & & & & & & & & & &
& & & & & & & & case '\\':
& & & & & & & & & & & & if (!(flags & FNM_NOESCAPE)) {
& & & & & & & & & & & & & & & & if ((c = *pattern++) == EOS) {
& & & & & & & & & & & & & & & & & & & & c = '\\';
& & & & & & & & & & & & & & & & & & & & --
& & & & & & & & & & & & & & & & }
& & & & & & & & & & & & }
& & & & & & & & & & & & /* FALLTHROUGH */
& & & & & & & & default:
& & & & & & & & & & & & if (c == *string)
& & & & & & & & & & & & & & & & ;
& & & & & & & & & & & & else if ((flags & FNM_CASEFOLD) &&
& & & & & & & & & & & & & & & &&&(tolower((unsigned char)c) ==
& & & & & & & & & & & & & & & && &tolower((unsigned char)*string)))
& & & & & & & & & & & & & & & & ;
& & & & & & & & & & & & else if ((flags & FNM_PREFIX_DIRS) && *string == EOS &&
& & & & & & & & & & & && && &((c == '/' && string != stringstart) ||
& & & & & & & & & & & && && &(string == stringstart+1 && *stringstart == '/')))
& & & & & & & & & & & & & & & & return (0);
& & & & & & & & & & & & else
& & & & & & & & & & & & & & & & return (FNM_NOMATCH);
& & & & & & & & & & & & string++;
& & & & & & & & & & & &
& & & & & & & & }
& & & & /* NOTREACHED */
}
static const char *
rangematch(const char *pattern, char test, int flags)
{
& & & & int negate,
& & & & char c, c2;
& & & & /*
& & & &&&* A bracket expression starting with an unquoted circumflex
& & & &&&* character produces unspecified results (IEEE 2,
& & & &&&* 3.13.2).&&This implementation treats it like '!', for
& & & &&&* consistency with the regular expression syntax.
& & & &&&* J.T. Conklin (conklin@)
& & & &&&*/
& & & & if ( (negate = (*pattern == '!' || *pattern == '^')) )
& & & & & & & & ++
& & & & if (flags & FNM_CASEFOLD)
& & & & & & & & test = tolower((unsigned char)test);
& & & & for (ok = 0; (c = *pattern++) != ']';) {
& & & & & & & & if (c == '\\' && !(flags & FNM_NOESCAPE))
& & & & & & & & & & & & c = *pattern++;
& & & & & & & & if (c == EOS)
& & & & & & & & & & & & return (NULL);
& & & & & & & & if (flags & FNM_CASEFOLD)
& & & & & & & & & & & & c = tolower((unsigned char)c);
& & & & & & & & if (*pattern == '-'
& & & & & & & && &&&&& (c2 = *(pattern+1)) != EOS && c2 != ']') {
& & & & & & & & & & & & pattern += 2;
& & & & & & & & & & & & if (c2 == '\\' && !(flags & FNM_NOESCAPE))
& & & & & & & & & & & & & & & & c2 = *pattern++;
& & & & & & & & & & & & if (c2 == EOS)
& & & & & & & & & & & & & & & & return (NULL);
& & & & & & & & & & & & if (flags & FNM_CASEFOLD)
& & & & & & & & & & & & & & & & c2 = tolower((unsigned char)c2);
& & & & & & & & & & & & if ((unsigned char)c &= (unsigned char)test &&
& & & & & & & & & & & && &&&(unsigned char)test &= (unsigned char)c2)
& & & & & & & & & & & & & & & & ok = 1;
& & & & & & & & } else if (c == test)
& & & & & & & & & & & & ok = 1;
& & & & }
& & & & return (ok == negate ? NULL : pattern);
}复制代码http://web.mit.edu/freebsd/csup/fnmatch.c
慷慨陈词，岂能皆如人意，鞠躬尽瘁，但求无愧我心。
stay hungry, stay foolish
http://www.tldp.org/LDP/abs/html}