360笔试 给定a,b字符串 求出b相对于a的相对路径

题目描述:给出一个函数:
a = “/qihoo/app/a/b/c/d/new.c”;
b = "/qihoo/app/1/2/test.c";
输出b相对于a的相对路径:
../../../../1/2/test.c
#include <iostream>
#include <string>
#include <algorithm>
#include <cstring>

using namespace std;
const int MAX = 100;

int index;// 标记下标含有'/'
int index_b;

void Path_To(string &a,string &b)
{
    int num_a = 0;
    int num_b = 0;
    int pos_a[MAX] = {0};   //记录字符串中/的位置
    int pos_b[MAX] = {0};
    for(unsigned int i=0;i<a.size();i++)
    {
        if(a[i] == '/')
        {
            pos_a[index++] = i;
            num_a++;
        }
    }
    for(unsigned int j=0;j<b.size();j++)
    {
        if(b[j] == '/')
        {
            pos_b[index_b++] = j;
            num_b++;
        }
    }
    //用于存放子字符串
    string from[num_a];
    string to[num_b];
    /** 测试输出字符'/'的位置
    for(int k = 0;k<num_a;k++)
        cout << pos_a[k] << " ";
    cout << endl;
    for(int l = 0;l<num_b;l++)
        cout << pos_b[l] << " ";
    cout << endl;
    */
    //截取子字符串
    for(int num=1;num<=num_a;num++)
    {
        from[num-1] = a.substr(pos_a[num-1]+1,pos_a[num]-pos_a[num-1]-1);
    }
    for(int num=1;num<=num_b;num++)
    {
        to[num-1] = b.substr(pos_b[num-1]+1,pos_b[num]-pos_b[num-1]-1);
    }
    /*
    for(int i=0;i<num_a;i++)
      cout << from[i] << " : ";
    cout << endl;
    for(int i=0;i<num_b;i++)
      cout << to[i] << " : ";
    cout << endl;
    */
    int flag = 0;//b字符串 有多少不同于a的

    for(int k=0;k<num_b;k++)
    {
        if(!(from[k].compare(to[k])))
        {
            flag++;
        }
    }
    //相对子字符串
    b = b.substr(pos_b[flag]+1);
    flag += (num_a-num_b);

    for(int i=0;i<flag;i++)
        cout<< "../";
    cout << b << endl;
}
int main()
{
    string a = "/qihoo/app/a/b/c/d/new.c";
    string b = "/qihoo/app/1/2/test.c";
    Path_To(a,b);
    return 0;
}

时间: 2024-10-12 03:49:11

360笔试 给定a,b字符串 求出b相对于a的相对路径的相关文章

关于给定栈求出所有合法栈的思考

前几天看到一篇关于给定几个元素,给一个出栈的顺序,判断出栈的顺序是否合法,我们也可以通过给定的元素顺序求出所有的合法的出栈顺序,困扰我的问题是如何求出给定元素的所有的排列问题,之前有篇博文也有求三个数的全序列的,但采用的是三个for循环,实在是too young too simple,效率低不说,而且没有一点实用性,总不能几个数几个for循环,这也太傻了(). 对于判断出栈的合法性问题,我先把思想写出来,至于代码实现需要过两天,求所有的合法出栈顺序有两种思路. 方案1:一种是将所有元素的排列求出

c#编程:给定一个正整数求出是几位数并逆序输出

<span style="color:#FF0000;">第一步:把输入的数字转为字符串n.ToString() 第二步:求出字符串的长度即为正整数的位数 第三步:从后向前逆序输出</span> 附代码: using System; using System.Collections.Generic; using System.Linq; using System.Text; //给一个正整数, //要求:一.求它是几位数,二.逆序打印出各位数字. namespa

Java算法——求出两个字符串的最长公共字符串

问题:有两个字符串str1和str2,求出两个字符串中最长公共字符串. 例如:“acbbsdef”和"abbsced"的最长公共字符串是“bbs” 算法思路: 1.把两个字符串分别以行和列组成一个二维矩阵. 2.比较二维矩阵中行和列对应的每个点的字符是否相同,是设置这个点为1,否设置这个点为0. 3.通过查找值为1的最长对角线来找到最长公共字符串. 通过上面str1和str2两个字符串,分别得出以行和列组成的一个二维矩阵如下图: 从上图可以看到,str1和str2共有3个公共子串&qu

采用霍夫曼编码(Huffman)画出字符串各字符编码的过程并求出各字符编码 --多媒体技术与应用

题目:有一个字符串:cabcedeacacdeddaaaba,问题: (1)采用霍夫曼编码画出编码的过程,并写出各字符的编码 (2)根据求得的编码,求得各编码需要的总位数 (3)求出整个字符串总编码长度,并计算出字符串位数在编码前与编码后的比值 解答: (1)各字符出现频率统计如下表所示. |符号 |出现次数 |出现频率| |--|--|--| | a |7|0.35| |b|2|0.1| |c|4|0.2| |d|4|0.2| |e|3|0.15| 编码过程如下图所示: 各字符编码如下表所示:

给定入栈序列,求出合法的出栈序列的个数

思想:1.利用全排列函数next_permutation()求出所有可能的序列 2.从中选出所有正确的序列 #include <iostream> #include <stack> #include <vector> #include <algorithm> using namespace std; //判断序列是否是合法的出栈序列 bool IsPopOrder(const int* pPush,const int* pPop,int n) { if (p

360笔试题目

记得本科的时候算法课上看到过这个题目,当时没有做出来,今天做360笔试的时候竟然仍然没做出来,真蛋疼.回来研究了半天,我擦,两个小时做那么多题目,这个肯定做不出来. 题目: 大意是:给定一个字符串S:"BLFBFSYDLEAKLFBYM",和一个关键字T:"LBY",求出在S中包含T的最小字符串?那么应该求出最小字符串:"LFBY" 思路一:遍历T,再遍历S.(咋一看是这样,但是操作起来比较麻烦,我也没实现) 思路二:分别求出关键字T中第一个字符

关于360笔试部分题目小结

先看看笔试的两道编程题:第一道完全没有思路,哪位有思路的,麻烦写出来,给我留言哈! 编程题一: 小B最近迷上了字符串处理技术,他设计了各种处理方式,并计算字符串的属性.这次也不例外,他定义了一种新的字符置换方式.小B研究的字符串由ASCII码字母和“.”构成,这次的研究对象是“.”.他关心的对象是字符串中出现的连续两个“.”.若每次操作把其中最开始的连续两个“.”以一个“”替代,则可以将函数f(s) 定义为使得串中不出现连续两个“.”的最小置换次数. 现考虑m个字符替换操作,每次将指定位置的字符

hdu 1536 S-Nim 博弈论,,求出SG&#39;函数就可以解决

S-Nim Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 4975    Accepted Submission(s): 2141 Problem Description Arthur and his sister Caroll have been playing a game called Nim for some time now

给定两个字符串,获取两个字符串中最大相同的子串

1 package weekpratisce; 2 3 ///给定两个字符串,获取两个字符串中最大相同的子串 4 public class Demo9 { 5 public static void main(String[] args) { 6 String xx = "aaaaaaaaaaddddddd", yy = "45ddddda"; 7 String str = getMaxsubstring(xx, yy); 8 System.out.println(s