leetCode题解寻找最短字符路径

1、题目描述

2、分析

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

3、代码

　　

vector<int> shortestToChar(string S, char C) {
        
        vector<int> ans;
        for(size_t i = 0; i < S.size();i++)
        {
            if(S[i] == C)
                ans.push_back(0);
            else
            {
                int j = i-1;
                while( j >= 0 && S[j] != C) j--;
                int k = i+1;
                while( k <= S.size()-1 && 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;
        
    }