力扣经典题：检查单词是否为句中其他单词的前缀

最新推荐文章于 2024-07-25 19:34:38 发布

c栈算法小辰哥

最新推荐文章于 2024-07-25 19:34:38 发布

阅读量82

点赞数 5

分类专栏：数据结构文章标签： leetcode 算法 java

本文链接：https://blog.csdn.net/whcwhc111111/article/details/136916601

版权

数据结构专栏收录该内容

286 篇文章 1 订阅

订阅专栏



int isPrefixOfWord(char * sentence, char * searchWord)
{
   int len1=strlen(sentence);
   int len2=strlen(searchWord);
   int i,j,k=1;
   for(i=0;i<len1;)
   {
       if(sentence[i]==' ')
       {	
           k++;
	   	   i++;
       }
       else
       {
           for(j=0;j<len2&&i<len1;)
           {
               if(sentence[i]==searchWord[j])
               {
			   		if(j==len2-1) return k;
			   		i++;
			   		j++;	
			   }
               else
               {
                    while(sentence[i]!=' ')
                    {
                        if(sentence[i]=='\0') return -1;
                        i++;
                     
					}
                    break;
               }
           }
       }
   }
   return -1;
}