leetCode题解寻找最短字符路径

1、题目描述

2、分析

　　最简单的方案，对每一个字符，向两边寻找。

3、代码

　　

 vector<int> shortestToChar(string S, char C) {

         vector<int> ans;
         for(size_t i = ; i < S.size();i++)
         {
             if(S[i] == C)
                 ans.push_back();
             else
             {
                 int j = i-;
                 while( j >=  && S[j] != C) j--;
                 int k = i+;
                 while( k <= S.size()- && S[k] != C) k++;
                 if( S[j] == C && S[k] == C)
                 {
                     ans.push_back( min(i-j,k-i) );
                 }else if( S[j] == C && S[k] != C )
                 {
                     ans.push_back( i-j);
                 }else{
                     ans.push_back( k-i);
                 }

             }
         }
         return ans;

     }