如何在bash中进行字符串的循环移位？

Question

我有一个家庭作业，我需要从文件中获取输入并不断删除一行中的第一个单词并将其附加到行尾，直到完成所有组合。

我真的不知道从哪里开始，并且会感谢任何方向。

让我感到困惑的是，这应该是在不使用数组的情况下执行的。我不是在找人帮我解决问题，我只是在寻找方向。

样本输入：

Pipes and Filters
Java Swing
Software Requirements Analysis

样本输出：

Analysis Software Requirements
Filters Pipes and
Java Swing
Pipes and Filters
Requirements Analysis Software
Software Requirements Analysis
Swing Java

Answer 1

一些应该有所帮助的花絮：当您使用字符串调用函数时，字符串被拆分为多个参数（positional parameters，命名为 $<i>n</i>，其中 n 是从1) 关于变量$IFS 中的字符（默认为空格、制表符和换行符）

function first() {
    echo $1
}
first one two three
# outputs: "one"

$* and $@ 按顺序为您提供所有位置参数。

其次，特殊变量$# 保存函数的参数个数。

第三，shift 丢弃第一个位置参数并将所有其他位置参数上移一个。

function tail() {
    shift
    echo $*
}

第四，可以使用`...` or $(...)捕获命令和函数的输出

rest=`tail $*`

第五，您可以使用pipe character (|) 将一个命令的输出发送到另一个命令的输入：

seq 5 | sort

Answer 2

要开始使用，请查看 read 内置函数：

while read first_word rest_of_the_line; do
    ... your code here ...
done

您还需要一种将输入文件输入该循环的方法。

Answer 3

允许我向您展示一个基于@outis answer 的快速工作示例：

strings="string1 string2 string3"
next() { echo $1; }
rest() { shift; echo $*; }
for i in $strings; do
  echo $(next $strings)
  strings=$(rest $strings)
done

如果您有兴趣按顺序遍历，或者其他方式：

strings="string1 string2 string3"
next() { echo $1; }
rest() { shift; echo $*; }
totalWords=$(c() { echo $#; }; c $strings)
for i in `seq -w 1 $totalWords`; do
  echo $i: $(next $strings)
  strings=$(rest $strings)
done

Answer 4

这是一个简短的演示。遍历单词，得到最后一个单词并放在字符串的前面。直到最后的字符串和原来的一样。

    #!/bin/bash    
    s="Software Requirements Analysis"
    org="$s"
    while true
    do
       last=${s##* } #Analysis
       front=${s% *} #Software Requirements
       s="$last $front"
       echo $s
       case "$s" in
         "$org") break;;
       esac
    done

您应该能够使用文件来完成其余的工作。

Answer 5

Bash 允许您使用子字符串表示法来处理位置参数。

$ foo() { for ((i=1; i<=$#; i++)) { printf '%s ' "${@:$i}" "${@:1:$((i-1))}"; echo; }; }
$ foo one two three
one two three
two three one
three one two

然后，处理多行输入就像while 循环一样简单：

$ while read -a a; do foo "${a[@]}"; done < input.txt
Pipes and Filters
and Filters Pipes
Filters Pipes and
Java Swing
Swing Java
Software Requirements Analysis
Requirements Analysis Software
Analysis Software Requirements

或者，如果您喜欢冒险，甚至：

$ while read; do foo $REPLY; done < input.txt

我没有看到关于您的示例输出应该如何按该顺序获得的任何解释，因此此解决方案忽略了您问题的这一方面。

请注意，这并不处理所有排列/组合，只处理您在问题中指定的那些。

Answer 6

以下是如何循环左移字符串中的字符以及如何循环左移一行中的单词。

#!/bin/bash


# To left circular shift a string by chars
#
buf='12345'
bufsize=5

echo buf="$buf"
echo bufsize=$bufsize

for i in $(seq 10) c d e f; do
    buf=${buf:1:$bufsize}${buf:0:1}
    echo $buf
done

echo '--------------------------------------'
# to left circular shift a string by words
buf='one two three four "big bug"'
function lcs()
{
    s=$1
    shift
    echo $@ $s
}
for i in $(seq 10) c d e f; do
    buf=$(lcs $buf)
    echo $buf
done

输出

$ ./test
buf=12345
bufsize=5
23451
34512
45123
51234
12345
23451
34512
45123
51234
12345
23451
34512
45123
51234
--------------------------------------
two three four "big bug" one
three four "big bug" one two
four "big bug" one two three
"big bug" one two three four
bug" one two three four "big
one two three four "big bug"
two three four "big bug" one
three four "big bug" one two
four "big bug" one two three
"big bug" one two three four
bug" one two three four "big
one two three four "big bug"
two three four "big bug" one
three four "big bug" one two

Answer 7

参数扩展可以让你分割变量的一部分。