好久没写过博客,写一道今天的笔试题

要求从str1字符串中找出str2字符串最后一次出现的位置,最简单应该是从后往前找,当时估计有点紧张没多想,结果可想而知,回来自己写了两种实现,从后往前和从前往后,前者简单就不贴代码了,后者突发奇想用了我最不擅长的递归来实现的,略微复杂,可读性较差,不过还是给写出来了,功能还算完善,支持类似ababa,中找aba,aabc中找ab,abcde中找de,后两种其实还算简单,考虑到就行,递归就是为第一种情况服务的...

#include <stdio.h>

int mystr(char *str1, char *str2)
{
	int i=0,j=0,tmp=0,ok = -1;
	if(str1 == NULL || str2 == NULL)
		return -1;
	for(i=0,j=0; str1[i] != '\0'; i++)
	{
		if(str1[i] == str2[j])
		{
			if(j == 0)
				tmp = i;
			else
			{
				if(str2[j+1] == '\0')
					ok = tmp;
				if(str2[j] == str2[0])
				{
					tmp = mystr(&str1[i], str2);
					if(tmp == -1)
						break;
					else
					{
						ok = i+tmp;
						break;
					}
				}
			}
			j++;
			if(str2[j] == '\0')
			{
				ok = tmp;
				j = 0;
			}
		}
		else
		{
			if(j != 0)
				i = i - j;
			j = 0;
		}
	}
	return ok;
}

void main(void)
{
	int i;
	char *c = NULL;
	char *d = NULL;
	char a[20] = {"ababsababababa"};
	char b[6] =   {"aba"};
	
	i = mystr(a, b);
	printf("%d\n", i);
}

欢迎交流.

本文原创,转载请注明出处,谢谢!