Question

C语言 字符串匹配

给了一个二维char[4][12]数组，包含四个单词(关键字)，每个单词短于12个字母，最后以\0结尾，每个单词占用一行。现在要求输入一个字符串，匹配是否是关键字，若是则输出，否则无视。特殊要求，除了自定义函数外，只能用getchar()和putchar()。
求……救……！

Answer 1

#include <stdio.h>
  
const char key[][12] = { "happy", "new", "year", "2014" };
 
// 是否完全匹配某一个特定的 key 
int match1(const char *s, const char *t)
{
  while (*s && *t && *s++ == *t++);
  return !(*s || *t);
}
  
// 是否匹配一组 key 的中一个 
int match(const char *s)
{
  int i, j;
  for (i = 0; i < sizeof key / sizeof key[0]; i++)
    if (match1(s, key[i]))
    {
      // 如果匹配到某个 key，则打印匹配到的 key 
      for (j = 0; key[i][j]; j++)  putchar(key[i][j]);
      putchar('\n');
      return 1;
    }
  return 0;
}
  
int main()
{
  char s[BUFSIZ];
  int i, k;
 
  // 输入一个字符串
  for (i = 0; i < BUFSIZ && (s[i] = getchar()) != '\n'; i++);
  s[i] = '\0';
  match(s);
  return 0;
}

以上程序是判断输入的字符串是否是某个 key 中的一个。

如果不要求完全匹配，而是要求检测输入的字符串是否含有某个 key，则程序如下：

#include <stdio.h>
  
const char key[][12] = { "happy", "new", "year", "2014" };
 
// 是否含有某一个特定的 key 
int match1(const char *s, const char *t)
{
  const char *p, *q, *r;
  for (p = s, q = t; *p && *q; p = r, q = t)
  {
    for (r = p + 1; *p == *q; p++, q++);
    if (*q == '\0') return 1;
    if (*p == '\0') return 0;
  }
  return 0;
}
  
// 是否含有一组 key 的中一个 
int match(const char *s)
{
  int i, j;
  for (i = 0; i < sizeof key / sizeof key[0]; i++)
    if (match1(s, key[i]))
    {
      // 如果匹配到某个 key，则打印匹配到的 key 
      for (j = 0; key[i][j]; j++)  putchar(key[i][j]);
      putchar('\n');
      return 1;
    }
  return 0;
}
  
int main()
{
  char s[BUFSIZ];
  int i, k;
 
  // 输入一个字符串
  for (i = 0; i < BUFSIZ && (s[i] = getchar()) != '\n'; i++);
  s[i] = '\0';
 
  if (match(s))
  {
    // 如果匹配到某个 key，则打印输入的原始字符串 
    for (k = 0; k < i; k++) putchar(s[k]);
    putchar('\n');
  }
  return 0;
}

Answer 2

#define KEYNUM 4
#define KEYLEN 12
#define MAXCHAR 100

char a[MAXCHAR+1];

char * getline(int);
int cmp(char (*)[], char *);

int main()
{
	char key[KEYNUM][KEYLEN]; //如关键字未指定，要求自己输入，则用这一行代码
	//char key[KEYNUM][KEYLEN]={"main","char","while","float"}; //如关键字已指定，用这行并修改。 
	char *p;
	int i=0,j=0,ch;
	//如关键字未指定，要求自己输入，则需要while这段代码 
	/*--------------------------------*/
	while(i<KEYNUM)
	{
		if((ch=getchar())!=EOF)
		{
			if(ch!='\n'&&j<KEYLEN)
				key[i][j++]=ch;
			else
			{
				key[i][j]='\0';
				i++;
				j=0;
			}
		}
	}
	///*如关键字已指定，中间这段代码变注释-------*/
	p=getline(MAXCHAR);
	if(cmp(key,p))
		while(*p!='\0')
			putchar(*p++);
	return 0;
}

char * getline(int num)
/*最多接收num个字符，返回字符串首地址，为了方便，把接收的字符数组变成全局变量*/
{
	int i=0,ch;
	while((ch=getchar())!=EOF&&ch!='\n'&&i<num)
		a[i++]=ch;
	a[i]='\0';
	return a;
}

int cmp(char (*s)[KEYLEN], char *t)
/*用字符串t和关键字列表比较，如果匹配，返回所匹配的关键字列表序号，如不匹配，返回0 */
{
	int i,flag=0;
	char *p,*q;
	for(i=0;i<KEYNUM;i++)
	{
		for(p=s[i],q=t;*q!='\0'&&*p!='\0';)
		{
			if(*p++==*q++)
				flag=1;
			else
			{
				flag=0;
				break;
			}
		}
		if(flag)
			return i+1;
	}
	return 0;
}

Answer 3

#include<stdio.h>
int main()
{
	int i,j=0,k,n=0;
	char a[4][12]={"one","two","three","four"};
	char str[12];
	for(i=0;i<12;i++)
	{
		str[i]=getchar(); //输入
		n++; //计算长度
		if(str[i]=='\n'){str[i]='\0';break;} //加上结束标志	
	}
	for(i=0;i<4;i++)
	{
		if(a[i][0]==str[0])	//如果首字母匹配
		{	
			while(str[j]==a[i][j]){j++;} //逐个匹配
			if(j==n) //如果完全匹配
			{
				for(k=0;k<n;k++)putchar(str[k]); //输出
				putchar('\n');
				break;
			} 
		}
	}
	return 0;
}