java算法——遍历上级目录

//遍历一个路径的所有上级目录

//例如：C:\Program Files\Microsoft Games\More Games\zh-CN

/*       C:\Program Files\Microsoft Games\More Games

 *       C:\Program Files\Microsoft Games

 *           C:\Program Files

 *           C:

 *    思路：循环找最后的\，然后把目录名变短，为下一次循环做准备

 * */

package com.suanfa;

public class Mulu {

public static void main(String[] args) {
System.out.println("遍历上级目录");
String str="C:\\Program Files\\Microsoft Games\\More Games\\zh-CN";
while(true)
{
System.out.println(str);
//为下一次循环做准备，即找到最后一个反斜杠位置
int index=str.lastIndexOf("\\");
str=str.substring(0, index);
if(str.indexOf("\\")==-1)
{
System.out.println(str);
return;
}
}
}

}