文章目錄

• 解析
• 代碼

解析

temp數組:
用于記錄字符串colors中字符的狀態
二維數組p:
存放兩個指針*p, *(p+1)分別存放兩選手當前在字符串中搜索的起始位置

代碼

//colors 字符串 //temp 字符刪除情況 //l 字符串長度 //c 需搜索字符 //p 搜索起始位置 //搜索成功返回index, 否則返回-1 int Find(char *colors,int *temp,int l,char c,int *p){int ret=-1, t, left, right;//ret 返回值//t 左右相鄰下標//left 1左鄰c; 0左鄰非c//righ 1右鄰c; 0右鄰非cfor(int i=*p;i<l;i++){//搜尋left=0;right=0;if(temp[i]==1 && colors[i]==c){//若i位置字符未被刪除并且為ct=i;for(int j=i-1;j>=0;j--){//左1搜索if(temp[j]==1){t=j;break;}}if(t!=i && colors[t]==c) left=1;t=i;for(int j=i+1;j<l;j++){//右1搜索if(temp[j]==1){t=j;break;}}if(t!=i && colors[t]==c) right=1;}if(left==1 && right==1){ret=i;break;}}return ret; }bool winnerOfGame(char * colors){int l=strlen(colors);if(l<3) return false;int *temp=(int*)malloc(sizeof(int)*l);for(int i=0;i<l;i++){*(temp+i)=1;}//l 字符串長度//temp 記錄字符刪除情況char str[2]={'A','B'};int turn=0, flag=-1, Index;int p[2][1];**p=0;**(p+1)=0;//str AB數組//turn 0:Alice輪次; 1:Bob輪次//flag 0:Alice勝; 1:Bob勝//接收Find搜尋位置//p0 指向Alice已經搜索到的位置//p1 指向Bob已經搜索到的位置while(1){Index=Find(colors, temp, l, str[turn], *(p+turn));if(Index!=-1){**(p+turn)=Index+1;turn=1-turn;}else{flag=1-turn;break;} }return flag==0; }

總結

以上是生活随笔為你收集整理的Leetcode题库 2038.邻色同删(双指针法 C实现)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。