做一做百度的一套C++面试题

题目:Alice call Jack 转换为 Jack call Alice

解题思路:当我们遇到陌生的问题时候,无论从百度,谷歌都查不到的时候,不妨先按自己最优的方法做做,不要想着完美主义,先试试做.

解题方法:把它们简化一下,123 45 678 转换为 678 45 123,看起来舒服多了.

解题步骤:将123 45 678 按段截取,并换位置,321 54 876,再进行整体的转换是不是想要的答案了.

#include 
#include 
#include 

using namespace std;

int main(void) {
	
	//Alice call Jack 转换为 Jack call Alice
	
	//简单化:
	//123 45 678  转换为 678 45 123
	
	//转换过程方法:
	//1. 321 54 876
	//2. 678 45 123

	int i = 0;
	int j = 0;
	string str;

	cout << "输入字符以空格分隔:" << endl;
	getline(cin, str);

定义 int i , j 是字符串()字符数组)下标,控制截取位置.

//当 str[i] 为假的时候,遇到 '' 结束符终止
	while (str[i]) {

		//处理字符串开头有空格情况,例如:     123 45 678
		while (str[i] == ' ') i++;

		//当开头没有空格情况,i下标是0,i赋值给j,让按处理接下来的字符部分,123
		j = i; 

        //str[j]是字符时候,并且不遇到结束符的时候,j++
        while (str[j] != ' ' && str[j]) j++;

到此步就已经处理了,例如:123的情况,i下标是0,j下标是3,我再用for或者while 来处理123的转换

	//定义k1,k2来处理字符转换,i 和 j是用来控制截取字符下标位置的
    //假设123字符前无空格,此时 i下标是0,j下标是3,所以,k1 = i, k2 = j - 1
    //因为j下标要从0开始
    for (int k1 = i, k2 = j - 1; k1 < k2; k1++, k2--) {		
            
            //字符的转换过程
			char tmp = str[k1];									
			str[k1] = str[k2];
			str[k2] = tmp;
		}
        
        //到此while第一次循环已经结束,123已经转换成321了,记得要将 j 赋值给i,
        //此时i下标 从0
        //变成了2,继续while第二次循环处理,例如: 45,以此类推,直到处理字符串结束.
		i = j;			

	}

到此字符串已经转换为 321 54 876 ,我们再进行最后的循环 处理整体字符串的转换

	// 321 54 876  最后一次的换位操作
    // 过程是一样的,唯一注意的是i 和 j的变化,利用调试模式仔细观察吧

	for (int k1 = 0, k2 = j - 1; k1 < k2; k1++, k2--) {	
	
		char tmp = str[k1];	
		str[k1] = str[k2];
		str[k2] = tmp;
	}
    
    //最后打印
	cout << str << endl;

	system("pause");
	return 0;
}