新手园地& & & 硬件问题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 积分156840阅读权限100帖子精华可用积分156840 信誉积分3635 专家积分55 在线时间5739 小时注册时间最后登录
帖子主题精华可用积分156840 信誉积分3635 专家积分55 在线时间5739 小时注册时间最后登录
论坛徽章:86
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 积分9057阅读权限90帖子精华可用积分9057 信誉积分2939 专家积分50 在线时间4994 小时注册时间最后登录
腰缠万贯, 积分 9057, 距离下一级还需 943 积分
帖子主题精华可用积分9057 信誉积分2939 专家积分50 在线时间4994 小时注册时间最后登录
论坛徽章: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 积分2422阅读权限50帖子精华可用积分2422 信誉积分1978 专家积分0 在线时间1731 小时注册时间最后登录
小富即安, 积分 2422, 距离下一级还需 2578 积分
帖子主题精华可用积分2422 信誉积分1978 专家积分0 在线时间1731 小时注册时间最后登录
论坛徽章:0
justcoding
& & 这个东西, 如果用正则库确实不难. 如果不用正则库, 就相当于自己写正则库中的部分实现了.
& & 考虑到是一个题目的话, 实际上应该是看楼主知不知道正则库这回事了... 搜索C语言正则库即可...
& & 如果是要求正则全匹配而且不准用正则库的话, HoHo, 就相当于写一个正则库了, 这工作量... 不然呢, flex 什么的也是一个选择吧...
========& 纵一苇之所如，凌万倾之茫然 &========
UID空间积分0 积分2422阅读权限50帖子精华可用积分2422 信誉积分1978 专家积分0 在线时间1731 小时注册时间最后登录
小富即安, 积分 2422, 距离下一级还需 2578 积分
帖子主题精华可用积分2422 信誉积分1978 专家积分0 在线时间1731 小时注册时间最后登录
论坛徽章:0
仔细看了下好像是只要求匹配中括号, 那不用正则库也是可以处理的... 不过确实还是有些麻烦, 粗略写来估计 bug 不少.
========& 纵一苇之所如，凌万倾之茫然 &========
UID空间积分5 积分14463阅读权限90帖子精华可用积分14463 信誉积分1101 专家积分5 在线时间2340 小时注册时间最后登录
大富大贵, 积分 14463, 距离下一级还需 5537 积分
帖子主题精华可用积分14463 信誉积分1101 专家积分5 在线时间2340 小时注册时间最后登录
论坛徽章:79
fnmatch(3)
慷慨陈词，岂能皆如人意，鞠躬尽瘁，但求无愧我心。
stay hungry, stay foolish
http://www.tldp.org/LDP/abs/html
UID空间积分5 积分14463阅读权限90帖子精华可用积分14463 信誉积分1101 专家积分5 在线时间2340 小时注册时间最后登录
大富大贵, 积分 14463, 距离下一级还需 5537 积分
帖子主题精华可用积分14463 信誉积分1101 专家积分5 在线时间2340 小时注册时间最后登录
论坛徽章:79
* 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你看不到我~
看不到我……
【第1天第1堂课】C++就业培训教程介绍(吕鑫：最博大精...
【第1天第1堂课】C++就业培训教程介绍(...
分享给好友
【第1天第1堂课】C++就业培训教程介绍(吕鑫：最博大精深的0基础C语言视频教程)
下载至电脑
扫码用手机看
用或微信扫码在手机上继续观看
二维码2小时内有效
把视频贴到Blog或BBS&&
<input id="link4" type="text" class="form_input form_input_s" value=''>
flash地址:
<input type="text" class="form_input form_input_s" id="link3" value=''>
手机扫码分享视频
二维码2小时内有效
【第1天第1堂课】C++就业培训教程介绍(吕鑫：最博大精深的0基础C语言视频教程)
扫码用手机继续看
用或微信扫码在手机上继续观看
二维码2小时内有效，扫码后可分享给好友
没有优酷APP？立即下载
请根据您的设备选择下载版本
1、课程表介绍； 2、C/C++语言介绍； 3、VC++开发环境介绍；
代码和相关资料下载，请访问鑫路历程官网，网站上的有QQ群咨询问题。
吕鑫老师2014年推出了“最博大精深的”系列视频教程，主要包括：
《最博大精深的C语言视频教程》：
《最博大精深的C++语法与数据结构》：
《最博大精深的MFC项目开发》：
《最博大精深的LINUX项目开发》
2015年推出了吕鑫老师将要继续推出“VS2015”系列视频教程：
《VS2015之C语言视频教程》
《VS2015之C++语法与数据结构》
《VS2015之MFC视频教程》
《VS2015之LINUX项目开发》
敬请关注：鑫路历程官方网站的最新消息！
万万表情系列（VIP会员专享）
泡芙表情系列（VIP会员专享）
暴漫表情系列（VIP会员专享）
吕鑫：0基础C语言教程（最博大精深的C语言视频教程）共75集
播放数: 2,954
<mendVideo();
播放数:1,902,637
最近更新:2年前
播放数:1,465,050
最近更新:2年前
播放数:1,248,144
最近更新:2年前
播放数:929,912
最近更新:2年前
播放数:872,728
最近更新:2年前
播放数:786,747
最近更新:2年前
节目制作经营许可证京字670号
药品服务许可证(京)-经营-您的举报已经提交成功，我们将尽快处理，谢谢！
用C编程？那可不是一句两句能说明白的呢，买本书学学吧
A.How much 米是不可以数的
大家还关注
INumber[IMax])
printf("IMax=%d",INumber[IMax]);
#define __ARGU ...
#define __ARGU
void interrupt newint(__ARGU)
void install (void interrupt (*fadd)(__ARGU), int num)
install (newint,0x1b)
void interrupt newint(__ARGU)
textbackground(4)
void install (void interrupt (*fadd)(__ARGU), int num)
disable();
setvect(num,fadd)
}">请帮助修改一个C++的小程序，谢谢！ 每...
c:\documentsandsettings\owner\桌面\employee\employee\employee\employee.cpp(33):errorC2065:“EleSalary”:未声明的标识符1>main.cpp1>c:\documentsandsettings\owner\桌面\employee\employee\employee\main.cpp(13):errorC2248:“Employee::EleSalary”:无法访问private成员(在“Employee”类中声明)1>c:\documentsandsettings\owner\桌面\employee\employee\employee\employee.h(22):参见“Employee::EleSalary”的声明1>c:\documentsandsettings\owner\桌面\employee\employee\employee\employee.h(5):参见“Employee”的声明1>c:\documentsandsettings\owner\桌面\employee\employee\employee\main.cpp(13):errorC2064:项不会计算为接受0个参数的函数1>正在生成代码...1>生成日志保存在“:\DocumentsandSettings\Owner\桌面\Employee\Employee\Employee\Debug\ m”1>Employee-3个错误,0个警告==========生成:0已成功,1已失败,0最新,0已跳过==========刚开始学习,实在看不出来怎么回事,很着急!">标识符已经声明了，却总提示我没有声明？ ...
C#中的小问题 1.在C#中如何让dou...
(window.slotbydup=window.slotbydup || []).push({
id: '2081942',
container: s,
size: '1000,60',
display: 'inlay-fix'扫码下载官方App
能不能别默认我们是学过c语言的好吗？？？
帖子管理 |
网易公司()旗下实用技能学习平台。与顶级机构、院校和优秀讲师合作，为您提供海量优质课程，以及创新的在线学习体验，帮助您获得全新的个人发展和能力提升。
关注我们：
& 网易公司 版权所有