C++刷面试题（三个数之和为目标值）【char转为int】

糖逗

题目描述：

1. 给定一个整数数组A,以及一个整数target作为目标值，返回满足i<j<k且A[i] + A[j] + A[k] == target 的元组i,j,k
   
2. 注意：输入端第一行第一个字符是target，字符之间用逗号隔开。
   
3. 例：输入8,1,1,2,2,3,3,4,4,5,5
   
4. 输出20
   
5. 因为（1,2,5）8个
   
6. （1,3,4）8个
   
7. （2,2,4）2个
   
8. （2,3,3）2个

复制代码

1. #include <iostream>
   
2. #include <string>
   
3. #include <vector>
   
4. 
   
5. 
   
6. using namespace std;
   
7. 
   
8. 
   
9. int solution(string temp){
   
10.         int target;
    
11.         vector<int> input;
    
12.         target = (int)(temp[0] - '0');
    
13.         for(int i = 1; i < temp.size(); i++){
    
14.                 if(temp[i] == ',') continue;
    
15.                 input.push_back((int)(temp[i] - '0'));
    
16.         }
    
17.        
    
18.         int res = 0;
    
19.         int temp1 = target;
    
20.         for(int i = 0; i < input.size()-2; i++){
    
21.                 for(int j = i+1; j < input.size()-1; j++){
    
22.                         temp1 = temp1 - input[i] - input[j];
    
23.                         for(int k = j+1; k < input.size(); k++){
    
24.                                 if(temp1 == input[k]) res++;
    
25.                         }
    
26.                         temp1 = target;
    
27.                 }
    
28.         }
    
29.         return res;
    
30. }
    
31. 
    
32. 
    
33. 
    
34. int main(void){
    
35.         string temp;
    
36.         cout << "send string" << endl;
    
37.         cin >> temp;
    
38. 
    
39.         cout << solution(temp) << endl;
    
40.         return 0;
    
41. }

复制代码

注意事项：
1.这道题的一个难点是怎么从终端读取数据
2.以上使用简单的暴力法，应该还有更好的方法，学到了再更新。